5. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y.
, cultiva brócoli y coliflor en 500
acres de terreno en el valle. Un acre de brócoli produce $500 de contribución a las
utilidades y la contribución de un acre de coliflor es de $1000. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la
temporada de plantación, habrá disponibles 1200 horas-hombre de tiempo de
plantadores. Cada acre de brócoli requiere 2.5 horas-hombre y cada acre de coliflor
requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuántos acres
de brócoli y cuántos de coliflor deben plantarse para maximizar la contribución a las
utilidades.
X1=Brócoli
X2=Coliflor
MAX U= 500X1 + 1000X2
S.A. 1 X1 + X2 ≤ 500
2 X1 ≤ 200
3 2.5X1 + 5.5X2 ≤ 1200
X ≥ 0
Valores Y
600
A
500
400
300
D
200
F
100
B
C
0
0 100 200 300 400 E 500 600
Solución MAX C = 500(200) + 1000(0) = 100000
Ec 1
MAX D = 500(0) + 1000(218.18) = 218180
A (X1=0, X2=500)
MAX F = 500(200) + 1000(127.27) = 227270
B (X1=500, X2=0)
Ec 2:
SOLUCION OPTIMA
C (200, 0)
U =227270 Pesos en utilidad
Ec 3:
D (X1=0, X2=218.18) X1 = 200 Acres de brócoli
E(X1=480, X2=0) X2 =127.27 Acres de coliflor
F= 2.5X1 + 5.5X2 ≤ 1200
X1 ≤ 200
2.5(200) + 5.5X2 ≤ 1200
5.5X2 ≤ 700
X2 ≤ 127.27
F= (200, 127.27)
6. La Pro-Shaft Company fabrica y vende tres líneas de raquetas de tenis: A, B y C: A
es una raqueta “estándar”, B y C son raquetas “profesionales”. El proceso de
manufactura de las raquetas hace que se requieran dos operaciones de producción;
todas las raquetas pasan a través de ambas operaciones. Cada raqueta requiere 3
horas de tiempo de producción en la operación 1. En la operación 2 la raqueta A
requiere 2 horas de tiempo de producción; la raqueta B requiere 4 horas y la C, 5. La
operación 1 tiene 50 horas de tiempo semanal de producción y la operación 2 tiene
suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia
de la Pro-Shaft ha proyectado que la demanda de la raqueta estándar no será de más
de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para éstas será, en total, de diez o más, pero
no más de 30 por semana. La venta de la raqueta A da como resultado $7 de
utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50,
respectivamente, ¿Cuántas raquetas del tipo A, B y C deben fabricarse por semana, si
la compañía busca maximizar sus utilidades? Plantee el problema como un problema
estándar de PL.
X1=A
X2=B
X3=C
MAX U= 7X1 + 8X2 + 8.5X3 MAX U -7X1 - 8X2 - 8.5X3 = 0
S.A 1 3X1 + 3X2 + 3X3 ≤ 50 3X1 + 3X2 + 3X3 + X4 = 50
2 2X1 + 4X2 + 5X3 ≤ 80 2X1 + 4X2 + 5X3 + X5 = 80
3 X1 ≤ 25 X1 + X6 = 25
4 X2 + X3 ≥ 10 X2 + X3 – X7 = 10
5 X2 + X3 ≤ 30 X2 + X3 + X8 = 30
X ≥ 0
Vb U X1 X2 X3 X4 X5 X6 X7 X8 Sol
U 1 -7 -8 -8.5 0 0 0 0 0 0
X4 0 3 3 3 1 0 0 0 0 50
X5 0 2 4 5 0 1 0 0 0 80
X6 0 1 0 0 0 0 1 0 0 25
X7 0 0 1 1 0 0 0 -1 0 10
X8 0 0 1 1 0 0 0 0 1 30
U 1 -7 ½ 0 0 0 0 -8.5 0 85
X4 0 3 0 0 1 0 0 3 0 20
X5 0 2 -1 0 0 1 0 5 0 30 (/5)
X6 0 1 0 0 0 0 1 0 0 25
X3 0 0 1 1* 0 0 0 -1 0 10
X8 0 0 0 0 0 0 0 1 1 20 (8.5)(-3)(-5)(-1)
U 1 -3.6 -1.2 0 0 17/4 0 0 0 136
X4 0 9/5 3/5 0 1 3/5 0 0 0 2 (9/5)
X7 0 2/5 -1/5 0 0 1/5 0 1* 0 6 (8.5)(-3)(-1)
X6 0 1 0 0 0 0 1 0 0 25
X3 0 2/5 4/5 1 0 1/5 0 0 0 16
X8 0 -2/5 1/5 0 0 -1/5 0 0 1 14
U 1 0 0 0 2 109/20 0 0 0 140 (3.6)(-2/5)(-1)
X1 0 1* 1/3 0 5/9 1/3 0 0 0 10/9 (-2/5)(-1/5)
X7 0 0 -1/3 0 -2/9 1/15 0 1 0 50/9
X6 0 1 -1/3 0 -5/9 -1/3 1 0 0 215/9
X3 0 0 2/3 1 -2/9 1/15 0 0 0 140/9
X8 0 0 1/3 0 -2/9 -1/15 0 0 1 130/9
SOLUCION OPTIMA
U=140 Pesos en utilidad
X1=10/9 Raquetas A
X7=50/9 Holgura
X6=215/9 Holgura
X3=140/9 Raquetas C
X8=130/9 Holgura