Aplicaciones de programación lineal
TALLER
APLICACIONES DE PROGRAMACIÓN LINEAL
Resuelva cada una de las siguientes situaciones problema con ayuda del Solver.
1. Una empresa de transportes tiene dos tipos de
camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los
del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el
transporte de 3.000 m3 de producto que necesita
3
refrigeración y 4.000 m de otro que no la necesita.
El costo por kilómetro de un camión del tipo A es de
30 € y el B de 40 €. ¿Cuántos camiones de cada tipo
ha de utilizar para que el coste total sea mínimo?
2. En una granja de pollos se da una dieta, para
engordar, con una composición mínima de 15
unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado sólo se encuentra dos
clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro
tipo, Y, con una composición de cinco unidades de
A y una de B. El precio del tipo X es de 10 euros y
del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con
un coste mínimo?
3. Una escuela prepara una excursión para 320
alumnos. La empresa de transporte tiene 10
autobuses de 20 plazas y 8 de 42 plazas, pero sólo
dispone de 9 conductores. El alquiler de un autobús
grande cuesta 900 € y el de uno pequeño 400 €.
Calcular cuántos autobuses de cada tipo hay que
utilizar para que la excursión resulte lo más
económica posible para la escuela.
4. Una empresa de instalaciones dispone de 195 kg de
cobre, 20 kg de titanio y 14 kg de aluminio. Para
fabricar 100 metros de cable de tipo A se necesitan
10 kg de cobre, 2 de titanio y 1 de aluminio, mientras
que para fabricar 100 metros de cable de tipo B se
necesitan 15 kg de cobre, 1 de titanio y 1 de
aluminio. El beneficio que se obtiene por 100 metros
de cable de tipo A es de 1500 euros, y por 100
metros de cable de tipo B, 1000 euros. Calcular los
metros de cable de cada tipo que hay que fabricar
para maximizar el beneficio de la empresa. Obtener
dicho beneficio máximo.
5. Un establecimiento de prendas deportivas tiene
almacenados 1600 bañadores, 1000 gafas de baño y
800 gorros de baño. Se quiere incentivar la compra
de estos productos mediante la oferta de dos tipos de
lotes: el lote A, que produce un beneficio de 8 euros,
formado por un bañador, un gorro y unas gafas, y el
lote B que produce un beneficio de 10 euros y está
formado por dos bañadores y unas gafas. Sabiendo
que la publicidad de esta oferta tendrá un coste de
1.500 euros a deducir de los beneficios, se pide
Wilson Gordillo Thiriat, Ph.D.1
calcular el número de lotes A y B que harán máximo
el beneficio y a cuánto asciende éste.
6. Una perfumería produce el perfume “OXES”. Este
perfume requiere de Esencia y Fijador para su
producción. Dos procesos están disponibles. El
proceso “A” transforma 1 onza de fijador y 2 onzas
de esencia en 3 onzas de perfume. El proceso “B”
transforma 2 onzas de fijador y 3 onzas de esencia
en 5 onzas de perfume. Cada onza de fijador le
cuesta a la perfumería U$. 10.000,00 y cada onza de
esencia U$. 15.000,00. Se tiene una disponibilidad
máxima de 200 onzas de fijador y un máximo de 350
onzas de esencia para este período de planificación.
Para estimular la demanda la perfumería ha
contratado una publicidad por un costo total de U$.
4.000.000,00. El perfume se vende en embases de
una onza a U$. 40.000,00 c/u. Determine la
producción óptima que permita obtener la máxima
utilidad tomando en cuenta que se debe producir
únicamente lo que se va a embasar.
7. Un artesano fabrica y vende cuadros tejidos, de los
cuales tiene tres tipos: el pequeño, el mediano y el
grande. El primero requiere triplay, 200 metros de
estambre y 85 clavos; el segundo necesita triplay,
300 metros de estambre y 100 clavos; el tercero
utiliza triplay, 400 metros de estambre y 125 clavos.
De una hoja de triplay se pueden obtener 12 cuadros
pequeños u 8 medianos ó 5 grandes. Cada mes se
cuenta con 15 hojas de triplay, 68 rollos de estambre
de 500 metros cada uno y 12.500 clavos. El cuadro
pequeño requiere de 3 horas, el mediano de 5 horas
y el grande de 6 horas para su elaboración.
Mensualmente se dispone de 530 horas para la
fabricación de los cuadros. La experiencia que se
tiene de las ventas muestra que mínimo se venden
25 cuadros grandes por cada 60 cuadros pequeños.
El margen de utilidad para los cuadros pequeños,
medianos y grandes son $22, $35 y $45
respectivamente, ¿Cuántos cuadros de cada tipo
deben hacerse para que la utilidad sea máxima?
8. Una empresa fabrica los productos A, B y C y puede
vender todo lo que produzca a los siguientes precios
(U$) : A 700; B 3.500; C 7.000. Producir cada
unidad de A necesita 1 hora de trabajo. Producir una
unidad de B necesita 2 horas de trabajo, más 2
unidades de A. Producir una unidad de C necesita 3
horas de trabajo, más 1 unidad de B. Cualquier
unidad de A utilizada para producir B, no puede ser
vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para
este período de planificación están disponibles 40
Aplicaciones de programación lineal

