2. SOLUCIÓN MÚLTIPLE
MAXIMIZAR: 4 X1 + 2 X2
2 X1 + 1 X2 ≤ 4
1 X1 -1 X2 ≤ 1
X1, X2 ≥ 0
El problema tiene infinitas soluciones.
Punto
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la función
objetivo (Z)
O 0 0 0
A 0 4 8
B 2 0 8
C 1.6666666666667 0.66666666666667 8
D 1 0 4
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
3. CON SOLUCIÓN NO ACOTADA
MAXIMIZAR: 10 X1 + 5 X2
-3 X1 + 4 X2 ≤ 12
1 X1 -2 X2 ≤ 2
1 X1 + 2 X2 ≤ 8
X1, X2 ≥ 0
Punto
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la función objetivo
(Z)
O 0 0 0
A 0 3 15
B 0.8 3.6 26
C 2 0 20
D 5 1.5 57.5
E 0 4 20
F 8 0 80
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
4. SOLUCIÓN INFACTIBLE
MAXIMIZAR: 2 X1 + 3 X2
1 X1 -1 X2 ≤ 3
1 X1 -4 X2 ≥ 4
1 X1 + 1 X2 ≤ 1
X1, X2 ≥ 0
El problema no tiene solución.
Punto
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la función objetivo
(Z)
O 0 0 0
A 3 0 6
B 4 0 8
C 0 1 3
D 1 0 2
NOTA:
En color rojo los puntos que no pertenecen a la región factible.
5. INEXISTENCIA DE UNA SOLUCIÓN
MAXIMIZAR: 4 X1 + 7 X2
-2 X1 + 3 X2 ≤ 6
3 X1 + 2 X2 ≥ 6
-5 X1 + 1 X2 ≥ 5
X1, X2 ≥ 0
El problema no tiene solución.
Punto
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la función
objetivo (Z)
O 0 0 0
A 0 2 14
B 0.46153846153846 2.3076923076923 18
C 0 3 21
D 2 0 8
E 0 5 35
NOTA:
En color rojo los puntos que no pertenecen a la región factible.