METODO SIMPLEX

La forma tabular del método simplex en forma tabular requiere solo la

siguiente información:
1)los coeficientes de las variables.
2) las constantes del lado derecho de las ecuaciones.
3) la variable básica que aparece en cada ecuación.
 

Variables de holgura operador ≤

Variables artificiales operador =
Variables artificiales + variables superávit operador ≥
FORMA TABULAR METODO SIMPLEX
ejemplo prototipo de
Maximizar Z = 9000 X1 + 6000 X2 manufacturas ACM
Sujeta a 2X1 + 1 X2 ≤ 4000(fabricación – horas)
X1 + 2 X2 ≤ 5000(armado – horas)
X1 + X2 ≤ 3500(mercado – productos)
y
X1 ≥ 0 y X2 ≥ 0 (variables de no negatividad)

Forma algebraica Forma tabular

Variable Ec. Coeficiente de Lado
basica Num. derecho
X1 X2 X3 X4 X5
(0) Z – 9000X1 – 6000 X2 = 0 Z (0) -9000 -6000 0 0 0 0
(1) 2X1 + X2 + X3 = 4500 X3 (1) 2 1 1 0 0 4000
(2) X1 + 2X2 + X4 = 5000 X4 (2) 1 2 0 1 0 5000
(3) X1 + X2 + X5 = 3500 X5 (3) 1 1 0 0 1 3500
 RESUMEN DEL METODO SIMPLEX EN
FORMA TABULAR

Paso inicial: Se introducen las variables de holgura. Se seleccionan las variables de

decisión como las variables no básicas iniciales (es decir, iguales a cero) y las variables de
holgura como las variables básicas iniciales.

Prueba de optimalidad: La solución básica factible es optima si y solo si todos los

coeficientes en el renglón (0) son no negativos (≥). Si es así, el proceso se detiene; de
otra manera, sigue a una iteración para obtener la siguiente solución básica factible, que
incluye cambiar una variable no básica en básica (paso 1) y viceversa (paso 2) y después
la nueva solución (paso3).
 
En el ejemplo prototipo al igualar Z = 9000 X1 + 6000 X2 indica que al aumentar X1 o X2, el
valor de Z aumenta, de manera que la solución básica factible no es optima, se llega a la
misma conclusión a partir de la ecuación Z - 9000 X1 - 6000 X2 = 0. Estos coeficientes -
9000 y -6000 se muestran en el renglón 0 de la tabla anterior.
 
Iteración: Paso [Link] determina la variable básica entrante con la selección de la variable con el
coeficiente negativo que tiene el mayor valor absoluto (es decir, el coeficiente “mas negativo”)
en la ecuación (0). Se pone un recuadro alrededor de la columna debajo de este coeficiente y se
le da el nombre de columna pivote.
 
En el ejemplo prototipo el coeficiente mas negativo es -9000 para X 2 (9000 > 6000), de manera
que X2 debe convertirse en variable básica. Este cambio se indica en la tabla siguiente mediante
el recuadro alrededor de la columna debajo de -9000).

Variable Ec. Coeficiente de Lado derecho razón

basica Num.
X1 X2 X3 X4 X5
Z (0) -9000 -6000 0 0 0 0
X3 (1) 2 1 1 0 0 4000 4000/2 = 2000
X4 (2) 1 2 0 1 0 5000 5000/2 = 2500
X5 (3) 1 1 0 0 1 3500 3500/1= 3500
Paso 2. Se determina la variable básica que sale con la prueba del cociente mínimo.
 
Prueba del cociente mínimo 
 Elija los coeficientes de la columna pivote que son estrictamente positivos (> 0).
 Divida cada coeficiente entre el elemento del lado derecho en el mismo renglón.
 Identifique el renglón que tiene la menor de estas razones.
 La variable básica en ese renglón es la variable básica que sale, entonces sustituirla por la
variable básica entrante en la columna de la variable básica de la siguiente tabla.

Variable Ec. Coeficiente de Lado derecho

basica Num.
X1 X2 X3 X4 X5
Z (0) -9000 -6000 0 0 0 0
X3 (1) 2 1 1 0 0 4000
X4 (2) 1 2 0 1 0 5000
X5 (3) 1 1 0 0 1 3500
Z (0)
X1 (1) 1 1/2 1/2 0 0 2000 Nuevo Renglón Pivote
X4 (2)
X5 (3)
 Paso 3. Se despeja la nueva solución básica factible mediante operaciones elementales con renglones para
construir unas nueva tabla simplex en la forma apropiada de eliminación gaussiana, abajo de la tabla actual, y
después se regresa a la prueba de optimalidad. las operaciones elementales con renglones que deben realizarse
son:
  
 Divida el renglón pivote entre el numero pivote. Use este nuevo renglón pivote en los pasos 2 y 3.
 Para los renglones (incluso el renglón 0) que tienen un coeficiente negativo en la columna pivote, se suma a
