CASO: GRANJA

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).

Soya Maíz Trigo

Personas-hora, invierno y primavera 1.0 0.9 0.6
Personas-hora, verano y otoño 1.4 1.2 0.7
Valor neto, $ ( dólares) 70 60 40

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.
Caso grupal 4

Integrantes:

• Andrea Noblecilla
• Mónica Lescano
• Luis Paredes
• Mario Galdós
• Jhonny Herrera

Solución:

a.- Formule un modelo de programación lineal para este problema.

b.- Resuelva el modelo.

Definición de variables:

XVC: Cantidad de vacas a comprar

XGC: Cantidad de gallinas a comprar
XVA: Cantidad de vacas actuales
XGA: Cantidad de gallinas actuales
XS: Cantidad de acres de soya para cosechar
XM: Cantidad de acres de maíz para cosechar
XT: Cantidad de acres de trigo para cosechar
XHVI: Cantidad Horas-persona en la granja vecina en invierno y primavera
XHVV: Cantidad de Horas-personan en la granja vecina en verano y otoño

Restricciones:

R1: Total de acres disponibles

(XVA+XVC)*2+XS+XM+XT<=640
2XVA+2XVC+XS+XM+XT<=640…(1)
R2: Total de Personas-hora disponibles

En Invierno, primavera:
10XVA+10XVC+0.05XGA+0.05XGC+XS+0.9XM+0.6XT+ XHVI <=4000…(2)
En Verano, otoño:
10XVA+10XVC+0.05XGA+0.05XGC+1.4XS+1.2XM+0.7XT + XHVV <=4500…(3)

R3: Capacidad de granjas / establos

XVA+XVC<=42…(4)
XGA+XGC<=5000…(5)

R4: Mínimo de cosecha de Maíz y trigo

XM>=1*( XVA+XVC)
XM-XVA-XVC>=0…(6)
XT>=0.05*(XGA+XGC)
XT-0.05XGA-0.05XGC>=100…(7)

R5: Disponibilidad del fondo de inversión

1500XVC+3XGC<=20000…(8)

Cantidad actual de animales:

XVA<=30…(9)
XGA<=2000…(10)

Función Objetivo:

(Max) Z: 5XHVI +5.5 XHVV+70XS+60XM+40XT+790XVA-710XVC+2.25XGA-0.75XGC-4750

Las estimaciones anteriores del valor neto por acre plantado de cada tipo de grano suponen buenas condiciones del clima. Las condiciones adversas dañarían las cosechas y
reducirían mucho el valor resultante. Los escenarios que más teme la familia son sequía, inundación, heladas tempranas, sequía y heladas tempranas (ambas) e inundación y
heladas tempranas (ambas). A continuación, se muestran los valores netos estimados para un año bajo estas condiciones.

Valor neto por Acre Plantado , $ ( dólares)

Escenario Soya Maíz Trigo
Sequía -10 -15 0
Inundación 15 20 10
Helada Temprana 50 40 30
Sequía y helada temprana -15 -20 -10
Inundación y helada temprana 10 10 5
c.- Encuentre una solución óptima para cada escenario haciendo los ajustes necesarios al modelo de programación de programación lineal formulado en la parte a.
La familia ha investigado las condiciones del clima en años anteriores, lo más atrás que le permitieron los registros disponibles y obtuvieron los siguientes datos:

Escenario Frecuencia %
Buen clima 40
Sequía 20
Inundación 10
Heladas tempranas 15
Sequía y heladas tempranas 10
Inundación y heladas tempranas 5

Con estos datos, la familia ha decidido usar el siguiente enfoque para tomar sus decisiones sobre siembra y cría. En lugar de tomar una posición optimista que supone que
prevalecerán las buenas condiciones del clima (como se hizo en la parte a y b), se usará el valor neto promedio para cada cosecha bajo todos los escenarios de clima. Además,
se eliminará cualquier solución que reduzca el valor monetario de la familia en más de $ 10,000 dólares bajo cualquiera de los escenarios.

e. Modifique el modelo inicial para que se ajuste al nuevo enfoque.

f. Resuelva el nuevo modelo
g. Use los precios duales obtenidos en la parte anterior (f) para analizar si valiera la pena que la familia obtuviera un préstamo bancario a una tasa del 10% para comprar una
cantidad mayor de animales que la que puede comprar con los $ 20,000 dólares del fondo de inversión.
Use la información del análisis de sensibilidad obtenido en la parte f. para identificar el margen de error permisible al estimar cada coeficiente en la función objetivo sin que
cambie la solución óptima. ¿Cuáles de los coeficientes necesitan estimarse con más cuidado?
Las condiciones adversas dañarían las cosechas y reducirían mucho el valor resultante. Los escenarios que más teme la familia son sequía, inundación, heladas tempranas,
sequía y heladas tempranas (ambas) e inundación y heladas tempranas (ambas). A continuación, se muestran los valores netos estimados para un año bajo estas condiciones y
se busca una solución óptima para cada escenario haciendo los ajustes necesarios al modelo de programación de programación lineal formulado en la parte a. La familia ha
investigado las condiciones del clima en años anteriores, lo más atrás que le permitieron los registros disponibles y obtuvieron los siguientes datos:

Escenarios Soya Maíz Trigo Función objetivo de los escenarios Valor optimo Frecuencia(%)
Optimista 70 60 40 5XHVI +5.5 XHVV+70XS+60XM+40XT+790XVA-710XVC+2.25XGA-0.75XGC-4750 92,152.00 40
Sequía -10 -15 0 5XHVI +5.5 XHVV+60XS+45XM+40XT+805XVA-695XVC+2.25XGA-0.75XGC-4750 88,652.00 20
Inundación 15 20 10 5XHVI +5.5 XHVV+85XS+80XM+50XT+770XVA-730XVC+1.75XGA-1.25XGC-4750 98,867.00 10
Helada
50 40 30
Temprana 5XHVI +5.5 XHVV+120XS+100XM+70XT+750XVA-750XVC+0.75XGA-2.25XGC-4750 116,617.00 15
Sequía y
helada -15 -20 -10
temprana 5XHVI +5.5 XHVV+55XS+40XM+30XT+810XVA-690XVC+2.75XGA-0.25XGC-4750 85,902.00 10
Inundación y
helada 10 10 5
temprana 5XHVI +5.5 XHVV+80XS+70XM+45XT+780XVA-720XVC+2XGA-1XGC-4750 96,152.00 5
Escenario 5XHVI +5.5 XHVV+76XS+63.5XM+44.75XT+786.5XVA-713.5XVC+2.0125XGA-
equivalente 0.9875XGC-4750 94,727.00

Valor neto promedio de los escenarios 95,368.25

Importante: Además, se eliminará cualquier solución que reduzca el valor monetario de la familia en más de $ 10,000 dólares bajo cualquiera de los escenarios. El valor
óptimo de todas las soluciones está fuera de esta restricción. Adicional, se verifica que las variables de vacas y gallinas de todos los escenarios revisados según el modelo
optimo no se debe comprar es por ello que consideramos no solicitar préstamo bancario.
Escenario Optimista

LP OPTIMUM FOUND AT STEP 7

OBJECTIVE FUNCTION VALUE

1) 92151.00

VARIABLE VALUE REDUCED COST

XHVI 3103.000000 0.000000
XHVV 3434.000000 0.000000
XS 350.000000 0.000000
XM 30.000000 0.000000
XT 200.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 938.000000
XGA 2000.000000 0.000000
XGC 0.000000 2.482500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 57.299999
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 3000.000000 0.000000
7) 0.000000 -8.400000
8) 0.000000 -24.150000
9) 20000.000000 0.000000
10) 0.000000 562.000000
11) 0.000000 0.517500

NO. ITERATIONS= 7

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 17.250000 5.000000
XHVV 5.500000 34.500000 5.500000
XS 70.000000 10.349999 8.400000
XM 60.000000 8.400000 562.000000
XT 40.000000 24.150000 10.349999
XVA 790.000000 INFINITY 562.000000
XVC -710.000000 938.000000 INFINITY
XGA 2.250000 INFINITY 0.517500
XGC -0.750000 2.482500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2452.857178 350.000000
3 4000.000000 INFINITY 3103.000000
4 4500.000000 INFINITY 3434.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 3000.000000
7 0.000000 350.000000 30.000000
8 100.000000 350.000000 200.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 3000.000000 2000.000000
Escenario Sequia

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 88652.00

VARIABLE VALUE REDUCED COST

XHVI 3103.000000 0.000000
XHVV 3434.000000 0.000000
XS 350.000000 0.000000
XM 30.000000 0.000000
XT 200.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 908.000000
XGA 2000.000000 0.000000
XGC 0.000000 1.982500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 47.299999
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 3000.000000 0.000000
7) 0.000000 -13.400000
8) 0.000000 -14.150000
9) 20000.000000 0.000000
10) 0.000000 592.000000
11) 0.000000 1.017500

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 33.916668 5.000000
XHVV 5.500000 20.214285 5.500000
XS 60.000000 20.350000 13.400000
XM 45.000000 13.400000 592.000000
XT 40.000000 14.150000 20.350000
XVA 805.000000 INFINITY 592.000000
XVC -695.000000 908.000000 INFINITY
XGA 2.250000 INFINITY 1.017500
XGC -0.750000 1.982500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2452.857178 350.000000
3 4000.000000 INFINITY 3103.000000
4 4500.000000 INFINITY 3434.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 3000.000000
7 0.000000 350.000000 30.000000
8 100.000000 350.000000 200.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 3000.000000 2000.000000
Escenario Inundación

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 98867.0

VARIABLE VALUE REDUCED COST

XHVI 3163.000000 0.000000
XHVV 3464.000000 0.000000
XS 450.000000 0.000000
XM 30.000000 0.000000
XT 100.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 983.000000
XGA 0.000000 0.232500
XGC 0.000000 3.232500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 72.300003
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 5000.000000 0.000000
7) 0.000000 -3.400000
8) 0.000000 -29.150000
9) 20000.000000 0.000000
10) 0.000000 517.000000
11) 2000.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 34.000000 5.000000
XHVV 5.500000 17.000000 5.500000
XS 85.000000 172.333328 3.400000
XM 80.000000 3.400000 517.000000
XT 50.000000 4.649999 INFINITY
XVA 770.000000 INFINITY 517.000000
XVC -730.000000 983.000000 INFINITY
XGA 1.750000 0.232500 INFINITY
XGC -1.250000 3.232500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2474.285645 450.000000
3 4000.000000 INFINITY 3163.000000
4 4500.000000 INFINITY 3464.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 5000.000000
7 0.000000 450.000000 30.000000
8 100.000000 450.000000 100.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 INFINITY 2000.000000
Escenario helada temprana

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 116617.0

VARIABLE VALUE REDUCED COST

XHVI 3163.000000 0.000000
XHVV 3464.000000 0.000000
XS 450.000000 0.000000
XM 30.000000 0.000000
XT 100.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 1088.000000
XGA 0.000000 1.982500
XGC 0.000000 4.982500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 107.300003
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 5000.000000 0.000000
7) 0.000000 -18.400000
8) 0.000000 -44.150002
9) 20000.000000 0.000000
10) 0.000000 412.000000
11) 2000.000000 0.000000

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 52.151897 5.000000
XHVV 5.500000 58.857143 5.500000
XS 120.000000 137.333328 18.400000
XM 100.000000 18.400000 412.000000
XT 70.000000 39.650005 INFINITY
XVA 750.000000 INFINITY 412.000000
XVC -750.000000 1088.000000 INFINITY
XGA 0.750000 1.982500 INFINITY
XGC -2.250000 4.982500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2474.285645 450.000000
3 4000.000000 INFINITY 3163.000000
4 4500.000000 INFINITY 3464.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 5000.000000
7 0.000000 450.000000 30.000000
8 100.000000 450.000000 100.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 INFINITY 2000.000000
Escenario sequía y helada temprana

OBJECTIVE FUNCTION VALUE

