Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6 Teoria de La Dualidad PDF
6 Teoria de La Dualidad PDF
A1 1 4 2 -1 0 1 0 8
A2 3 2 0 0 -1 0 1 6
EN MINIMIZACION SE ELEGE EL VALOR MÁS POSITIVO
VB x1 x2 x3 H1 H2 A1 A2 bj
r 4 6 2 -1 -1 0 0 14
A1 1 4 2 -1 0 1 0 8 8/4=2 SE ELIGE EL VALOR MAS BAJO
A2 3 2 0 0 -1 0 1 6 6/2=3
VB x1 x2 x3 H1 H2 A1 A2 bj
r 5/2 0 -1 1/2 -1 -3/2 0 2
x2 1/4 1 1/2 -1/4 0 1/4 0 2 2/ (1/4) = 8
A2 5/2 0 -1 1/2 -1 -1/2 1 2 2/ (5/2) = 4/5 SE ELIGE EL
VALOR MAS BAJO
Para convertir el 4 en 1, dividimos la fila A1 entre 4
Para convertir 6 en 0
Se multiplica la fila x2 por el inverso aditivo de -6
- 6/4 -6 -6/2 6/4 0 -6/4 0 -12
Y luego se suma la fila r
4 6 2 -1 -1 0 0 14
Para convertir 2 en 0
Se multiplica la fila X2 por el inverso aditivo de -2
- 1/2 -2 -1 1/2 0 -1/2 0 -4
Y luego se suma la fila A2
3 2 0 0 -1 0 1 6
VB x1 x2 x3 H1 H2 A1 A2 bj
r 0 0 0 0 0 -1 -1 0
x2 0 1 3/5 -3/10 1/10 3/10 -1/10 9/5 2/ (1/4) = 8
Restricciones
• 6x1+6x2 ≤ 300 (N° de plaquetas electrónicas)
• 5x1+10x2 ≤ 400 (N° de planchas de plástico)
• 8x1+4x2≤ 320 (Horas de mano de obra)
• x1 ≥0 (N° de autos de juguetes a fabricar)
• x2 ≥0 (N° de robots de juguetes a fabricar)
PRIMAL DUAL
Las variables independientes son los coeficientes
MaxZ= 60 x1 + 80 x2 MinG = 300 y1 + 400 y2 + 320 y3
Cada variable primal esta asociada a una restricción
dual el problema dual, tiene 2 restricciones duales
• 6x1 + 6x2 ≤ 300
Cada variable dual
• 5x1 + 10x2 ≤ 400 • 6 y1 + 5 y2 + 8 y3 ≥ 60 se asocia con una
• 6 y1 + 10 y2 + 4 y3 ≥ 80 restricción
• 8x1 + 4x2 ≤ 320