Está en la página 1de 5

ORIGINAL:

sujeto a

20 X1 + 15 X2 + 1 X3 = 300

10 X1 + 4 X2 -1 X4 + 1 X6 = 100

0 X1 + 1 X2 + 1 X5 = 5

X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

DESPUÉS:

MAXIMIZAR: Z = 30 X1 + 70 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6

sujeto a

20 X1 + 15 X2 ≤ 300

10 X1 + 4 X2 ≥ 100

0 X1 + 1 X2 = 5

MÉTODO DE LAS DOS FASES

La variable que sale de la base es P5 y la que entra es P2.

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
MÉTODO SIMPLEX
Hay infinitos valores de X1, X2 para el valor óptimo Z = 203 , los cuales están
contenidos en el segmento de la recta 0 X1 + 0 X2 = 203 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0

2.ORIGINAL
Minimizar Z 0.4x1 0.5x2

s.a.

0.3x1 + 0.1x2 <= 2.7

0.5x1 + 0.5x2 = 6

0.6x1 + 0.4x2 >= 6

x1 , x2 >= 0.

DESPUÉS

MAXIMIZAR: Z = -0.4 X1 -0.5 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6


sujeto a

0.3 X1 + 0.1 X2 ≤ 2.7


0.5 X1 + 0.5 X2 = 6
0.6 X1 + 0.4 X2 ≥ 6
X1, X2 ≥ 0
MÉTODO DE LAS DOS FASES

La variable que sale de la base es P3 y la que entra es P1.

La variable que sale de la base es P6 y la que entra es P2.


La variable que sale de la base es P5 y la que entra es P4.

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

La solución óptima es Z = 5.25

X1 = 7.5

X2 = 4.5

También podría gustarte