INVESTIGACION DE OPERACIONES II

EJERCICIO 7.16 Rich Oil Company tiene un tanque de almacenamiento en Trenton con una
capacidad de 100000 galones y uno en Filadelfia con una capacidad de 200000 galones. La
compañía desearía embarcar al menos 250000 galones a distribuidores en Nueva York y 100000
galones a aquellos en Washington D.C. además, la compañía desea que el costo total este
alrededor de $10.000 basándose en los siguientes costos de embarque ($/gal) entre tanques de
almacenamiento y distribuidores.

El siguiente programa de metas está diseñado para manejar las transacciones en estos tres
objetivos usando el hecho de que cada dólar de costo excedido es penalizado 11 veces como cada
galón de menos para un distribuidor.

La siguiente salida de computadora se obtiene al resolver el problema mediante STORM

FECHA: 29/09/2020
 INVESTIGACION DE OPERACIONES II

Use la salida anterior para responder lo siguiente. En el contexto de este modelo. ¿Qué significa el
que los valores tanto de 𝑁 + como de 𝑁 − sean 0 en esta solución óptima?

FECHA: 29/09/2020
 INVESTIGACION DE OPERACIONES II

TN = 100, 000
PN = 150, 000
W- = 150, 000
C+ = 5, 500
D = 210, 000
H = 50, 000

1. MIN D = N- + W- + 11C+
¿Qué significa que D tome valor?
Que no se lograron las metas, la cantidad penalizada es grande equivalente a 210, 500.
2. TN + TW ≤ 100, 000 límite superior
100, 000 + 0 ≤ 100, 000 H1 = 0
3. PN + PW ≤ 200, 000 límite superior
150, 000 + 0 ≤ 200, 000 H2 = 50, 000
4. TN + PN – N+ + N- = 250, 000
100,000 + 150, 000 – 0 + 0 = 250, 000
¿Qué significa que N+ y N- tomen valor?
Se cumple con la demanda de New York, la demanda se satisface de los centros de
almacenamiento localizado en Trenton y Filadelfia.
5. TW + PW – W+ + W- = 150, 000
0 + 0 – 0 + 150, 000 = 150, 000
¿Qué significa que W- tome valor?
Que la demanda de Washington no se satisface. No hay producto en el almacén
6. 0.05TN + 0.12TW + 0.07PN + 0.1PW – C+ + C- = 10, 000
0.05(100, 000) + 0.12(0) + 0.07(150, 000) + 0.1(0) – 5, 500 + 0 = 10, 000
5, 000 + 0 + 10, 500 + 0 – 5, 500 + 0 = 10, 000
15, 000 – 5, 500 = 10, 000
10, 000 = 10, 000
¿Qué significa que C+ tome valor?
Hay un excedente referente a la meta de costos
¿A cuanto asciende el excedente de la meta de costos?
$5, 500
¿Cuántas metas se cumplen?
Una meta, la demanda de New York se satisface completamente.

Maximizar
Optimizar = Hacer buen uso de los recursos = Eficiente
Minimizar
Satisfacer = Cumplir con las metas = Eficiencia

Conclusiones:

a) Las metas se cumplen parcialmente o no se cumplieron completamente o en general.

b) Se envía todo el producto almacenado en Trenton

FECHA: 29/09/2020
 INVESTIGACION DE OPERACIONES II

c) No se envía completamente el producto almacenado en Filadelfia, Quedaron en almacén

50, 000 galones.
d) Se satisface la demanda de New York.
e) La demanda de Washington no se satisface.
f) Hay excedentes en la meta de costos.
g) No se cumplió completamente la demanda y se excedió la meta de costos.

EJERCICIO 7.19 Los gerentes de Fres Food Farms desean decidir cuantos de sus 50 acres cultivar
con maíz, cuantos con frijol de soya y cuantos con lechuga. La granja está limitada por la
disponibilidad de 100.000 galones de agua. Cada acre dedicado a maíz requiere 5600 galones de
agua y produce una ganancia neta de $640; cada acre dedicada a frijol de soya necesita 2500
galones de agua y produce una ganancia neta de $400 y cada acre de lechuga requiere 900
galones de agua y produce una ganancia neta de $240. El siguiente programa de metas está
desarrollado para lograr una ganancia objetivo de $17000, dedicando al menos 8 acres de cultivo
de maíz:

CN = 7.1429
SB = 13.3929
LT= 29.4643
C- = 0.8571
D = 0.857143

1. ¿Qué significa que D tome valor?

