Tarea Acción Semana 4 – Modelos de Mezclas

1. Caso: La Granja
2. Una granja familiar tiene 640 acres de tierra. Sus miembros pueden
producir un
total de 4,000 personas-hora de mano de obra durante los meses de invierno y
primavera, y 4,500 personas - hora durante el verano y el otoño. Si no se necesitan
algunas de estas personas-hora, los miembros más jóvenes de la familia las usarán
para trabajar en granjas vecinas por $ 5 por hora durante el invierno y $ 5.50 por
hora durante el verano.
La granja cría dos tipos de animales (vacas lecheras y gallinas para huevo) y cultiva
tres tipos de siembra (soya, maíz y trigo). (Las tres son cosechas para venta, pero
el maíz también sirve de alimento para las vacas y el trigo para las gallinas.) El
campo se cosecha al final del verano y durante el otoño. En los meses de invierno,
se toma la decisión sobre la mezcla de las cosechas y los animales para el año
siguiente.
Actualmente la familia acaba de tener una cosecha particularmente exitosa que les
ha proporcionado un fondo de inversión de $ 20,000 dólares que pueden usar para
comprar más animales (disponen de otro fondo para los gastos de operación,
incluyendo la siguiente siembra.) La familia tiene por ahora 30 vacas valuadas en $
35,000 dólares y 2,000 gallinas con valor de $ 5,000 dólares. Quieren conservar
estos animales y tal vez comprar más. Cada vaca les costaría $ 1,500 dólares y
cada gallina, $ 3.
A la vuelta de un año, el valor de las vacas disminuirá alrededor de 10% y el valor
de las gallinas como un 25% debido a la edad.
Cada vaca requiere 2 acres de tierra para pastar y 10 personas-hora de trabajo al
mes, mientras que produce un ingreso anual neto de $ 850 dólares parar la familia.
Las cifras correspondientes para cada gallina son las siguientes: el numero de
acres no es significativo, 0.05 personas-hora al mes y un ingreso anual neto de $
4.25. La granja puede contener un máximo de 5,000 gallinas y los establos limitan
el mínimo número de vacas a un máximo de 42.
Para cada acre de cada tipo de siembra, la siguiente tabla da el número de
personas-hora de trabajo que se requieren durante la primera y segunda mitad del
año, al igual que una estimación del valor neto de la cosecha (ya sea en ingreso o
en ahorro en la compra de alimento para los animales).

Para proporcionar la mayor parte del alimento para los animales, la familia quiere
plantar al menos 1 acre de maíz por cada vaca que tengan el próximo año y al
menos 0.05 acres de trigo por cada gallina.
La familia quiere determinar cuántos acres debe plantar de cada tipo de grano y
cuántas vacas y gallinas debe tener el próximo año para maximizar el ingreso
monetario al final del año ( la suma del ingreso neto por el producto de los
animales durante el año más el valor neto de las cosechas durante el año más el
valor neto de los animales al final del año, menos gastos de vida de $ 40,000
durante el año).
a.- Formule un modelo de programación lineal para este problema.
b.- Resuelva el modelo.
Resolución:

Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA

2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO

FUNCIÓN OBJETIVO:

MESES DE INVIERNO Y PRIMAVERA: 6 MESES

MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES

MINIMIZAR COSTOS C: 70X1 + 60X2 + 40X3 + 850X4 + 4.25X5 + 5X6 + 5.5X7

Restricciones:
Disponibilidad de acres de tierra: X1 + X2 + X3 + 2X4≤ 640
Personas-hora en invierno primavera: 1X1 + 0.9X2 + 0.6X3 + 60X4+x6 = 4000
Personas-hora en Verano otoño : 1.4x1 + 1.2x2 + 0.7x3 + 60X4+x7 = 4500
Capacidad máxima de gallinas: x5 ≤ 5000
Capacidad máxima de vacas : x4≤ 42
1500 x4 + 3x5 ≤ 20000
X2 ≤ 42
X3 ≤ 250

