24.

Un fabricante de jabón y detergentes tiene tres plantas, localizadas en Cincinnati, Denver

y Atlanta. Los almacenes principales se encuentran en Nueva York, Boston, Chicago, Los
Ángeles y Dallas. En la tabla 1 se proporciona los requerimientos de ventas del próximo año
para cada almacén. En la compañía es necesario determinar cuál de las fábricas debe abastecer
a cada almacén. La capacidad de las fábricas está limitada. Cincinnati tiene capacidad anual
para 100000 cajas; Denver 60000 y Atlanta para 50000. En la tabla 2 se muestra el costo de
envío del jabón de las fábricas a los almacenes. La compañía quiere determinar un programa
de entregas que minimice los costos totales de transporte de la compañía.
25. Shale Oil, en la isla de Aruba, tiene una capacidad de 600,000 barriles diarios de crudo.
Entre sus productos hay dos clases de gasolina sin plomo: regular y premium. El proceso de
refinación abarca tres fases: 1) una torre de destilación que produce gasolina cruda y
pesados, entre otros productos; 2) una unidad de desintegración que produce gasolina a
partir de una parte de los pesados de la torre de destilación, y 3) una unidad mezcladora
que mezcla la gasolina cruda y la desintegrada. La gasolina regular y la premium se pueden
mezclar a partir de la gasolina cruda o la desintegrada, a distintos costos de producción. La
compañía estima que la utilidad neta por barril de gasolina regular es de $7.70, y de $5.20,
dependiendo de si se produce a partir de la gasolina cruda o de la desintegrada. Los valores
correspondientes para la calidad premium son $10.40 y $12.30. En las especificaciones de
diseño se requieren 5 barriles de crudo para producir 1 barril de gasolina cruda. La
capacidad de la unidad de desintegración es 40,000 barriles de pesados por día. Todo el
pesado que resta se usa en forma directa en la unidad de mezcla para producir gasolina
final al consumidor. Los límites de demanda de gasolina regular y premium son 80,000 y
50,000 barriles diarios, respectivamente. a) Desarrolle un modelo para determinar el
programa óptimo de producción en la refinería.
26. Empresas Fox planea seis proyectos de construcción posibles durante los 4 años
siguientes. En la tabla siguiente se muestran los ingresos esperados (a valor presente) y los
desembolsos en efectivo para esos proyectos. A Fox se le autoriza emprender cuales quiera
de los proyectos, en forma parcial o total. Una terminación parcial de un proyecto tendrá
ingresos y desembolsos proporcionales.

Formule el problema como programa lineal y determine la (mezcla) proporción óptima de

proyectos que maximicen los ingresos totales.
27. En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un alimento
especial, que es una mezcla de maíz y soya, con las composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un
máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento
que produzcan un costo diario mínimo.
28. La ciudad de Progreso estudia la factibilidad de un sistema de autobuses para
transportación masiva que reduzca el transporte urbano en coche y en consecuencia alivie
el problema del esmog. El estudio busca determinar la cantidad mínima de autobuses que
satisfaga las necesidades de transporte. Después de reunir la información necesaria, el
ingeniero de tránsito observa que la cantidad mínima de autobuses varía con la hora del
día, y que la cantidad necesaria de vehículos se puede aproximar con valores constantes
durante intervalos consecutivos de 4 horas. La figura 2.21 resume las determinaciones del
ingeniero. Para hacer el mantenimiento diario a cada autobús, éste puede trabajar 8 horas
sucesivas diariamente.
29. La Papelera Moderna produce rollos de papel (rollos de ancho estándar; son tal como
salen de la máquina de papel) de 20 pies de ancho normal útil, cada uno. Se atienden los
pedidos de los clientes, con anchos distintos, cortando los rollos de ancho estándar. Los
pedidos normales, que pueden variar de un día al siguiente, se resumen en la tabla siguiente:

En la práctica se surte un pedido ajustando las cuchillas a los anchos deseados. En general
hay varias maneras de cortar un rollo de ancho estándar para surtir determinado pedido.
La figura 2.23 muestra tres posiciones factibles de cuchillas para el rollo de 20 pies. Aunque
hay otras posiciones factibles, limitaremos por el momento la descripción a considerar las
posiciones 1, 2 y 3 de la figura 2.23. Se pueden combinar las posiciones dadas en varias
formas, para surtir los pedidos con 5, 7 y 9 pies de ancho. A continuación vemos algunos
ejemplos de combinaciones factibles:
1. Cortar 300 (rollos de ancho estándar) con la posición 1 y 75 rollos con la posición 2.
2. Cortar 200 rollos con la posición 1 y 100 rollos con la posición 3.
¿Cuál combinación es la mejor? Esta pregunta se puede contestar teniendo en cuenta la
“merma” (el desperdicio) que produce cada combinación. En la figura, la parte sombreada
representa el sobrante del rollo, sin ancho suficiente para surtir los pedidos requeridos. Esos
sobrantes se llaman pérdida de recorte. Se puede evaluar la “bondad” de cada combinación
calculando sus pérdidas de recorte. Sin embargo, como los sobrantes pueden tener anchos
distintos, la evaluación se debe basar en el área de pérdida por recorte, más que en la
cantidad de sobrantes. Suponiendo que cada rollo de ancho estándar tiene L pies de
longitud, se puede calcular como sigue el área de pérdida por recorte: