Optimización

Profesor: Luis Williams – Marco Vildoso

Ayudante: Andrés Grandón Guzmán

Guía Ayudantía 4: El Método Símplex de Dos Fases

Objetivo: Resolver un ejercicio con el método símplex aplicando el método de dos

fases.

1. Sea el problema de programación lineal:

Min Z = 3x1 + 2x2 + 7x3

sujeto a
– x1 + x2 = 10
2x1 – x2 + x3 ≥ 10
xi ≥ 0

FS: Z – 3x1 – 2x2 – 7x3

Min r = R1 + R2
- x1 + x2 + R1 = 10
2x1 – x2 + x3 – x4 + R2 = 10

VB X1 X2 X3 X4 R1 R2 bi
A R1 -1 1 0 0 1 0 10
B R2 2 -1 1 -1 0 1 10
C r 0 0 0 0 -1 -1 0

Entonces, la nueva fila C es igual a fila A + fila B + fila C

VB X1 X2 X3 X4 R1 R2 bi
A R1 -1 1 0 0 1 0 10
B R2 2 -1 1 -1 0 1 10
C r 1 0 1 -1 0 0 20

VB X1 X2 X3 X4 R1 R2 bi
A R1 -1 1 0 0 1 0 10
B R2 1 - 1/2 1/2 - 1/2 0 1/2 5
C r 1 0 1 -1 0 0 20
 Optimización
Profesor: Luis Williams – Marco Vildoso
Ayudante: Andrés Grandón Guzmán

Luego de aplicar gauss-jordan, se obtiene lo siguiente

VB X1 X2 X3 X4 R1 R2 bi
A x2 0 1 1 -1 2 1 30
B x1 1 0 1 -1 1 1 20
C r -1 0 0 0 -1 -1 0

Fase II

Z – 3x1 – 2x2 – 7x3 = 0

120 – 3*20 – 2*30 – 7* 0 = 0

VB X1 X2 X3 X4 bi
A x2 0 1 1 -1 30
B x1 1 0 1 -1 20
C Z -3 -2 -7 0 0

Nueva fila Z = 3 * fila anterior B + 2* fila anterior A + fila anterior Z

VB X1 X2 X3 X4 bi
A x2 0 1 1 -1 30
B x1 1 0 1 -1 20
C Z 0 0 -2 -5 120

Z = 120, x1 = 20, x2 = 30, x3 = x4 = 0

Se deja como ejercicio resolver el ejercicio propuesto en la guía “Ayudantía 2”

utilizando el método de las dos fases.
 Optimización
Profesor: Luis Williams – Marco Vildoso
Ayudante: Andrés Grandón Guzmán

Tenga presente que:

Cuadro 1: Estandarización de problemas

Restricción Se agrega al lado izquierdo Corresponde a

≤ + xi
= + Ri
≥ - xi y
Variable de Holgura
Variable Artificial
Variable de Exceso y
Ri
Variable Artificial

Recuerde que en la fase I, usted debe min r = R1 + R2 + … + Rn, con n la cantidad

de variables artificiales del problema. En la tabla final de la fase I el valor de las
variables artificiales debe ser cero, caso contrario, debe evaluar si el problema tiene
o no solución.

En la fase II deberá plantear nuevas restricciones con base en la tabla anterior,

tomando en cuenta la función objetivo (no se confunda con el método M, en esta no
se agregan penalizaciones pues usted ya eliminó las variables artificiales en la fase
I). Tome en cuenta que deberá darle coherencia a las funciones antes de realizar
los cálculos (es decir, que los valores de la solución inicial sean concordantes con
el valor de la función objetivo). Este procedimiento se mostró en la Ayudantía 3 y es
totalmente análogo con este, solo que acá se trabaja con valores numéricos y no
algebraicos.

Para terminar, resuelva utilizando las reglas del método símplex.

Respuestas:

Z = 120, x1 = 20, x2 = 30, x3 = x4 = 0

Se deja como ejercicio resolver el ejercicio propuesto en la guía “Ayudantía 2”

utilizando el método de las dos fases.