Unidad 2: Programación lineal

Ejercicios de modelación como PPL

1. Una empresa agrı́cola elabora alimento para cerdos, vacas y pollos. Esto se hace mezclando
maı́z, piedra caliza, frijol de soya y comida de pescado. Estos ingredientes contienen como
nutrientes, vitaminas, proteı́nas, calcio y grasa cruda. La siguiente tabla da el contenido de
los nutrientes en cada kg de los ingredientes

Ingredientes Vitamina Proteı́na Calcio Grasa cruda

Maı́z 8 6 10 6
Trigo 6 5 10 8
Frijol de soya 10 12 6 6
Comida de pescado 4 8 6 9
El molino tiene pedidos para producir 10, 6 y 8 toneladas métricas de alimento para cerdos,
vacas y pollos, respectivamente. Sólo se dispone de una cantidad limitada de ingredientes, a
saber 6 toneladas de maı́z, 10 toneladas de trigo, 4 toneladas de frijol de soya, y 5 toneladas
de comida de pescado. El precio en $ por kg de estos ingredientes es 0.70, 0.25, 0.34, y 0.52,
respectivamente. Las unidades mı́nima y máxima que se requieren de los distintos nutrientes
por cada kg de cada tipo de alimento se dan en la siguiente tabla:
```
```Nutriente Vitamina Proteı́na Calcio Grasa Cruda
```
Alimento ```
`` ` Min Max Min Max Min Max Min Max
para cerdo 6 ∞ 6 ∞ 7 ∞ 4 8
para vaca 6 ∞ 6 ∞ 6 ∞ 4 6
para pollo 4 6 6 ∞ 6 ∞ 4 6
Se desea elaborar las mezclas alimenticias de tal manera que el costo total sea mı́nimo,
satisfaciendo las condiciones planteadas anteriormente.
2. OilCo está construyendo una refinerı́a para producir cuatro productos: diesel, gasolina, lubri-
cantes y combustible para avión. La demanda mı́nima (en barriles por dı́a) de cada uno de
esos productos es de 14,000, 30,000, 10,000 y 8000, respectivamente. Iraq y Dubai firmaron
un contrato para enviar crudo a OilCo. Debido a las cuotas de producción especificadas por
la OPEP, la nueva refinerı́a puede recibir por lo menos 40 % de su crudo de Iraq y el resto
de Dubai. OilCo pronostica que la demanda y las cuotas de petróleo crudo no cambiarán
durante los próximos 10 años. Las especificaciones de los dos crudos conducen a mezclas de
productos diferentes: Un barril de crudo de Iraq rinde 0.2 barriles de diesel, 0.25 barriles de
gasolina, 1 barril de lubricante y 0.15 barriles de combustible para avión. Los rendimientos
correspondientes del crudo de Dubai son: 0.1, 0.6, 1.5 y 0.1, respectivamente. OilCo necesita
determinar la capacidad mı́nima de la refinerı́a (barriles por dı́a).
3. Una refinerı́a puede comprar dos tipos de petróleo: petróleo crudo ligero y petróleo crudo
pesado. El costo por barril de estos tipos de petróleo es $ 11 y $ 9, respectivamente. De
cada tipo de petróleo se producen por barril las siguientes cantidades de gasolina, keroseno,
y combustible para reactores.
 hhhh
hhh Combustible
hhhh Gasolina Keroseno Combustible para reactores
Tipo de petróleo hhh
hhh h
Petróleo crudo ligero 0.4 0.2 0.35
Petróleo crudo pesado 0.32 0.4 0.2
Obsérvese que durante el proceso de refinamiento se pierden el 5 % y el 8 % del crudo, respec-
tivamente. La refinerı́a tiene un compromiso para entregar 1 millón de barriles de gasolina,
400,000 barriles de keroseno y 250,000 barriles de combustible para reactores. Formular como
un programa lineal el problema de encontrar el número de barriles de cada tipo de petróleo
crudo que satisfacen la demanda y que minimizan el costo total.
4. Alfredo tiene $ 2,200 para invertir durante los siguientes 5 años. Al principio de cada año
puede invertir en depósitos a plazo fijo del 1 ó 2 años. El banco paga el 8 % de interés en
depósitos a plazo fijo de un año y el 17 % total en depósitos a plazo fijo de 2 años. Al principio
del segundo año, la compañı́a WWL ofrecerá certificados a tres años, con una ganancia del
27 % total. Formule un PPL que muestre como maximizar la ganancia total al final del quinto
año, asumiendo que Alfredo reinvierte su dinero disponible cada año, .
5. Un fabricante de acero produce 4 tamaños de vigas en I: pequeño, mediano, grande y extra
grande. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B y C.
A continuación se indican las longitudes (en pies) de las vigas I que pueden producir las
máquinas por hora
XXX
XXX Viga
XXX Pequeña Mediana Grande Extra grande
Máquina XXX
A 300 250 200 100
B 600 400 350 200
C 800 700 600 300
Supóngase que cada máquina se puede usar hasta 50 horas por semana y que los costos
de operación por hora de estas máquinas son $30, $50 y $80 respectivamente. Supóngase,
además, que semanalmente se requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos ta-
maños de las vigas I. Formular el problema de programación de máquinas como un programa
lineal.
6. Una compañı́a fabricante de aparatos de televisión tiene que decidir entre el número de
televisores a color y en blanco y negro que debe producir. Una investigación de mercado
indica que por mes se pueden vender a lo más 1,000 unidades a color y 4,000 unidades blanco
y negro. El número máximo de horas-hombre disponibles es 50,000 por mes. Un televisor
a color requiere de 20 horas-hombre y uno en blanco y negro requiere de 15 horas-hombre.
La ganancia por unidad de los televisores a color y en blanco y negro es de $60 y $30,
respectivamente. Se desea formular un PPL para encontrar el número de unidades de cada
tipo de televisor que la compañı́a debe producir para maximizar su ganancia.
7. Un fabricante de plásticos planea obtener un nuevo producto mezclando 4 compuestos quı́mi-
cos. Estos compuestos consisten principalmente de 3 elementos quı́micos A, B y C. A conti-
nuación se muestra la composición y el costo por unidad de estos compuestos
 ```
