1

HOJA DE TRABAJO

FORMULACION DE PROBLEMAS COMO MODELOS DE PROGRAMACION LINEAL

PROBLEMA N° 01
Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos
secciones de producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de
pintura; y el artículo B, tres horas en la sección de montaje y una hora en la de pintura.

La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras
que la de pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el
artículo B es de 40 euros y el de A es de 20 euros.

Calcular la producción diaria de los artículos A y B que maximiza el beneficio.

PROBLEMA N° 02
Una línea de transporte Lima-Trujillo, ofrece plazas para fumadores al precio de 150 soles
y a no fumadores al precio de 100 soles. Al no fumador se le deja llevar 50 kgs. de peso y
al fumador 20 kgs. Si el autobús tiene 60 plazas y admite un equipaje de hasta 3.000 kg.
¿Cuál ha de ser la oferta de plazas de la compañía para cada tipo de pasajeros, con la
finalidad de optimizar el beneficio?
PROBLEMA N° 03
Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar
una mesa y 30 minutos en armar una silla. El trabajo lo realizan cuatro trabajadores sobre
la base de un solo turno diario de 8 horas. Los clientes suelen comprar cuatro sillas con
cada mesa, lo que significa que la fábrica debe producir cuatro sillas por cada mesa. El
precio de venta es de $ 135 por mesa y $50 por silla. Determine la combinación de mesas
y sillas en la producción diaria que maximice el ingreso total diario de la fábrica y
comente el significado de la solución obtenida.

PROBLEMA N° 04

ING. DANIEL LUIGGI ORTEGA ZAVALA

 2

Un agricultor posee cerdos que consumen 90 libras de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:

LIBRAS POR ALIMENTO

ALIMENTO CALCIO PROTEINAS FIBRAS COSTO

($/ lb)
Maiz 0.001 0.09 0.02 0.20

Harina de Soya 0.002 0.60 0.06 0.60

Los requisitos diarios de alimentos para los cerdos respecto al total de comida especial
es:
Cuando menos 1% de calcio.
Por lo menos 30% de proteína
Máximo 5% de fibra.
Determinar la mezcla de alimentos con el mínimo costo por dia.

PROBLEMA N° 05
Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m 2
de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos
telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio.
PROBLEMA N° 06
Un comerciante acude al mercado popular a comprar Manzanas con 5000 soles. Le
ofrecen dos tipos de manzanas: las de tipo A a 1.25 soles el kg. y las de tipo B a 1.50.
soles el kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar
700 kg. De manzanas como máximo y que piensa vender el kg. de manzanas tipo A a
2.50 soles y el kg. de tipo B a 2.90 soles, se pide:
a. Formular el problema como un modelo de programación lineal.
b. ¿Cuántos kg. de manzanas de cada tipo deberá comprar para obtener máximo
beneficio?
c. ¿Cuál será ese beneficio máximo?

ING. DANIEL LUIGGI ORTEGA ZAVALA

 3

PROBLEMA N° 07
Una empresa constructora va a edificar dos tipos de viviendas A y B. Dispone de 600
millones de soles y el coste de una casa de tipo A es de 13 millones y 8 millones una de
tipo B. El número de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B,
el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B
en 9 millones. ¿Cuántas casas de cada tipo debe construir para obtener el beneficio
máximo?
PROBLEMA N° 08
Cierta persona dispone de 10 millones de soles como máximo para repartir entre dos
tipos de inversión (A y B). En la opción A desea invertir entre 2 y 7 millones de soles.
Además, quiere destinar a esa opción, como mínimo, tanta cantidad de dinero como a la
B.
a. ¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el
problema y representar gráficamente el conjunto de soluciones.
b. Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y
del 12 % en la B, ¿Qué cantidad debe invertir en cada una para optimizar el
rendimiento global? ?A cuánto ascenderá

PROBLEMA N° 9
Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción
(C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo
pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha
contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles
de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir
sus necesidades al costo mínimo.
PROBLEMA N° 10
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 mil dólares. .y de 3 mil dólares por cada auto.
¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

PROBLEMA N° 11
Una compañía produce dos tipos de sombreros “COWBOY”. Cada sombrero del tipo
1 requiere el doble de tiempo en mano de obra que el segundo tipo. Si todos los
sombreros son del tipo 2, la compañía puede producir un total de 500 sombreros al
día. El mercado limita las ventas diarias del tipo 1 y 2 a 150 y 250 sombreros
respectivamente. Suponga que los beneficios por cada sombrero son de $ 8 para el

ING. DANIEL LUIGGI ORTEGA ZAVALA

 4

de tipo 1 y de $ 5 para el de tipo 2. Determine el número de sombreros a ser

producidos de cada tipo para maximizar el beneficio.
PROBLEMA 12
El taller de José se especializa en cambios de aceite del motor y regulación del sistema
eléctrico. El beneficio por cambio del aceite es $7 y de $15 por regulación. José tiene un
cliente fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada cambio de
aceite requiere de 20 minutos de trabajo y $8 de insumos. Una regulación toma una hora
de trabajo y gasta $15 en insumos. José paga a los mecánicos $10 por hora de trabajo y
emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana.
Las compras de insumos alcanzan un valor de $1.750 semanales. José desea maximizar
el beneficio total. Formule el problema como un modelo de programación lineal.
PROBLEMA N° 13
Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados.
Cada paquete pesa 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 $ 20, $ 80 y $ 12. Además:
a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total
del paquete
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamaño de tornillo debe ser al menos 10% del paquete total
d) Cuál será la composición del paquete que ocasionará el costo mínimo.

