MAXIMIZAR: 4 X1 + 1

MAXIMIZAR: 4 X1 + 1 X2 X2 + 0 X3 + 0 X4 + 0 X5 + 0
X6 + 0 X7
sujeto a sujeto a

3 X1 + 1 X2 = 3 3 X1 + 1 X2 + 1 X5 = 3
4 X1 + 3 X2 6 4 X1 + 3 X2 -1 X3 + 1 X6 = 6
1 X1 + 2 X2 4 1 X1 + 2 X2 -1 X4 + 1 X7 = 4
X1, X2, X3, X4, X5, X6, X7
X1, X2 0
0

Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.

Tabla 1 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P5 -1 3 3 1 0 0 1 0 0
P6 -1 6 4 3 -1 0 0 1 0
P7 -1 4 1 2 0 -1 0 0 1
Z -13 -8 -6 1 1 0 0 0

Mostrar resultados como fracciones.

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

Operaciones intermedias (mostrar/ocultar detalles)

Tabl - -
0 0 0 0 -1
a2 1 1

Base C P P P2 P P P5 P P
b 0 1 3 4 6 7

0.33333333333 0.33333333333
P1 0 1 1 0 0 0 0
333 333
-
1.66666666666 -
P6 -1 2 0 0 1.33333333333 1 0
67 1
33
 -
1.66666666666 -
P7 -1 3 0 0 0.33333333333 0 1
67 1
333
-
- 2.66666666666
Z 0 3.33333333333 1 1 0 0
5 67
33

Mostrar resultados como fracciones.

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

Operaciones intermedias (mostrar/ocultar detalles)

Tabla 3 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P1 0 0.6 1 0 0.2 0 0.6 -0.2 0
P2 0 1.2 0 1 -0.6 0 -0.8 0.6 0
P7 -1 1 0 0 1 -1 1 -1 1
Z -1 0 0 -1 1 1.0E-14 2 0

Mostrar resultados como fracciones.

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

Operaciones intermedias (mostrar/ocultar detalles)

Tabla 4 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P1 0 0.4 1 0 0 0.2 0.4 0 -0.2
P2 0 1.8 0 1 0 -0.6 -0.2 0 0.6
P3 0 1 0 0 1 -1 1 -1 1
Z -1.0E-14 0 0 0 0 1 1 1
 Mostrar resultados como fracciones.

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

Operaciones intermedias (mostrar/ocultar detalles)

Tabla 1 4 1 0 0
Base Cb P0 P1 P2 P3 P4
P1 4 0.4 1 0 0 0.2
P2 1 1.8 0 1 0 -0.6
P3 0 1 0 0 1 -1
Z 3.4 0 0 0 0.2

Mostrar resultados como fracciones.

La solucin ptima es Z = 3.4

X1 = 0.4
X2 = 1.8