Está en la página 1de 10

X1 X2 H1 H2 Z*

Base -4 -4 0 0 0 R min
H1 -2 2 1 0 2 1
H2 -1 2 0 1 4 2
Base -8 0 2 0 4 4
Pivote X1 -1 1 0.5 0 1
H2 1 0 -1 1 2 -2
Base 0 0 -6 8 20 8
X1 0 1 -0.5 1 3 1
X2 1 0 -1 1 2
Ejercicio 1

R min Restricciones

No negatividad
Base
H1
H2
H3
Base
H1
x2
H3

Base
x1
x2
H3
x1 x2 H1 H2 H3 Z
-3 -4 0 0 0 0 R min Mas negativo
1 1 1 0 0 6 6 Fila a convert
0 1 0 1 0 3 3
1 2 0 0 1 9 4.5
-3 0 0 4 0 12 4 R min
1 0 1 -1 0 3 -1 3
0 1 0 1 0 3 #DIV/0!
1 0 0 -2 1 3 -2 3

x1 x2 H1 H2 H3 Z
0 0 3 1 0 21 3
1 0 1 -1 0 3
0 1 0 1 0 3
0 0 -1 -1 1 0 -1
-4
1

Ambas son validas:


Esto indica que el modelo tiene al menos una restricción redundante. Por ende, se denomina como Solución op
Soluciones
X1 0
X2 3
H1 3
H2 0
H3 3
Z 12

Soluciones
X1 3
X2 3 Basicas
H1 0 No basicas
H2 0
H3 0
Z 21
se denomina como Solución optima degenerada.

También podría gustarte