1) 85902.00

VARIABLE VALUE REDUCED COST

XHVI 3103.000000 0.000000
XHVV 3434.000000 0.000000
XS 350.000000 0.000000
XM 30.000000 0.000000
XT 200.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 893.000000
XGA 2000.000000 0.000000
XGC 0.000000 1.732500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 42.299999
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 3000.000000 0.000000
7) 0.000000 -13.400000
8) 0.000000 -19.150000
9) 20000.000000 0.000000
10) 0.000000 607.000000
11) 0.000000 1.267500

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 42.250004 5.000000
XHVV 5.500000 27.357143 5.500000
XS 55.000000 25.350000 13.400000
XM 40.000000 13.400000 607.000000
XT 30.000000 19.150000 25.350000
XVA 810.000000 INFINITY 607.000000
XVC -690.000000 893.000000 INFINITY
XGA 2.750000 INFINITY 1.267500
XGC -0.250000 1.732500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2452.857178 350.000000
3 4000.000000 INFINITY 3103.000000
4 4500.000000 INFINITY 3434.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 3000.000000
7 0.000000 350.000000 30.000000
8 100.000000 350.000000 200.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 3000.000000 2000.000000
Escenario inundación y helada temprana

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 96152.0

VARIABLE VALUE REDUCED COST

XHVI 3103.000000 0.000000
XHVV 3434.000000 0.000000
XS 350.000000 0.000000
XM 30.000000 0.000000
XT 200.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 968.000000
XGA 2000.000000 0.000000
XGC 0.000000 2.982500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 67.300003
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 3000.000000 0.000000
7) 0.000000 -8.400000
8) 0.000000 -29.150000
9) 20000.000000 0.000000
10) 0.000000 532.000000
11) 0.000000 0.017500

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 0.583333 5.000000
XHVV 5.500000 1.166667 5.500000
XS 80.000000 0.350000 8.400000
XM 70.000000 8.400000 532.000000
XT 45.000000 29.150000 0.350000
XVA 780.000000 INFINITY 532.000000
XVC -720.000000 968.000000 INFINITY
XGA 2.000000 INFINITY 0.017500
XGC -1.000000 2.982500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2452.857178 350.000000
3 4000.000000 INFINITY 3103.000000
4 4500.000000 INFINITY 3434.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 3000.000000
7 0.000000 350.000000 30.000000
8 100.000000 350.000000 200.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 3000.000000 2000.000000
Escenario equivalente

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 94727.00

VARIABLE VALUE REDUCED COST

XHVI 3103.000000 0.000000
XHVV 3434.000000 0.000000
XS 350.000000 0.000000
XM 30.000000 0.000000
XT 200.000000 0.000000
XVA 30.000000 0.000000
XVC 0.000000 956.000000
XGA 2000.000000 0.000000
XGC 0.000000 2.782500

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 63.299999
3) 0.000000 5.000000
4) 0.000000 5.500000
5) 12.000000 0.000000
6) 3000.000000 0.000000
7) 0.000000 -10.900000
8) 0.000000 -25.400000
9) 20000.000000 0.000000
10) 0.000000 544.000000
11) 0.000000 0.217500

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
XHVI 5.000000 7.250002 5.000000
XHVV 5.500000 14.500004 5.500000
XS 76.000000 4.350001 10.900000
XM 63.500000 10.900000 544.000000
XT 44.750000 25.400000 4.350001
XVA 786.500000 INFINITY 544.000000
XVC -713.500000 956.000000 INFINITY
XGA 2.012500 INFINITY 0.217500
XGC -0.987500 2.782500 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 640.000000 2452.857178 350.000000
3 4000.000000 INFINITY 3103.000000
4 4500.000000 INFINITY 3434.000000
5 42.000000 INFINITY 12.000000
6 5000.000000 INFINITY 3000.000000
7 0.000000 350.000000 30.000000
8 100.000000 350.000000 200.000000
9 20000.000000 INFINITY 20000.000000
10 30.000000 12.000000 30.000000
11 2000.000000 3000.000000 2000.000000