PROBLEMAS DE PROGRAMACIÓN LINEAL
1. Una granja utiliza diariamente por lo menos 400 kg de un alimento especial. El alimento
especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:
Componente
Alimento Costo ($/kg)
Proteínas Fibra
Maíz 0.09 0.03 6
Semilla de soya 0.70 0.04 13
Los requerimientos dietéticos diarios del alimento especial estipulan por lo menos un 30%
de proteínas y cuando mucho un 5% de fibra. La granja desea determinar el costo mínimo
diario de la mezcla de alimento.
2. La compañía CMP, tiene sus instalaciones de producción en Monterrey y Toluca, y sus
mercados están en Tepic, Veracruz y Oaxaca. Las capacidades de producción, la demanda
de los mercados y los costos de traslado de las diferentes instalaciones de producción a
los diferentes mercados, se proporcionan en la tabla siguiente:
De A Tepic Veracruz Oaxaca Capacidad
Monterrey $10 $12 $8 300
Toluca $7 $10 $14 500
Demanda 150 300 350
CMP necesita decidir cuántas unidades requeridas serán enviadas de las diferentes
instalaciones de producción a los diferentes mercados, tal que el costo total de envíos sea
el mínimo.
3. La JSC, ha comprado tres máquinas nuevas de diferentes tipos. Existen cuatro sitios
disponibles dentro del taller en donde se podría instalar una máquina. Algunos de ellos
son más adecuados que otros para una máquina en particular, por su cercanía a los
centros de trabajo; que tendrían un flujo intenso de trabajo hacia estas máquinas y desde
ellas. Por tanto el objetivo es asignar las nuevas máquinas a los lugares disponibles, de
manera que se minimice el costo total del manejo de materiales. En la siguiente tabla, se
proporciona el costo estimado por unidad de tiempo de manejo de los materiales en
cuestión, por cada una de las máquinas en los sitios respectivos.
Lugar
1 2 3 4
1 13 16 12 11
Máquina 2 15 -- 13 20
3 5 7 10 6
4. Una compañía produce rollos de tela con un ancho estándar de 8 metros cada uno. Para
cubrir la demanda de los clientes, con diferentes anchos, los rollos estándar se recortan de
acuerdo a los pedidos especiales. Los pedidos que pueden variar de un día para otro, se
muestran en la tabla siguiente:
Pedido Ancho deseado Número de rollos
(m) deseado
1 1.5 170
2 3.5 210
3 4.5 320
Un pedido se prepara fijando las cuchillas en el ancho deseado. Seleccione la mejor
combinación para minimizar el desperdicio.
5. La compañía incorporada de turbinas, está iniciando la producción de aspas de un
compuesto polimérico. El aspa está formada por tres componentes básicos: resina, fibra y
tela de vidrio. El contenido máximo de resina es del 40% del peso, el contenido mínimo de
fibra es del 40% del peso, y el contenido mínimo de tela de vidrio es del 20% del peso. La
resina cuesta $20 por libra, mientras que la fibra cuesta $80 por libra, y la tela de vidrio
cuesta $40 por libra. ¿Cuál es la composición óptima en porcentaje de los materiales para
lograr el costo mínimo de producción por libra de esta aspa de compuesto polimérico?
6. La oficina encargada del cobro de peajes en cierta autopista, tiene el siguiente
requerimiento mínimo diario de cobradores de peajes:
Horario Número mínimo de
Periodo
(24 horas al día) peajeros requerido
1 6 A.M. – 10 A.M 8
2 10 A.M – 2 P.M 6
3 2 P.M. – 6 P.M. 8
4 6 P.M. – 10 P.M. 7
5 10 P.M. – 2 A.M. 5
6 2 A.M. – 6 A.M. 3
Los peajeros se presentan a su sitio de trabajo al comienzo de cada periodo para laborar 8
horas consecutivas. La oficina desea determinar el número de peajeros que debe emplear
para tener el personal suficiente disponible en cada periodo.
7. El banco Z, una institución de servicio completo, está en proceso de formular una política
de préstamos que incluye un máximo de 12 millones de dólares. La siguiente tabla
proporciona los datos pertinentes acerca de los diferentes tipos de préstamos que ofrece
el banco.
Probabilidad de un
Tipo de préstamo Tasa de interés
mal crédito
Personal 0.140 0.10
Automóvil 0.130 0.07
Vivienda 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02
Los malos créditos son irrecuperables, y por tanto no producen ningún ingreso por
intereses. La competencia con otras instituciones financieras en el área, requiere que el
banco asigne por lo menos 40% de los fondos a préstamos agrícolas y comerciales. Para
ayudar a la industria de la vivienda en la región, los préstamos para vivienda deben ser
equivalentes por los menos al 50% de los préstamos personales, para automóvil y para
vivienda. El banco también ha declarado una política de que la razón total de los malos
créditos en todos los préstamos no puede exceder de 0.04.
8. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en
espacio. Los datos se resumen es seguida:
Compartimiento Capacidad de peso (ton) Capacidad de espacio (ft3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con
espacio:
Carga Peso (ton) Volumen (ft3/ton) Ganancia ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué
cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los
compartimientos para maximizar la ganancia del vuelo. Formule el modelo de
programación lineal.
9. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos
80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de
100 unidades de A por día. Los dos productos utilizan una materia prima, cuya
disponibilidad máxima diaria se limita a 240 libras al día. Las proporciones de utilización de
la materia prima son de 2 libras para cada unidad de A y de 4 libras para cada unidad de B.
Los precios unitarios de A y B son de 20 y 50 dólares respectivamente. Determine la
mezcla óptima de los dos productos.
10. Cada semana, Florida Citrus, usa una sola máquina durante 150 horas para destilar jugo de
naranja y de toronja en concentrados almacenados en dos tanques separados de 1000
galones antes de congelarlos. La máquina puede procesar 25 galones de jugo de naranja
por hora, pero sólo 20 galones de jugo de toronja. Cada galón de jugo de naranja cuesta
$15.50 y pierde 30% de contenido de agua al destilarse en concentrado. El concentrado de
jugo de naranjas se vende después en $62.00 por galón. Cada galón de jugo de toronja
cuesta $20.00 y pierde 25% de contenido de agua al destilarse en concentrado. El
concentrado de jugo de toronja se vende después en $80.00 por galón. Formule un
modelo de programación lineal para determinar un plan de producción que maximice la
ganancia para la siguiente semana.