Corrida lindo
Min 70x1+60x2+40x3+850x4+425x5+5x6+5.5x7
st
x1+x2+x3+2x4=<640
1x1+0.9x2+0.6x3+60x4+x6=4000
1.4x1+1.2x2+0.7x3+60x4+x7=4500
x5=<5000
x4=<42
1500x4+3x5=<20000
X2=<42
X3=<250
end
Resolución:

1.-Escenario Sequía:

Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA DURANTE

LA SEQUIA
2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ DURANTE
LA SEQUIA
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO DURANTE
LA SEQUIA
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO

MESES DE INVIERNO Y PRIMAVERA: 6 MESES

MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES

MINIMIZAR COSTOS C: -10x1-15x2+0x3+850x4+4.25x5+5x6+5.5x7

Restricciones:
Disponibilidad de acres de tierra: x1+x2+x3+2x4≤640
Personas-hora en invierno primavera: 1x1+0.9x2+0.6x3+60x4+x6=4000
Personas-hora en Verano otoño : 1.4x1+1.2x2+0.7x3+60X4+x7=4500
Capacidad máxima de gallinas: x5=<5000
Capacidad máxima de vacas : x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250
Corrida lindo:
Min -10x1-15x2+0x3+850x4+4.25x5+5x6+5.5x7
st
x1+x2+x3+2x4=<640
1x1+0.9x2+0.6x3+60x4+x6=4000
1.4x1+1.2x2+0.7x3+60X4+x7=4500
x5=<5000
x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250
end

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 30079.20

VARIABLE VALUE REDUCED COST

X1 598.000000 0.000000
X2 42.000000 0.000000
X3 0.000000 15.850000
X4 0.000000 265.399994
X5 0.000000 4.250000
X6 3364.199951 0.000000
X7 3612.399902 0.000000
 ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 22.700001
3) 0.000000 -5.000000
4) 0.000000 -5.500000
5) 5000.000000 0.000000
6) 42.000000 0.000000
7) 20000.000000 0.000000
8) 0.000000 3.400000
9) 250.000000 0.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 -10.000000 15.850000 3.400000
X2 -15.000000 3.400000 INFINITY
X3 0.000000 INFINITY 15.850000
X4 850.000000 INFINITY 265.399994
X5 4.250000 INFINITY 4.250000
X6 5.000000 4.575862 22.700001
X7 5.500000 4.639861 16.214287

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2580.285645 598.000000
3 4000.000000 INFINITY 3364.199951
4 4500.000000 INFINITY 3612.399902
5 5000.000000 INFINITY 5000.000000
6 42.000000 INFINITY 42.000000
7 20000.000000 INFINITY 20000.000000
8 42.000000 598.000000 42.000000
9 250.000000 INFINITY 250.000000

2.-Escenario Inundación:
Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA DURANTE

LA INUNDACION
2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ DURANTE
LA INUNDACION
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO DURANTE
LA INUNDACION
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO

MESES DE INVIERNO Y PRIMAVERA: 6 MESES

MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES

MINIMIZAR COSTOS C: 15x1+20x2+10x3+850x4+4.25x5+5x6+5.5x7

Restricciones:
Disponibilidad de acres de tierra: x1+x2+x3+2x4≤640
Personas-hora en invierno primavera: 1x1+0.9x2+0.6x3+60x4+x6=4000
Personas-hora en Verano otoño : 1.4x1+1.2x2+0.7x3+60x4+x7=4500
Capacidad máxima de gallinas: x5=<5000
Capacidad máxima de vacas : x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250

Corrida lindo
Min 15x1+20x2+10x3+850x4+4.25x5+5x6+5.5x7
st
x1+x2+x3+2x4=<640
1x1+0.9x2+0.6x3+60x4+x6=4000
1.4x1+1.2x2+0.7x3+60x4+x7=4500
x5=<5000
x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250
end

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 44750.00

