Está en la página 1de 8

1.

Formule el dual, para el siguiente problema:
Min Z = 3X1 + 2X2 + 4X3
Sujeto a: 4X1 + 5X2 + 8X3 ≥ 90
2X1 + 2X2 + 3X3 ≤ 50
X1 ≥ 0
X2 irrestricta en signo
X3 ≤ 0
Formulación del problema dual
Máx W = 90Y1 + 50Y2
Sujeto a: 4Y1 + 2Y2 ≥ 3
5Y1 + 2Y2 = 3
8Y1 + 3Y2 ≤ 4
Y1 ≥ 0
Y2 ≤ 0
2. Considere el siguiente problema:
Máx Z = 6X1 + 8X2
Sujeta a: 5X1 + 2X2 ≤ 20
1X1 + 2X2 ≤ 10
X 1 , X2 ≥ 0
A. Formulación del problema dual
Min W = 20Y1 + 10Y2
Sujeto a: 5Y1 + 1Y2 ≥ 6
2Y2 + 2Y2 ≥ 8
Y 1 , Y2 ≥ 0

3

Solución gráfica del problema primal I) 5X1 + 2X2 = 20 Sí X1 = 0. 10) Sí X2 = 0.B. 5) (10 . 2X2 = 10 ⇒ X2 = 10/2 ⇒ X2 = 5 Sí X2 = 0. 5X2 = 20 ⇒ X1 = 20/5 ⇒ X1 = 4 (4 . 2X2 = 20 ⇒ X2 = 20/2 ⇒ X2 = 10 (0 . 0) II) X1 + 2X2 = 10 Sí X1 = 0.5 Sustituyendo X1 = 2. X1 = 10 (0 .5 4 X1 . 0) X2 10 5 4 10 Igualación de ecuaciones I) 5X1 + 2X2 = 20 II) X1 + 2X2 = 10 (-1) 4X1 = 10 X1 = 10/4 ⇒ X1 = 2.