horas de trabajo. Formule y Construya el modelo Los dueños de las parcelas, en un acto de solidaridad
Lineal que maximice los ingresos de la empresa. social, han convenido que en cada parcela se sembrará el
9. Una refinería produce dos tipos de gasolina: Regular mismo porcentaje de su tierra cultivable. Sin embargo,
y Extra, las cuales vende en $12 y $14 por barril puede cultivarse cualquier combinación en cualquiera de
respectivamente. Ambos tipos de gasolina se las parcelas. La tarea que encara la OTCC es plantear
preparan con una mezcla de petróleo nacional cuántas hectáreas se deben dedicar al cultivo de las
refinado y de petróleo importado refinado y deben distintas especies en cada parcela, de modo de maximizar
cumplir con las siguientes especificaciones: la ganancia neta total para todas las parcelas a cargo de
Presión Demanda Entregas la OTCC.
Octanaj
Máxim Máxima Mínimas 11. Una empresa de bienes raíces, analiza 5 proyectos
e
a de (barri/se (barri/se de desarrollo posibles. La siguiente tabla muestra las
Mínimo
Vapor m) m) ganancias estimadas a largo plazo (valor presente
Gasolin neto) , que generaría cada proyecto y la inversión
a 23 88 100.000 50.000 requerida para emprenderlo, en millones de dólares
Regular PROYECTOS DE
Gasolin DESARROLLO
23 93 20.000 5.000
a Extra 1 2 3 4 5
Las características del inventario de petróleos Ganancia
1 1,8 1,6 0,8 1,4
refinados son las siguientes: Estimada
Inventari Capital
Presió Costo por 6 12 10 4 8
Octanaj o Requerido
n de (barri/se
e (barri/se Los propietarios de la empresa, reunieron $ 20
Vapor m)
m) millones de capital de inversión para estos
Nacional 25 87 40.000 8 proyectos. Determine la combinación de proyectos
Importad que deben elegir a fin de maximizar la ganancia total
25 98 60.000 15 estimada a largo plazo (valor presente neto) sin
o
¿Qué cantidades de los dos petróleos (nacional e invertir más de $ 20 millones
importado) deberá mezclar la refinería en ambas 12. Una asociación agrícola tiene dos fincas: La finca 1
gasolinas a fin de maximizar la ganancia semanal? tiene 400 Ha. de tierra utilizable para la siembra y
10. La Oficina Técnica Coordinadora de Cultivos dispone de 500 𝑚! de agua, mientras que la finca 2
(OTCC), tiene a su cargo la administración de tres tiene 900 Ha. de tierra utilizable para la siembra y
(3) parcelas. El rendimiento agrícola de cada parcela dispone de 1.200 𝑚! de agua. Los cultivos
está limitado tanto por la cantidad de tierra aconsejados son: Café y Plátano. El café consume 3
cultivable como por la cantidad de agua asignada 𝑚! de agua por Ha. y tiene un beneficio de US$ 700
para regadío de la parcela por la comisión de aguas. y el plátano consume 2 𝑚! de agua por Ha. y tiene
Los datos proporcionados por este organismo son un beneficio de US$ 500 por Ha. Se ha establecido
los siguientes: una cuota máxima por cada cultivo: 800 Ha para el
Tierra Cultivable Asignación café y 600 Ha. para el plátano, siendo el porcentaje
Parcela
(ha) de agua m3 de terreno cultivado el mismo en cada finca.
1 400 600 ¿Cuántas hectáreas hay que sembrar en cada finca
2 600 800 de cada tipo de cosecha para que el beneficio sea
3 300 375 máximo?
Las espacies disponibles para el cultivo son: arroz, trigo 13. El folleto informativo de un fondo de inversión
y maíz, pero el Ministerio de Agricultura y Tierras ha establece que todo el dinero esta invertido en bonos
establecido un número máximo de hectáreas que pueden que están considerados como A, AA y AAA; no más
dedicarse a cada uno de estos cultivos en las tres (3) del 30% de la inversión total esta en bonos A y AA,
parcelas en conjunto, como lo muestra la siguiente tabla y al menos el 50% está en bonos AA y AAA. Los
: bonos A, AA y AAA, respectivamente, obtienen un
Consumo de Cuota Ganancia 8,7 y 6% anual. Determine los porcentajes de la
Especie inversión total que serán comprometidos a cada tipo
agua (m3/ha) máxima (ha) neta ($/ha)
Arroz 3 600 400 de bono, de modo que el fondo maximice el
Trigo 2 500 300 rendimiento anual. ¿Cuál es ese rendimiento?
Maíz 1 325 200 14. Un distribuidor de ferretería planea vender paquetes
de tuercas y tornillos mezclados. Cada paquete pesa
Wilson Gordillo Thiriat, Ph.D.2
Aplicaciones de programación lineal
por lo menos 2 libras. Tres tamaños de tuercas y
tornillos componen el paquete y se compran en lotes
de 200 libras. Los tamaños 1, 2 y 3 cuestan
respectivamente US$20, US$ 8 y US$12, además:
El peso combinado de los tamaños 1 y 3 debe ser la
mitad del peso total del paquete, el peso de los
tamaños 1 y 2 no debe ser mayor que 1,6 libras,
cualquier tamaño de tornillo debe ser al menos el
10% del paquete total. ¿Cuál será la composición del
paquete que ocasionará un costo mínimo?
15. En un laboratorio se fabrican 4 productos P1, P2, P3
y P4 que consumen un día por unidad en su proceso
completo de producción, aunque se pueden producir
varias unidades simultáneamente. El espacio (m2)
en el almacén y la mano de obra (número de
trabajadores) disponibles limitan la producción. La
tabla siguiente contiene los datos relevantes del
proceso, así como los costos de fabricación y precios
de venta (en miles de pesos)
Producto P1 P2 P3 P4 Disponibilidad
Área 10 30 80 40 900
(m2/Unidad)
Trabajadores 2 1 1 3 80
/Unidad
Costos/Unidad 20 30 45 58
Precio de 30 50 85 90
venta/Unidad
Encuentre el plan de producción de beneficio
máximo.
Solución
16. En la empresa Explosivos, Inc. se mezclan azufre,
carbón y salitre para producir pólvora. El producto
final debe contener al menos 10%, pero no más de
20%, de carbón por unidad de peso. La cantidad de
salitre no puede exceder el 50% de la cantidad de
carbón usado. Para evitar una explosión accidental,
la suma de 50% del azufre más 60% del carbón más
30% del salitre usados no puede exceder el 45% del
producto final. El azufre es con mucho el
componente más caro. Determinar la cantidad de
cada ingrediente que debe utilizarse para producir
cada libra de pólvora que satisfaga las restricciones
y, a la vez, que requiera la menor cantidad de azufre.
17. Una fábrica de carrocerías de automóviles y
camiones tiene 2 naves. En la nave A, para hacer la
carrocería de un camión, se invierten 7 días-
operario, para fabricar la de un auto se precisan 2
días-operario. En la nave B se invierten 3 días-
operario tanto en carrocerías de camión como de
auto. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días-operario,
y la nave B de 270 días-operario. Si los beneficios
que se obtienen por cada camión son de 6 millones
de pesos y de 3 millones por cada auto. ¿Cuántas
Wilson Gordillo Thiriat, Ph.D.3
unidades de cada clase se deben producir para
maximizar las ganancias?
18. Una compañía aérea dispone de dos tipos de
aviones, Fokker y Boeing, para cubrir un
determinado trayecto. El avión Fokker debe hacer
más veces el trayecto que el avión Boeing pero no
puede sobrepasar de 120 viajes. Entre los dos
aviones deben hacer más de 60 vuelos, pero menos
de 200. en cada vuelo un avión Fokker consume 900
galones de combustible y el avión Boeing 700
galones. En cada viaje del avión Fokker la empresa
gana US$30.000 y US$20.000 por cada viaje del
avión Boeing. Determine el número de viajes debe
hacer cada avión para obtener la máxima ganancia
19. Con la situación del ejercicio anterior. ¿Cuántos
vuelos debe hacer cada avión para que el consumo
de combustible sea mínimo?
20. Una planta de cemento produce 3´300.000 barriles
de cemento por año. Los hornos emiten 2 libras de
polvo por cada barril producido. La planta debe
reducir sus emisiones a no más de 1´000.000 libras
anuales. Hay dos dispositivos de control
disponibles, A y B. El dispositivo A reducirá las
emisiones a ½ libra por barril y el costo es de U$0,25
por barril de cemento producido. Para el dispositivo
B, las emisiones son reducidas a ¼ de libra por barril
y el costo es de U$0,40 por barril de cemento
producido. Determine el plan de acción más
económico que la planta debe tomar de modo que
mantenga su producción anual de exactamente
3´300.000 barriles de cemento.
21. Un comerciante tiene tiendas en Bogotá y Medellín,
y almacenes A y B en otras ciudades. Cada tienda
requiere exactamente 30 neveras. En el almacén A
hay 50 neveras y en el B 20. Los costos de trasportes
para enviar las neveras desde el almacén A hasta
Bogotá y a Medellín es de U$15 y U$13
respectivamente, y los costos de transportes del
almacén B a Bogotá y Medellín son de U$11 y U$12
respectivamente. ¿Cómo debe solicitar las neveras
el comerciante de modo que los requerimientos se
cumplan y el costo total de transporte se minimice?
¿Cuál es el costo mínimo de transporte?
22. Superintendente de edificaciones y jardines de la
UMNG, está planeando poner fertilizante al pasto en
el área de patios. El pasto necesita nitrógeno, fósforo
y potasio al menos en las cantidades dadas en la
siguiente tabla
PESO
MINERAL MINERAL
(lb)
Nitrógeno 10
Fósforo 7
Potasio 5
Aplicaciones de programación lineal

Están disponibles tres clases de fertilizantes precio distinto y tiene distintos requerimientos de
comerciales; en la siguiente tabla se da el análisis y tela y mano de obra, así como distintos costos
los precios de ellos. variables.
Contenido (lb) Precio Mano Costo Alquiler
Fertilizante Nitrógeno Fósforo Potasio $ de Tela Precio Variab maquina
Tipo de
obra m2/unid $/unid le ria
1 25 10 5 10 prenda
hr/uni ad ad $/unid $/seman
2 10 5 10 8 dad ad a
3 5 10 5 7 Camiseta 3 4 12 6 200
La UMNG puede comprar todo el fertilizante que Short 2 3 8 4 150
quiera de cada precio y mezclarlos antes de aplicar Pantalón 6 4 15 8 200
al pasto. ¿Cuánto debe comprar de cada fertilizante Total
para satisfacer los requerimientos a un costo disponibl 150 160
mínimo? e
23. Un almacén vende camisetas, shorts y pantalones. Encuentre la forma en que el almacén puede
Cada prenda se elabora en una máquina diferente, maximizar sus utilidades.
que debe alquilarse. Cada prenda se vende a un

Wilson Gordillo Thiriat, Ph.D.4