UNIVERSIDAD CATÓLICA SAN PABLO

FACULTAD DE INGENIERÍA Y COMPUTACIÓN

PROGRAMA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE
OPERACIONES I
PROBLEMA DUAL
MBA Andrés Vargas Ponce
Contenido:
1. Problema Dual
2. Relación Primal Dual
3. Relaciones Primal Dual por Método Simplex
4. Trabajo en Casa
PROBLEMA DUAL

FO: Maximizar Z = 50 X1 + 80 X2
Restricciones: X 1 + 2 X2 ≤ 120 Primal
X1 + X2 ≤ 90
X1, X2 ≥0

Estandarizando se obtiene el siguiente modelo equivalente:

FO: Maximizar Z = 50 X1 + 80 X2 + 0 X3 + 0 X4
Restricciones: X1 + 2 X2 + X3 + 0 X4 = 120
X1 + X2 + 0X3 + X4 = 90
X1, X2, X3, X4 ≥0
PROBLEMA DUAL

FO: Maximizar Z = 50 X1 + 80 X2 + 0 X3 + 0 X4
Restricciones: X1 + 2 X2 + X3 + 0 X4 = 120 Primal Estándar
X1 + X2 + 0X3 + X4 = 90
X 1, X 2, X 3, X 4 ≥0

Dual

FO: Minimizar Z = 120 Y11 + 90 Y22

Restricciones: Y1 + Y2 ≥ 5050
2Y1 + Y2 80
≥ 80
Y1, Y2 ≥ 0
RELACIÓN PRIMAL DUAL
A partir del caso “Taller de Pepito”, resuelto anteriormente en el Análisis de
Sensibilidad, los resultados obtenidos fueron los siguientes:

PRIMAL DUAL
2 variables
2 restricciones
X1 = 60
X2 = 30
Z = 5400 FO: Minimizar Z = 120 Y1 + 90 Y2
PSR1 = 30 Restricciones: Y1 + Y2 ≥ 50
PSR2 = 20
2Y1 + Y2 ≥ 80
Y1, Y2 ≥ 0
RELACIÓN PRIMAL DUAL
Puntos de
Y1 Y2
Intersección
R1 0 50
R1
50 0
R2 0 80
R2
40 0

  Y1 Y2 Z
F.O. 120 90  
B  0  80 7200
A  50  0 6000
Mínimo C  30  20 5400
RELACIÓN PRIMAL DUAL
Calculo de los precios sombra:

  Y1 Y2   Resultados
Función
120 90     Y1 29
Objetivo Z 5460
Desigualdad 1 1 1 >= 51 Y2 22 Z INICIAL 5400
Desigualdad 2 2 1 >= 80 Z 5460 PSA4 60

  Y1 Y2   Resultados
Función
120 90    
Objetivo Y1 31 Z 5430
Desigualdad 1 1 1 >= 50 Y2 19 Z INICIAL 5400
Desigualdad 2 2 1 >= 81 Z 5430 PSA4 30

PRIMAL DUAL
2 variables 2 restricciones
2 restricciones 2 variables
X1 = 60 PSR1 = 60
X2 = 30 PSR2 = 30
Z = 5400 Z = 5400
PSR1 = 30 Y1 = 30
PSR2 = 20 Y2 = 20
RELACIÓN PRIMAL DUAL POR MÉTODO
SIMPLEX
A partir de
FO: Minimizar Z = 120 Y1 + 90 Y2
Restricciones: Y1 + Y2 ≥ 50
2Y1 + Y2 ≥ 80
Y 1, Y2 ≥ 0

Forma aumentada:
Restricciones: A4
Y1 + Y2 - Y3 + A 1 = 50
A6
2Y1 + Y2 – Y5 + A 2 = 80

FASE I
MIN Z=A4+A6
RELACIÓN PRIMAL DUAL POR MÉTODO
SIMPLEX
0 0 0 1 0 1 0  
Cj VARIABLES
Y11 Y22 Y3 A4 Y5 A6 CANT RELACIÓN
1 A4 1 1 -1 1 0 0 50 50
1 A6 2 1 0 0 -1 1 80 40
Zj 3 2 -1 1 -1  1
  130 Menor
Cj - Zj -3 -2 1 0 1  0
  Mayor (-)

0 0 0 1 00 1     
Cj VARIABLES
Y11 Y22 Y3
Y3 A4 Y5 A6 CANT RELACIÓN
CANT
*-1Y1+A4
1 A4 0 1/2 -1 1 1/2
1/2 - 1/2
1/2 10 20
00 Y11
Y 1 1/2 0 0 - 1/2 1/2 40 80 /2
Zj 0 1/2 -1 1 1/2
1/2 1/2
- 1/2 10 Menor
Cj - Zj 0 - 1/2 1 0 - 1/2 11 1/2 (-)
Mayor (-)

0 0 0 1 0 1    
Cj VARIABLES
Y1 Y2 Y3 A4 Y5 A6 CANT RELACIÓN
0 Y2 0 1 -2 2 1 -1 20   /(1/2)
0 Y1 1 0 1 -1 -1 1 30   *-1/2Y2+Y1
Zj 0 0 0 0 0 0 0 Menor
Cj - Zj 0 0 0 1 0 1 Mayor (-)
RELACIÓN PRIMAL DUAL POR MÉTODO
SIMPLEX
FASE II
MIN Z=120Y1+90Y2
120 90 0 0    
Cj VARIABLES
Y1 Y2 Y3 Y5 CANT RELACIÓN
90 Y2 0 1 -2 1 20  
120 Y1 1 0 1 -1 30  
Zj 120 90 -60 -30 5400 Menor
Cj - Zj 0 0 60 30 Mayor (-)

PRIMAL DUAL
22 variables
variables 2 restricciones
22 restricciones
restricciones 2 variables
X1 = 60
X = 60 PSR1 = 60
X21 = 30
X = 30 PSR2 = 30
Z 2= 5400
Z = 5400
PSR1 = 30 Z = 5400
PSR1 = 20
PSR2 30 Y1 = 30
PSR2 = 20 Y2 = 20
TRABAJO EN CASA

Resolver con el método simplex el problema dual del siguiente ejercicio