VARIABLES DE DECISIÓN

Xi = Cantidad, en kilos, del alimento tipo i(=m, h, p) que se

necesita para alimentar las aves.
FUNCIÓN OBJETIVO
minimizar Z = 20 Xm + 30 Xh + 16 Xp
RESTRICCIONES
Hierro 2.5 (u/kg) Xm + 0 Xh + 1 Xp >= 3 u (-E1, A1)
Vitaminas 1 (u/kg) Xm + 3 Xh + 2 Xp >= 4 u (-E2, A2)

Cj 20 30 16 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
1000 A1 2.5 0 1 -1 0 1 0 3
1000 A2 1 3 2 0 -1 0 1 4
Zj 3500 3000 3000 -1000 -1000 1000 1000 7000
Cj - Zj -3480 -2970 -2984 1000 1000 0 0 Cj - Zj >= 0

Cj 20 30 16 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
Xm 0.5 -0.25
Xp -0.25 0.625
Zj
Cj - Zj Cj - Zj >= 0

Cj 20 30 16 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
20 Xm 1 -0.75 0 -0.5 0.25 0.5 -0.25 0.5
16 Xp 0 1.875 1 0.25 -0.625 -0.25 0.625 1.75
Zj 20 15 16 -6 -5 6 5 38
Cj - Zj 0 15 0 6 5 994 995 Cj - Zj >= 0
1 punto

Los precios sombra son 6 pesetas por cada unidad de hierro

y 5 pesetas por cada unidad de vitaminas
1 punto

0.5 + ∆ b1 0.5 = 0.5 + ∆ b1*0.5 >= 0

1.75 -0.25 1.75 - ∆ b1*0.25 >= 0

0.5 + ∆ b1*0.5 >= 0 1.75 - ∆ b1*0.25 >= 0

∆ b1 >= - 0.5/0.5 ∆ b1 <= 1.75/0.25
∆ b1 >= - 1 ∆ b1 <= 7

0.5 + ∆ b2 -0.25 = 0.5 - ∆ b2*0.25 >= 0

1.75 0.625 1.75 + ∆ b2*0.625 >= 0

0.5 - ∆ b2*0.25 >= 0 1.75 + ∆ b2*0.625 >= 0

∆ b2 <= 0.5/0.25 ∆ b2 >= - 1.75/0.625
∆ b2 <= 2 ∆ b2 >= - 2.8

2 puntos
 Xm Xp
Xm 2.5 1 0.5 -0.25
Xp 1 2 -0.25 0.625

0.5 -0.25 2.5 0 1 -1 0 1 -0.75 0

-0.25 0.625 1 3 2 0 -1 0 1.875 1

0.5 -0.25 3 0.5

-0.25 0.625 4 1.75
-0.5 0.25
0.25 -0.625
 Cj 26 20 10 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
26 Xm 1 -0.75 0 -0.5 0.25 0.5 -0.25 0.5 2
10 Xp 0 1.875 1 0.25 -0.625 -0.25 0.625 1.75 no
Zj 26 -0.75 10 -10.5 0.25 10.5 -0.25 30.5
Cj - Zj 0 20.75 0 10.5 -0.25 989.5 1000.25 Cj - Zj >= 0

Cj 26 20 10 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
0 E2 4 -3 0 -2 1 2 -1 2
10 Xp 2.5 0 1 -1 0 1 0 3
Zj 25 0 10 -10 0 10 0 30
Cj - Zj 1 20 0 10 0 990 1000 Cj - Zj >= 0

La nueva solución es comprar 3 kilos de pienso y el costo total es 30 ptas.

 0.5 -0.25 * 2 = 0.5
-0.25 0.625 2 0.75

Cj 20 30 16 20 0 0 1000 1000
CB VB Xm Xh Xp Xa E1 E2 A1 A2
20 Xm 1 -0.75 0 0.5 -0.5 0.25 0.5 -0.25
16 Xp 0 1.875 1 0.75 0.25 -0.625 -0.25 0.625
Zj 20 15 16 22 -6 -5 6 5
Cj - Zj 0 15 0 -2 6 5 994 995

