Tema 3: Dualidad y Análisis de Sensibilidad Soluciones

19
1. a) z ∗ = 5
, w1 = 85 , w2 = −1
5
.
c) Infinitas soluciones: x1 + 2 x2 + 3 x3 = 2, 5 x2 + 5 x3 = 1, x4 = 0.

5. a) z ∗ = 7500, w1 = 30, w2 = 0.
b) harina 30 cts/kg, levadura 0 cts/kg.
c) 60 centimos o más
d) 30 centimos o más
72 15 4
8. z ∗ = 13
, x1 = 13
, x2 = 0, x3 = 13
.

9. z ∗ = −18

a) x1 = 0, x2 = 3, x3 = 1, x4 = 1.
b) w1 = 1, w2 = −3, w3 = 0

10. z ∗ = −33
2
.

Solución del problema primal: x1 = x2 = x3 = 0, x4 = 32 , x5 = 52 , x6 = 33

2
.
Solución del problema dual: w1 = −5
2
, w2 = −6, w3 = 0.
13
11. z ∗ = 13, x1 = 13 − 3 x2 , x2 ≤ 3
, x3 = 0, x4 = 0.

12. Primal imposible, dual no acotado.

13. z ∗ = 2

Solución del problema dual: w1 = −1, w2 = 0.

Solución del problema primal: x1 = 0, x2 = 3 − 2 x5 , x3 = 2 − x5 , x4 = 0,
0 ≤ x5 ≤ 32 .

14. a) z ∗ = 24, x1 = 0, x2 = 4, x3 = 0.
b) z ∗ = 7, x1 = 2, x2 = 3, x3 = 0.
c) z ∗ = 24, x1 = 4, x2 = 0, x3 = 0, x6 = 4.

15. a) z ∗ = −3
2
, x1 = 0, x2 = 32 .
b) z ∗ = −10
3
, x1 = 38 , x2 = 23 .
c) z ∗ = −3, x1 = 1, x2 = 0, x5 = 1.

16. a) z ∗ = 0, x1 = 2, x2 = 1, x3 = 0, x4 = 0, x5 = 0.
b) No acotado.