Professional Documents
Culture Documents
• Sujeto a
• Y1 + 2 y2 ≥ 4
• 5y1 + 3y2≥ 3
• Y1, y2 ≥ 0
Ej. Hallar el dual del siguiente PL
• Max z= 7x1 + 2 x2 + 3 x3
• Sujeto a
• X1 + 8 x2 + 9 x3 ≤ 100
• 5 x1 – x2 – x3 ≤ 10
• 16 x1 + x2 + x3 ≤ 150
• 4x1 – 20 x2 -30 x3 ≤ 90
• X1, x2, x3 ≥ 0
Dual
• Min w = 100 y1 + 10 y2 + 15 y3 + 90 y4
• Sujeto a
• Y1 + 5 y2 + 10 y3 + 4 y4 ≥ 7
• 8 y1 – y2 + y3 – 20 y4 ≥ 2
• 9 y1 – y2 + y3 – 30 y4 ≥ 3
• yj≥0, j=1,2,3,4
Primer teorema de dualidad
• Si Xo es una solución factible del programa P, Yo es una solución factible
del dual D, entonces Zo =cXo ≤ b’Yo = Wo
• DEMOSTRACIÓN
• Por ello pretendemos derivar un programa dual a partir del primal a través
de una discusión con sentido físico.
Max Z = 300 x1 + 500 x2
• Sujeto a
• X1, x2 ≥ 0
• Ci ganancia unitaria
• aij = nº de unidades del recurso i que se requiere para producir una unidad
del producto j
• Max Z=cx
• Min W=b´y
• EJ.- max Z = 2 x1 + 5 x2
• Sujeto a
• 2 x1 + 3 x2 ≤ 30
• X2 ≤ 6
• X1, x2 ≥ 0
EL DUAL es
• Min W = 30 y1 + 6 y2
• Sujeto a
• 2y1 ≥ 2,
• 3 y1 + y2 ≥ 5
• y1, y2 ≥ 0
Pasando al tablero simplex
• Cj -2 -1 0 0 0
• Cb x1 x2 x3 x4 x5 b bas
• 0 3 -1 1 0 0 -3 x3
• 0 -4 -3 0 1 0 -6 x4
• 0 1 2 0 0 1 3 x5
• ----------------------------------------
• Z -2 -1 0 0 0 0
• Variable x1 x2 x3 x4 x5
• Ecuación z -2 -1 0 0 0
• {-2/-4 -1/-3}
• PASO 3
• x1 x3
• Cb x1 x2 x3 h1 h2 sol básicas
• Zj -1 1 -3 0 1/3
• Ej -1 -3 0 0 -1/3 -4 Z