VARIABLE VALUE REDUCED COST

X1 0.000000 2.300000
X2 0.000000 8.900000
X3 0.000000 3.150000
X4 0.000000 220.000000
X5 0.000000 4.250000
X6 4000.000000 0.000000
X7 4500.000000 0.000000
 ROW SLACK OR SURPLUS DUAL PRICES
2) 640.000000 0.000000
3) 0.000000 -5.000000
4) 0.000000 -5.500000
5) 5000.000000 0.000000
6) 42.000000 0.000000
7) 20000.000000 0.000000
8) 42.000000 0.000000
9) 250.000000 0.000000

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 15.000000 INFINITY 2.300000
X2 20.000000 INFINITY 8.900000
X3 10.000000 INFINITY 3.150000
X4 850.000000 INFINITY 220.000000
X5 4.250000 INFINITY 4.250000
X6 5.000000 2.300000 INFINITY
X7 5.500000 1.642857 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 INFINITY 640.000000
3 4000.000000 INFINITY 4000.000000
4 4500.000000 INFINITY 4500.000000
5 5000.000000 INFINITY 5000.000000
6 42.000000 INFINITY 42.000000
7 20000.000000 INFINITY 20000.000000
8 42.000000 INFINITY 42.000000
9 250.000000 INFINITY 250.000000

3.-Escenario helada temprana:

Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA DURANTE

LA HELADA TEMPRANA
2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ DURANTE
LA HELADA TEMPRANA
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO DURANTE
LA HELADA TEMPRANA
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO
MESES DE INVIERNO Y PRIMAVERA: 6 MESES
MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES

MINIMIZAR COSTOS C: 50x1+40x2+30x3+850x4+4.25x5+5x6+5.5x7

Restricciones:
Disponibilidad de acres de tierra: x1+x2+x3+2x4=<640
Personas-hora en invierno primavera: 1x1+0.9x2+0.6x3+60x4+x6=4000
Personas-hora en Verano otoño : 1.4x1+1.2x2+0.7x3+60x4+x7=4500
Capacidad máxima de gallinas: x5=<5000
Capacidad máxima de vacas : x4=<42
1500x4+3x5=< 20000
x2=<42
x3=<250

Corrida lindo
Min50x1+40x2+30x3+850x4+4.25x5+5x6+5.5x7
st
x1+x2+x3+2x4=<640
1x1+0.9x2+0.6x3+60x4+x6=4000
1.4x1+1.2x2+0.7x3+60x4+x7=4500
x5=<5000
x4=<42
1500x4+3x5=< 20000
x2=<42
x3=<250
end
LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 44750.00

VARIABLE VALUE REDUCED COST

X1 0.000000 37.299999
X2 0.000000 28.900000
X3 0.000000 23.150000
X4 0.000000 220.000000
X5 0.000000 4.250000
X6 4000.000000 0.000000
X7 4500.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 640.000000 0.000000
3) 0.000000 -5.000000
4) 0.000000 -5.500000
5) 5000.000000 0.000000
6) 42.000000 0.000000
7) 20000.000000 0.000000
8) 42.000000 0.000000
9) 250.000000 0.000000

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 50.000000 INFINITY 37.299999
X2 40.000000 INFINITY 28.900000
X3 30.000000 INFINITY 23.150000
X4 850.000000 INFINITY 220.000000
X5 4.250000 INFINITY 4.250000
X6 5.000000 3.666667 INFINITY
X7 5.500000 3.666667 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 INFINITY 640.000000
3 4000.000000 INFINITY 4000.000000
4 4500.000000 INFINITY 4500.000000
5 5000.000000 INFINITY 5000.000000
6 42.000000 INFINITY 42.000000
7 20000.000000 INFINITY 20000.000000
8 42.000000 INFINITY 42.000000
9 250.000000 INFINITY 250.000000
4.-Escenario sequía y helada temprana:
Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA DURANTE