PROBLEMA N° 14
Un fabricante de gasolina para aviación vende dos clases de combustibles: A y B. El
combustible A tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de
grado 3. El combustible B tiene 50% de gasolina de grado 2 y 50% de grado 3.
Disponible para producción hay 500 gal/ hr de grado 1 y 200 gal/ hr. De los de grado 2 y
3. Los costos son de 30 ctvs. ( $ 0.30) por galón de grado 1, $ 0.60 por galón de grado
2 y $ 0.50 de grado 3. La clase A puede venderse a $ 0.75 por galón, mientras que la
clase B alcanza $ 0.90 / galón. ¿ Qué cantidad puede producirse de cada
combustible?.
PROBLEMA N° 15
El propietario del rancho Litle Dixie está realizando ensayos para determinar la mezcla
correcta de dos clases de alimentos. Ambos contienen diversos porcentajes de 4
ingredientes esenciales. ¿Cuál es la mezcla de costo mínimo?
Ingredientes % por Lb. De alimento Requerimientos
mínimos (libras)
Alimento 1 Alimento 2
1 40 20 4
2 10 30 2
3 20 40 3
4 30 10 6
Costo ( $ / Lib) 0.5 0.3

ING. DANIEL LUIGGI ORTEGA ZAVALA

 5

PROBLEMA N° 16
Un agente vendedor distribuye dos productos y no espera vender más de 10 unidades /
mes del producto 1 ó 39 unidades / mes del producto 2. Para evitar una multa debe
vender al menos 24 unidades del producto. Recibe una comisión de 10% sobre todas
las ventas y debe pagar sus propios gastos, que se estiman en $ 1.50 por hora
gastada en hacer visitas. Trabaja sólo una parte del tiempo hasta un máximo de 80
horas / mes.
El producto 1 se vende en $ 150 por unidad y requiere un promedio de 1.5 horas por
cada visita; la probabilidad de hacer una venta es 0.5. El producto 2 se vende en $
70 por unidad y requiere un promedio de 30 minutos por cada visita; la probabilidad
de hacer una venta es 0.6. ¿ Cuántas visitas mensuales debe hacer a los clientes
de cada producto?
PROBLEMA N° 17
Una compañía de transporte de carga tiene 10 camiones con capacidad de 40,000
lbs y 5 camiones de 30,000 lbs. de capacidad. Los camiones grandes tienen costos
de operación de $ 0.30 / mil y los más pequeños de $ 0,25 / mil. La próxima semana,
la compañía debe transportar 400,000 lbs., de malta para un recorrido de 800 millas.
La posibilidad de otros compromisos impone que por cada dos camiones pequeños
mantenidos en reserva debe quedarse por lo menos uno de los grandes. Se
pregunta: ¿ Cuál es el número óptimo de camiones de ambas clases que deben
movilizarse para transportar la malta? . (ignorar el que la respuesta deba darse en
números enteros?.
PROBLEMA N° 18.
Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T 1 debe
mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T 2 se
necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.
a. Si se venden las tartas T 1 a 1.000 u.m. la unidad y las T 2 a 2.300 u.m.. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 u.m.. ¿Cuál será el precio de
una tarta del tipo T2 si una solución óptima es fabricar 60 tartas del tipo T 1 y 15 del
tipo T2?

PROBLEMA N° 19
Un hombre de negocios tiene la opción de invertir su dinero en dos planes. El plan A
garantiza que cada dólar invertido retornará 70 centavos por año, mientras que el
plan B garantiza que cada dólar invertido retornará $ 2,00 en dos años. El plan B
sólo se invierte para periodos que son múltiplos de dos años. ¿ Cómo se invertirá $
100,000 para maximizar los retornos al final de los 3 años?. Formule el problema
como un modelo de programación lineal.

ING. DANIEL LUIGGI ORTEGA ZAVALA