Cj 20 30 16 20 0 0 1000 1000
CB VB Xm Xh Xp Xa E1 E2 A1 A2
20 Xa 2 -1.5 0 1 -1 0.5 1 -0.5
16 Xp -1.5 3 1 0 1 -1 -1 1
Zj 16 18 16 20 -4 -6 4 6
Cj - Zj 4 12 0 0 4 6 996 994

La nueva solución es comprar un kilo del nuevo alimento y un kilo de pienso

Su costo será 36 um
 B
0.5 1
1.75 2.33333
38
Cj - Zj >= 0

B
1
1
36
Cj - Zj >= 0
 Precio
Sombra Xh Variación de la FO
6 -X -6 X
5 -3 -15
total -6x - 15
1 Kg de harina de pescado 30
-6 x - 15 + 30 <= 0
6 X >= 15
X >= 2.5

0.5 -0.25 2.5 0.5

-0.25 0.625 3 1.25

Cj 20 30 16 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
20 Xm 1 0.5 0 -0.5 0.25 0.5 -0.25 0.5
16 Xp 0 1.25 1 0.25 -0.625 -0.25 0.625 1.75
Zj 20 30 16 -6 -5 6 5 38
Cj - Zj 0 0 0 6 5 994 995 Cj - Zj >= 0

Cj 20 30 16 0 0 1000 1000
CB VB Xm Xh Xp E1 E2 A1 A2 B
30 Xh 2 1 0 -1 0.5 1 -0.5 1
16 Xp -2.5 0 1 1.5 -1.25 -1.5 1.25 0.5
Zj 20 30 16 -6 -5 6 5 38
Cj - Zj 0 0 0 6 5 994 995 Cj - Zj >= 0

La nueva solución será 1 kilo de harina de pescado y medio kilo de pienso y su costo 38 pesetas
Cj - Zj >= 0

Cj - Zj >= 0
Variables de Decis
Wj = 0, La fábrica
1, La fábrica
Yij = 0, No se prod
1, Si se produc
Xij = Cantidad de ju
Función Objetivo (
Maximizar Z = 12 (
Restricciones (2.5
Sólo una fábrica de
W1 + W 2 = 1
En una fábrica se p
Y11 + Y21 ≤ 2 W1
Y12 + Y22 ≤ 2 W2
Horas disponibles
X11/52 + X21/38 ≤ 4
X12/42 + X22/23 ≤ 7

Wî pertenece [0, 1
Yîj pertenece [0, 1
Xij ≥ 0
Variables de Decisión (1.5 puntos)
Wj = 0, La fábrica j(=1, 2) no se producen los juguetes 1 ó 2
1, La fábrica j(=1, 2) si se producen los juguetes 1 ó 2
Yij = 0, No se produce el juguete i(=1, 2)en la fábrica j(=1, 2)
1, Si se produce el juguete i(=1, 2)en la fábrica j(=1, 2)
Xij = Cantidad de juguetes tipo i(=1, 2)que se producen en la fábrica j(=1, 2)
Función Objetivo (1 punto)
Maximizar Z = 12 (X11 + X12) + 16 (X21 + X22) – 45,000 (Y11 + Y12) – 76,000 (Y21 + Y22)
Restricciones (2.5 puntos)
Sólo una fábrica debe funcionar:
W1 + W 2 = 1
En una fábrica se puede fabricar el juguete uno o dos:
Y11 + Y21 ≤ 2 W1
Y12 + Y22 ≤ 2 W2
Horas disponibles en las fábricas 1 y 2:
X11/52 + X21/38 ≤ 480 W1
X12/42 + X22/23 ≤ 720 W2

Wî pertenece [0, 1]
Yîj pertenece [0, 1]
Xij ≥ 0