Existen desviaciones en las metas ya que alguna o algunas metas no se cumplieron.
2. CN + SB + LT ≤ 50 límite superior
7.1429 + 13.3929 + 29.4643 ≤ 50 H1 = 0
3. 5600CN + 2500SB + 900LT ≤ 100, 000 límite superior
5600(7.1429) + 2500(13.3929) + 900(29.4643) ≤ 100, 000 H2 = 0
4. 640CN + 400SB + 240LT – P+ + P- = 250, 000
640(7.1429) + 400(13.3929) + 240(29.4643) – 0 + 0 = 17, 000

FECHA: 29/09/2020
 INVESTIGACION DE OPERACIONES II

¿Qué significa que P+ y P- tomen valor de 0 ?

Que no hay desviación en la ganancia. Por lo tanto, se obtuvo la ganancia deseada.
5. CN – C+ + C- = 8
0 – 0 + 0.857 = 8
¿Qué significa que C- tome valor?
Que no se requerirán sembrar los 8 acres de tierra en el cultivo de maíz.

Conclusiones

a) No todas las metas se alcanzan

b) Se utiliza la máxima área disponible en los tres cultivos
c) Se utiliza la máxima cantidad de agua disponible en los tres cultivos
d) La ganancia obtenida fue la planeada
e) Existe un sobrante de terreno en referente al cultivo de maíz
f) Se utilizaron los recursos disponibles y se cumplió con una meta de dos deseadas

2. Fruit Computer Company esta lista hacer su compra anual de chips para computadoras. Fruit
puede comprar los chips (en lotes de 100) de tres proveedores. Cada chip se clasifica como en
términos de calidad como: excelente, bueno, o mediocre. Durante el año que viene la compañía
Fruit necesitará 5,000 chips excelentes, 3,000 chips buenos, y 1,000 chips mediocres. Las
características de los chips comprados a cada proveedor se demuestran en la tabla #1. La
compañia Fruit ha presupuestado $28,000 para la compra de los chips. Si la compañía no obtiene
bastantes chips de una determinada calidad, la compañía puede ordenar chips adicionales a través
de ordenes especiales a un precio de $10 por chips excelentes. $6 por chips buenos, y $4 por chips
mediocres. Fruit determina una penalización de$1 por cada dólar pagada a los proveedores en
exceso a la cantidad presupuestada anual. Formule y resuelva un modelo de Programación Lineal
por metas para determinar una estrategia de compra.

FECHA: 29/09/2020
 INVESTIGACION DE OPERACIONES II

MIN D = 2P1d1+ + 10P2d2-+ 6P3d3- + 4P4d4-

Sujeto a:

400X1 + 300X2 + 250X3 - d1+ + d1- = 28 000 meta 1

60X1 + 50X2 + 40X3 - d2+ + d2- = 5 000 meta 2
20X1 + 35X2 + 20X3 - d3+ + d3- = 3 000 meta 3
20X1 + 15X2 + 40X3 - d4+ + d4- = 1 000 meta 4
Condición de no negatividad: X1, X2, X3, d1-, d1+, d2-, d2+, d3-, d3+, d4-, d4+ ≥ 0
3. Una empresa tiene que determinar cuántos televisores a color y videocaseteras debe mantener en
existencia. La compra de un televisor cuesta $300 y de una videocasetera $200. Un televisor
requiere de tres yardas cuadradas de espacio de almacenamiento y una videocasetera necesita una
yarda cuadrada de espacio. La venta de un televisor le proporciona una utilidad de $150 y la venta
de una videocasetera da una utilidad de $100. Se ha fijado los siguientes objetivos:1. Se puede
ganar un máximo de $25,000 en la compra de los aparatos.2. Debe gastar por lo menos $11,000 en
utilidades.3. Los televisores y las videocaseteras deben abarcar no más de 200 yardas cuadradas de
espacio de almacenamiento

MIN D = P1d1+ + P2d2- + P3d3+

Sujeto a:

300X1 + 200X2 - d 1+ + d 1- = 20 000 meta 1

150X1 + 100X2 - d2+ + d2- = 11 000 meta 2
3X1 + X2 - d3+ + d3- = 200 meta 3
Condición de no negatividad: X1, X2, X3, d1-, d1+, d2-, d2+, d3-, d3+, d4-, d4+ ≥ 0
B) Se modifica la función objetivo
MIN D = P1d1+ + P2 (d2+ + d2- ) + P3d3+

FECHA: 29/09/2020