5 + 2X2 = 10 2X2 = 10 – 2. 4) Sí Y2 = 0.75) Z = 6(2. 0) II) 2Y1 + 2Y2 = 8 Sí Y1 = 0. Solución gráfica del problema dual I) 5Y1 + Y2 = 6 Sí Y1 = 0.5 .5/2 X2 = 3.5) + 8(3. 5Y1 = 6 ⇒ Y1 = 6/5 ⇒ Y1 = 1. 0) Z = 6(4) + 8(0) = 24 (2.5 X2 = 7.75) = 45 (10 . 10) Z = 6(0) + 8(10) = 80 (4 . 6) Sí Y2 = 0. 2Y1 = 8 ⇒ Y1 = 8/2 ⇒ Y1 = 4 (4 .5 2X2 = 7.2. Y2 = 6 (0 . 2Y2 = 8 ⇒ Y2 = 8/2 ⇒ Y2 = 4 (0 .75) Máx Z = 6X1 + 8X2 (0 . 5) Z = 6(0) + 8(5) = 40 Solución Óptima El vértice que maximiza la ecuación del problema primal es el (0 .75 Solución en cada vértice: Vértice (2. 3.2 (1. 10) Z = 6(0) + 8(10) = 80 Por esto es la solución óptima B.5 . 0) Z = 6(10) + 8(0) = 60 (0 . 10) (0 . 0) Y2 5 . 3.2 .

5 Y2 = 3. 6) Z = 20(0) + 10(6) = 60 (1.2 .2) + 10(0) = 24 (0. 3.5 Solución en cada vértice: Vértice (0.6 4 1.5 5(0.5) + 10(3.5) + Y2 = 6 2. 0) Z = 20(1. 3.5) = 45 6 y sustituimos: .5 .5) Min W = 20Y1 + 10Y2 (0.5) Z = 20(0.5 .5 Sustituyendo Y1 = 0.5 + Y2 = 6 Y2 = 6 – 2.2 4 Y1 Igualación de ecuaciones I) 5Y1 + Y2 = 6 II) 2Y2 + 2Y2 = 8 Despejamos Y2 en la ecuación N° 1: Y2 = 6 – 5Y1 2Y1 + 2(6 – 5Y1) = 8 2Y1 + 12 – 10Y1 = 8 -8Y1 = 8 – 12 ⇒ -8Y1 = -4 ⇒ Y1 = -4/-8 Y1 = 0.

3 h3 0 0 0 1 bi 580 2 10 11 . 0) Z = 20(1.25 0. 4) Z = 20(0) + 10(4) = 40 (4 .15 0.2 . C1 es la cantidad de barriles de cerveza tipo 1 producidos y C2 es la cantidad de barriles de cerveza tipo 2 producidos.5 -0.2 0 -0. Beerco produce dos tipos de cerveza a partir de maíz. La tabla óptima de este problema es la siguiente: CB 40 50 0 VB Z C1 C2 H3 Z 1 0 0 0 C1 0 1 0 0 C2 0 0 1 0 h1 8 0. lúpulo y malta y debe plantear el siguiente PPL para maximizar beneficios: Máx Z = 40C1 + 50C2 Sujeto a: 5C1 + 3C2 ≤ 40 (restricción para el maíz) 4C2 ≤ 40 (restricción para el lúpulo) ≤ 15 (restricción para la malta) 2C1 C1 .2) + 10(0) = 24 Por esto es la solución óptima 3. C2 ≥ 0 Donde.(0 .4 a) Planteamiento del problema dual 7 h2 6. 0) Z = 20(4) + 10(0) = 80 Solución Óptima El vértice que minimiza la función objetivo del problema dual es el (1.

2.15) θ ≥ 0 0. 0.Min W = 40Y1 + 40Y2 + 15Y3 Sujeto a: 5Y1 + 0Y2 + 2Y3 ≥ 40 3Y1 + 4Y2 + 0Y3 ≥ 50 Y 1 .2 θ ≥ 0 (-1) 6. -0.5 ⇒ θ ≤ 6.5 + (-0.2 θ ≥ -8 ⇒ θ ≥ -8/0. Y2 .15 θ ≤ 6. 0) . 0.33 8 . θ ≥ 0 0+0θ ≥ 0 0+0θ ≥ 0 8 + 0. 0. 6.5.33 Solución: -40 ≤ θ ≤ 43.33 0+0θ ≥ 0 -40 θ 43. su solución es la siguiente: Y1 = 2 Y2 = 10 Y3 = 11 b) Rango de valores del precio de la cerveza 1 Fila 0 + Fila Modificada .15 θ ≤ 0 ⇒ ⇒ θ ≥ .40 0.5/0. 8. Y 3 ≥ 0 Solución del problema dual De acuerdo a la tabla óptima de este problema.15 θ ≤ 43.2 -6. θ ≥ 0 (0.15. 0) + (0.5 + 0.

2 -0. bi original 0. (-1) . 40 ⇒ 0 + 10 + 0 .4 0.4 θ ≤ 0 ⇒ 0.2 θ ≥ -2 0.15 0 0 0.5 Solución –10 ≤ θ ≤ 27.33 Bs.5 -10 θ 27. c) Rango de valores de la cantidad disponible de maíz -1 bi óptimo = B óptimo . -11 + 0.4) θ ≥ 0 .3 1 2 + 0.2 θ ≥ 0 40 8–6+0 .5 9 .25 0 -0.2 θ + 0θ 0 ≥ -0.2 0 0 ⇒ θ ≥ -10 10 + 0 θ ≥ 0 11 + (-0.3 1 15 -16 + 12 + 15 0.33 El rango de valores del precio de la cerveza 1.2 -0.4 θ ⇒ θ ≥ -2/0.Ahora a la solución anterior le sumamos el valor de la variable que se está modificando (40Y1) 40 – 40 ≤ θ + 40 ≤ 43.4 0.33 + 40 0 ≤ CC1 ≤ 83.4 θ ≤ 11 ⇒ θ ≤ 11/0. 40 . 0 15 2 0 ≥ = 10 11 0 2 0 ⇒ 10 0 11 0.15 0 40 θ 0 0.4 θ ≤ 27. está desde el 0 hasta 83.25 0 -0.

33 10 + 0.33 El precio mínimo para vender las toneladas de lúpulo sería 3.25 ⇒ θ ≥ -11/0.25 θ 0.5 El rango de valores de la cantidad disponible de maíz es desde 30 hasta 67.33 Bs.67 ≤ θ ≤ 13. para hallar el rango de valores de la cantidad disponible de este material: 40 – 36.15) θ ≥ 0 . 10 .3 1 40 .15 θ ≤ 0 ⇒ 0. 0 15 ≥ 0 0 2 0 ⇒ 10 0 11 -0.15 0 0 0. θ 40 .5 d) Precio mínimo del lúpulo 0.67 13. -2 + 0.25 θ ≥ 0 ⇒ 0.33 Ahora a la solución anterior le sumamos el valor de la restricción del lúpulo (40).3 θ ⇒ θ ≥ -40 ⇒ θ ≥ -36.15 θ ≤ 2 ⇒ θ ≤ 2/0.3 θ ≥ -11 -40 –36.3 θ ≥ 0 ⇒ 0.3 θ 0 ≥ 0 0 (-1) 2 + (-0.33 ≤ bi ≤ 53. por tonelada.33 Solución –36.2 -0.25 θ ≥ -10 11 + 0.25 0 -0.4 0.67 ≤ θ + 40 ≤ 13.33 + 40 3. para hallar el rango de valores de la cantidad disponible de este material: 40 – 10 ≤ θ + 40 ≤ 27.Ahora a la solución anterior le sumamos el valor de la restricción del maíz (40).5 + 40 30 ≤ bi ≤ 67.67 ⇒ θ ≥ -10/0.15 ⇒ θ ≤ 13.15 θ + 0.

Intereses relacionados