este renglón el producto del valor absoluto de este coeficiente por el nuevo renglón pivote.
 Para los renglones que tienen un coeficiente positivo en la columna pivote, se resta de este renglón el
producto de este coeficiente por el nuevo renglón pivote.
Nuevo Z
Variable Ec. Coeficiente de Lado derecho -9000 -6000 0 0 0 0 Z antiguo

basica Num.
+ 9000 4500 4500 0 9000 18.000.000 NRP X 9000
X1 X2 X3 X4 X5
0 -1500 4500 0 9000 18.000.000
Z (0) -9000 -6000 0 0 0 0
X3 (1) 2 1 1 0 0 4000 X4
X4 (2) 1 2 0 1 0 5000 1 2 0 1 0 5000 X4 antiguo
- 1 1/2 1/2 0 1 2000
X5 (3) 1 1 0 0 1 3500 NRP X 1
0 3/2 -1/2 1 -1 3000
Z (0) 0 -1500 4500 0 9000 18.000.000
X1 (1) 1 1/2 1/2 0 1 2000 X5
X4 (2) 0 3/2 -1/2 1 -1 3000 1 1 0 0 1 3500 X5 antiguo

X5 (3) 0 1/2 -1/2 0 0 1500

- 1 1/2 1/2 0 1 2000 NRP X 1
0 1/2 -1/2 0 0 1500
Iteración 2 para el ejemplo prototipo y la solución optima que resulta. La segunda iteración
comienza de nuevo en la segunda tabla simplex para encontrar la siguiente solución básica factible.
Si se siguen las instrucciones de los pasos 1 y 2 se encuentra que X2 es la variable básica entrante y X4
la variable básica que sale, como se muestra en La siguiente tabla.

Variable Ec. Coeficiente de Lado derecho

basica Num.
X1 X2 X3 X4 X5
Z (0) -9000 -6000 0 0 0 0
X3 (1) 2 1 1 0 0 4000
X4 (2) 1 2 0 1 0 5000
X5 (3) 1 1 0 0 1 3500
Z (0) 0 -1500 4500 0 9000 18.000.000
X1 (1) 1 1/2 1/2 0 1 2000 2000/0.5 = 4000
X4 (2) 0 3/2 -1/2 1 -1 3000 3000/3/2 = 1500
X5 (3) 0 1/2 -1/2 0 0 1500 1500/0.5 = 3000
 Para el paso 3 se divide el renglón pivote(renglón 2) en la Tabla anterior entre el numero pivote
(3/2). Después, se suma al renglón (0) el nuevo renglón 2 multiplicado por [Link], se resta el
nuevo renglón 1 del renglón 1. En esta se tiene ahora el conjunto de tabla simplex completo. La
nueva solución básica factible es (1000, 2000, 500, 0, 0), con Z =
21.000.000. Al hacer la prueba de optimalidad, se encuentra que la
solución es optima porque no hay coeficientes negativos en el
renglón (0), de manera que el algoritmo termina. En consecuencia,
Variable Ec. Coeficiente de Lado derecho la solución optima para el ejemplo prototipo de manufacturas ACM
basica Num. es X1 = 1000, X2 = 20000.
X1 X2 X3 X4 X5
Z (0) -9000 -6000 0 0 0 0 Nuevo Z
X3 (1) 2 1 1 0 0 4000
0 -1500 4500 0 9000 18.000.000 Z antiguo
X4 (2) 1 2 0 1 0 5000 + 0 1500 -500 1000 -1000 3.000.000 NRP X 1500
X5 (3) 1 1 0 0 1 3500 0 0 4000 1000 8000 21.000.000
Z (0) 0 -1500 4500 0 9000 18.000.000
X1 (1) 1 1/2 1/2 0 1 2000 2000/0.5 = 4000 X1
X4 (2) 0 3/2 -1/2 1 -1 3000 3000/3/2 = 2000 1 1/2 1/2 0 1 2000 X4 antiguo
- 0 1/2 -1/6 1/3 -1/3 1000
X5 (3) 0 1/2 -1/2 0 0 1500 1500/0.5 = 3000 NRP X 1/2
1 0 2/3 -1/3 4/3 1000
Z (0) 0 0 4000 1000 8000 21.000.000
X1 (1) 1 0 2/3 -1/3 4/3 1000 X5
X2 (2) 0 1 -1/3 2/3 -2/3 2000 0 1/2 -1/2 0 0 1500 X5 antiguo

X5 (3) 0 0 -1/3 -1/3 1/3 500 - 0 1/2 -1/6 1/3 -1/3 1000 NRP X 1/2

0 0 -1/3 -1/3 1/3 500