Universidad de Oriente
Núcleo Monagas
Departamento de Ingeniería de Sistema
Optimización de Operaciones (071-3663)
Asignación 3: Solución De
Problemas Lineales. Método M y
Bifásico.
Instructor: Elaborado por:
Ing. Octavio Alfonzo Juan González C:32.377.216
Maturín, 2025.
Ejercicio 1:
Método M:
Cj 3 2 8 0 0 0 -M
Vb Xb x1 x2 x3 x4 x5 x6 R1 min
R1 8 ´-6 ´-12 0 ´-1 0 0 1 ´8/0
X5 4 12 0 1 0 1 0 0 ´4/1
X6 0 15 9 6 0 0 1 0 0/6
Zj ´-8M 6M 12M 0 M 0 0 ´-M
Zj - Cj 6M-3 12M-2 ´-8 M 0 0 0
R1 8 ´-6 ´-12 0 ´-1 0 0 1
X5 4 ´19/2 ´-3/2 0 0 1 ´-1/6 0
X3 0 ´5/2 ´3/2 1 0 0 ´1/6 0
Zj ´-8M 6M 12M+12 8 M 0 ´4/3 ´-M
Zj - Cj 6M-17 12M+10 0 M 0 ´4/3 0
Método bifásico:
Cj 0 0 0 0 0 0 1
Vb Xb X1 X2 X3 X4 X5 X6 R1 min
R1 8 ´-6 ´-12 0 -1 0 0 1
X5 4 12 0 1 0 1 0 0
X6 0 15 9 6 0 0 1 0
Zj 8 ´-6 ´-12 0 ´-1 0 0 1
Zj - Cj ´-6 ´-12 0 ´-1 0 0 0
Análisis de ejercicio 1:
MAX Z = 3X1 + 2X2 + 8X3
6X1 + 12X2 ≤ -8
12X1 + X3 ≤ 4
15X1 + 9X2 + 6X3 ≤ 0
Xn ≥ 0
Estandarizado:
Max Z=3X1+2X2+8X3+0X4+0X5+0X6−MR1
−6X1−12X2−X4+R1=8
12X1+X3+X5=4
15X1+9X2+6X3+X6=0
X1,X2,X3,X4,X5,X6,R1≥0
ITERACIÓN 1:
Nueva fila pivote (X3X3):
(0,15,9,6,0,0,1,0)÷6=(0,5/2,3/2,1,0,0,1/6,0)
Actualizar otras filas:
R1: No cambia (coeficiente de X3 es 0)
X5: (4,12,0,1,0,1,0,0)−1⋅(0,5/2,3/2,1,0,0,1/6,0)=(4,19/2,−3/2,0,0,1,−1/6,0)
ITERACIÓN 2:
Todos Zj−Cj≥0Zj−Cj≥0. Condición de optimalidad alcanzada.
Pero R1R1 sigue en la base con valor 8 > 0 → Problema infactible.
METODO BIFASICO:
Auxiliar:
MIN Z: 0X1 + 0X2 + 0X3 + 0X4 + 0X5 + 0X6 + 1R1
Todos Zj−Cj≤0Zj−Cj≤0 → Óptimo de Fase I alcanzado.
Como W=8>0W=8>0, el problema original es infactible.
Conclusión
Ambos métodos, Técnica M y Bifásico, concluyen que el problema es infactible. No existe solución factible debido a la
primera restricción (6X1+12X2≤−8), que es imposible de satisfacer con variables no negativas.
Por lo tanto, no existe punto óptimo Z
Ejercicio 3:
Método M: Cj 3 2 2 0 0 ´-M
X2′
Cb Vb Xb X1 X2′ X3 X4 R1 min
′
0 X3 4 1 1 ´-1 1 0 0 ´4/1
´-M R1 6 2 0 0 0 ´-1 1 ´6/2
´-
Zj ´-2M 0 0 0 M ´-M
6M
Zj - Cj ´-2M-3 2 ´-2 0 M 0
0 X3 1 0 1 ´-1 1 ´1/2 ´-1/2
3 X1 3 1 0 0 0 ´-1/2 ´1/2
Zj 9 3 0 0 0 ´-3/2 ´3/2
Zj - Cj 0 2 -2 0 ´-3/2 M+3/2
Método bifásico:
FASE I Cj 0 0 0 0 0 1
X2′
Cb Vb Xb X1 X2′ X3 X4 R1 min
′
0 X3 4 1 1 -1 1 0 0 ´4/1
1 R1 6 2 0 0 0 ´-1 1 ´6/2
Zj 6 2 0 0 0 ´-1 1
Zj - Cj 2 0 0 0 ´-1 0
0 X3 1 0 1 ´-1 1 ´1/2 ´-1/2
0 X1 3 1 0 0 0 ´-1/2 ´1/2
Zj 0 0 0 0 0 0 0
Zj - Cj 0 0 0 0 0 ´-1
FASE II Cj 3 ´-2 2 0 0
X2′
Cb Vb Xb X1 X2′ X3 X4 min
′
0 X3 1 0 1 ´-1 1 ´1/2
3 X1 3 1 0 0 0 ´-1/2
Zj 9 3 0 0 0 ´-3/2
Zj - Cj 0 2 ´-2 0 ´-3/2
Analisis de ejercicio 3:
MAX Z = 3X1 – 2X2
X1 + X2 ≤ 4
2X1 ≥ 6
X1 ≥ 0, X2 NO RESTRINGIDO
Estandarizado:
MAX Z=3X1−2X2′+2X2′′+0X3+0X4−MR1
X1+X2′−X2′′+X3=4
2X1−X4=6
X1, X2, X3, X4, R1 ≥ 0
ITERACIÓN 1:
Nueva fila X1: Fila R1÷2R1÷2
(3,1,0,0,0,−1/2,1/2)
Actualizar fila X3:
(4,1,1,−1,1,0,0)−1⋅(3,1,0,0,0,−1/2,1/2)=(1,0,1,−1,1,1/2,−1/2)
Análisis:
Existen Zj−CjZj−Cj negativos (X2'' y X4), por lo que aún no se alcanza el óptimo. La variable entrante es X2′′ (más
negativo: -2). Sin embargo, en la columna de X2′′, todos los coeficientes son no positivos (0 en fila X1 y -1 en fila X3). No
existe razón positiva para determinar la variable saliente. Esto indica que el problema es no acotado (solución infinita).
METODO BIFASICO:
Auxiliar:
MIN Z=0X1 + 0X2′ + 0X2′′ + 0X3 + 0X4 + 1R1
Variable entrante: X1 (mayor Zj−Cj positivo = 2)
Variable saliente: R1 (menor razón positiva = 3)
Elemento pivote: 2
ITERACIÓN 1:
Nueva fila de X1: Fila R1÷2
(3,1,0,0,0,−1/2,1/2)
Actualizar fila X3:
(4,1,1,−1,1,0,0)−1×(3,1,0,0,0,−1/2,1/2)=(1,0,1,−1,1,1/2,−1/2)
Todos Zj−Cj≤0→ Óptimo de Fase I alcanzado
W=0 y R1 no está en la base → Problema factible
FASE II
ESTANDARIZADO:
MAX Z=3X1−2X2′+2X2′′+0X3+0X4
Análisis de factibilidad:
Coeficientes en columna X2′′: Fila X1 = 0, Fila X3 = -1
No hay coeficientes positivos → No se puede calcular razón mínima → Problema no acotado
Conclusión
Dado que X2 no tiene restricción de signo y aparece con coeficiente negativo en la función objetivo (-2), al
descomponerlo en X2=X2′−X2′′, el término 2X2′′ tiene coeficiente positivo. Por lo tanto, al aumentar X2′
′ indefinidamente, Z crece sin límite.
Ambos métodos (Técnica M y Bifásico) coinciden en que el problema es no acotado.