``` Compuesto
``` 1 2 3 4
Elemento ```
`` `
Porcentaje de A 30 20 40 20
Porcentaje de B 20 60 30 40
Porcentaje de C 40 15 25 30
Costo/Kg. 20 30 20 15
El nuevo producto consiste del 20 % del elemento A, al menos 30 % del elemento B y al menos
20 % del elemento C. Debido a los efectos colaterales de los compuestos 1 y 2, no deben de
exceder del 30 % y del 40 % del contenido del nuevo producto. Formular como un programa
lineal el problema de encontrar la forma menos costosa de obtener el nuevo producto.
8. Un gerente de producción está planeando la elaboración de tres productos en cuatro máqui-
nas. Cada producto se puede manufacturar en cada una de las máquinas. A continuación se
resumen los costos de producción por unidad en $
```
``` Producto
```
1 2 3
Máquina ```
`` `
1 4 6 12
2 4 7 10
3 5 5 8
4 7 6 11
Enseguida se resume el tiempo (en horas) requerido para producir cada unidad de producto
en cada una de las máquinas
```
``` Producto
```
1 2 3
Máquina ```
`` `
1 0.30 0.20 0.80
2 0.25 0.30 0.60
3 0.20 0.20 0.60
4 0.20 0.25 0.50
Supóngase que se requieren 4,000, 5,000 y 3,000 unidades de los productos, y que las horas-
máquina disponibles son 1,500, 1,200, 1,500 y 2,000, respectivamente. Formular el problema
de programación como un programa lineal.
9. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleación especial. La chatarra A contiene 5 % de aluminio, 3 % de silicio, y 4 % de carbón. La
chatarra B contiene 4 % de aluminio, 6 % de silicio, y 3 % de carbón. Los costos por tonelada
de las chatarras A y B son de $ 90 y $ 70, respectivamente. Las especificaciones de la aleación
especial requieren que:
a) el contenido de aluminio debe ser mı́nimo de 4 % y máximo de 7 %
b) el contenido de silicio debe ser de entre 4 y 6 %
c) el contenido de carbón debe ser de entre 5 y 8 %
Determine la mezcla óptima de las chatarras que deben usarse para producir 500 toneladas
de la aleación.
10. Un lote de 10 manzanas en la ciudad va a ser urbanizado y el gobierno municipal debe decidir
sobre el plan de desarrollo. Se considera construir dos tipos de viviendas: viviendas de bajo
costo y viviendas de medio costo. Se pueden construir 20 o 15 unidades por manzana, de
estos dos tipos de viviendas, respectivamente. Los costos por unidad de las viviendas de bajo
y de medio costo son $ 15,000 y $ 25,000. Los lı́mites superior e inferior establecidos por
el municipio sobre el número de viviendas de bajo costo son 50 y 120. De igual manera, el
número de viviendas de costo medio debe estar entre 40 y 60. Se desea que el fondo total
comprometido con el plan de desarrollo no exceda a $ 2 millones. Finalmente, el asesor de
la obra sugirió que el número de viviendas de bajo costo sea al menos 40 unidades mayor
que la mitad del número de viviendas de costo medio. Formular como un programa lineal el
problema del plan de desarrollo a costo mı́nimo.
11. Un fabricante de muebles tiene tres plantas que requieren semanalmente 400, 600 y 800
toneladas de madera. El fabricante puede comprar la madera a 3 compañı́as madereras.
Las primeros dos compañı́as tienen virtualmente un suministro ilimitado, mientras que, por
otros compromisos, la tercera compañı́a no puede surtir más de 400 toneladas por semana. La
primera compañı́a de madera usa el ferrocarril como medio de transporte y no hay un lı́mite
al peso que puede enviar a las fábricas de muebles. Por otra parte, las otras dos compañı́as
usan camiones, lo cual limita a 300 toneladas el peso máximo que puede enviar a cualquiera
de las fábricas de muebles. En la siguiente tabla se da el costo de transporte, en cientos de
$ por tonelada, de las compañı́as madereras a las fábricas de muebles.
hhh
hhhh Cia. maderera
hhh
hhhh 1 2 3
Fábrica de muebles h hhhh
h
1 4 3 5
2 5 4 3
3 3 5 2