LA SEQUIA Y HELADA TEMPRANA
2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ DURANTE
LA SEQUIA Y HELADA TEMPRANA
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO DURANTE
LA SEQUIA Y HELADA TEMPRANA
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO

MESES DE INVIERNO Y PRIMAVERA: 6 MESES

MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES

MINIMIZAR COSTOS C: -15x1-20x2+10x3+850x4+4.25x5+5x6+5.5x7

Restricciones:
Disponibilidad de acres de tierra: x1+x2+x3+2x4=<640
Personas-hora en invierno primavera: 1x1+0.9x2+0.6x3+60x4+x6=4000
Personas-hora en Verano otoño: 1.4x1+1.2x2+0.7x3+60X4+x7=4500
Capacidad máxima de gallinas: x5=<5000
Capacidad máxima de vacas: x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250

5.-Escenario inundación y helada temprana:

Variables:

1. X1: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR SOYA DURANTE

LA INUNDACION Y HELADA TEMPRANA
2. X2: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR MAIZ DURANTE
LA INUNDACION Y HELADA TEMPRANA
3. X3: NÚMERO DE HECTÁREAS DE TIERRA PARA PRODUCIR TRIGO DURANTE
LA INUNDACION Y HELADA TEMPRANA
4. X4: NÚMERO DE VACAS
5. X5: NÚMERO DE GALLINAS
6. X6: PERSONAS – HORA INVIERNO PRIMAVERA
7. X7: PERSONAS – HORA VERANO OTOÑO

MESES DE INVIERNO Y PRIMAVERA: 6 MESES

MESES DE VERANO Y OTOÑO: 6 MESES
VACA: 10 PERSONAS HORA POR MES
GALLINA: 0.05 PERSONAS HORA POR MES
MINIMIZAR COSTOS C: 10x1+10x2+5x3+850x4+4.25x5+5x6+5.5x7

Restricciones:

Disponibilidad de acres de tierra: x1+x2+x3+2x4=<640

Personas-hora en invierno primavera: 1x1+0.9x2+0.6x3+60x4+x6=4000
Personas-hora en Verano otoño: 1.4x1+1.2x2+0.7x3+60x4+x7=4500
Capacidad máxima de gallinas: x5=<5000
Capacidad máxima de vacas: x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250

Corrida lindo
Min 10x1+10x2+5x3+850x4+4.25x5+5x6+5.5x7
st
x1+x2+x3+2x4=<640
1x1+0.9x2+0.6x3+60x4+x6=4000
1.4x1+1.2x2+0.7x3+60x4+x7=4500
x5=<5000
x4=<42
1500x4+3x5=<20000
x2=<42
x3=<250
end
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 43022.00

VARIABLE VALUE REDUCED COST

X1 640.000000 0.000000
X2 0.000000 1.600000
X3 0.000000 0.850000
X4 0.000000 225.399994
X5 0.000000 4.250000
X6 3360.000000 0.000000
X7 3604.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 2.700000
3) 0.000000 -5.000000
4) 0.000000 -5.500000
5) 5000.000000 0.000000
6) 42.000000 0.000000
7) 20000.000000 0.000000
8) 42.000000 0.000000
9) 250.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 10.000000 0.850000 INFINITY
X2 10.000000 INFINITY 1.600000
X3 5.000000 INFINITY 0.850000
X4 850.000000 INFINITY 225.399994
X5 4.250000 INFINITY 4.250000
X6 5.000000 3.886207 2.125000
X7 5.500000 3.940560 1.214286

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2574.285645 640.000000
3 4000.000000 INFINITY 3360.000000
4 4500.000000 INFINITY 3604.000000
5 5000.000000 INFINITY 5000.000000
6 42.000000 INFINITY 42.000000
7 20000.000000 INFINITY 20000.000000
8 42.000000 INFINITY 42.000000
9 250.000000 INFINITY 250.000000