12. Un banco dispone de $ 50 millones para distribuirlos el próximo año entre sus cuatro sucur-
sales. Debido a compromisos de la estabilidad del nivel de empleados y por otras razones el
banco ha establecido un nivel mı́nimo de fondos para cada sucursal. Estos fondos mı́nimos
son de $ 3, $ 5, $ 2 y $ 8 millones respectivamente. Debido a la naturaleza de su operación,
la sucursal 2 no puede utilizar más de $ 10 millones sin una expansión de capital grande. El
banco no está dispuesta a efectuar tal expansión en este momento. Cada sucursal tiene la
oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se
ha establecido una tasa de ganancia (como un % de la inversión). Por otra parte, algunos de
los proyectos permiten sólo una inversión limitada. En la tabla se dan los datos para cada
proyecto y sucursal. Formular este problema como un programa lineal.
 Sucursal Proyecto Tasa de ganancia Lı́mite superior de inversión
1 8 6
1 2 6 5
3 7 9
4 5 7
2 5 8 10
6 9 4
7 10 6
3
8 6 3
9 8 5
4
10 6 4

13. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mı́nimo de
$ 10,000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones de
alta tecnologı́a, con rendimientos anuales promedio de 10 y 25 %, respectivamente. Aunque
las acciones de alta tecnologı́a producen un mayor rendimiento, son más riesgosas, y Trader
quiere limitar la suma invertida en estas acciones a no más de 60 % de la inversión total.
Construya un modelo de PL para determinar cuál es la suma mı́nima que Trader debe invertir
en cada grupo de acciones para alcanzar su objetivo de inversión.