UNIVERSIDAD AUTONOMA DE OCCIDENTE

DEPARTAMENTO DE INGENIERÍA DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES I

Docente: Jaime Valencia A.

PROBLEMAS DE PROGRAMACIÓN LINEAL

Para cada problema: a) formule el respectivo modelo de programación lineal; b) halle solución
óptima por el método gráfico (para modelos con dos variables); c) halle solución óptima a partir
del conjunto de soluciones básicas.

Para la formulación de cada modelo se sugiere seguir los siguientes pasos:

 Definir claramente el problema.
 Elaborar una tabla o esquema que facilite la comprensión del problema.
 Identificar con precisión las variables de decisión.
 Determinar la función objetivo como una expresión matemática.
 Estructurar las restricciones, considerando el balance de disponibilidades y
requerimientos

1. La planta de producción de Revco se limita a dos líneas de productos L 1 y L2; cada producto
pasa por tres secciones A, B y C; el número de horas requeridas por cada unidad de L 1 son: 2,
3, 1 y por cada unidad de L2 son: 3, 2, 1, en las secciones A, B y C respectivamente; las horas
disponibles para este mes son: 1500 (A), 1500 (B) y 600 (C); la contribución unitaria a las
utilidades de Revco es de $10 para L 1 y $12 para L2; (valores en dólares); establezca el modelo
de producción que optimice las utilidades.

2. Digital Electrónic ensambla equipos de sonido referencia 1 y 2; La capacidad de la planta de

producción de D.E. es de 480 hrs./semana; el ensamble de un equipo ref. 1 requiere 2 horas y
un equipo ref. 2 requiere 3 horas; el departamento de mercadeo ha determinado que el máximo
de equipos que pueden venderse semanalmente es 150 de la referencia 1 y 100 de la
referencia 2; la empresa no desea tener inventarios; la contribución unitaria a las utilidades de
Digital Electronic es de $ US 20 y $ 25 para la ref. 1 y 2 respectivamente; cuál debe ser
cantidad a producir de cada uno para maximizar las utilidades?

3. La Cervecería Ale S.A. produce cerveza tipo Premium y cerveza tipo Amara, con precios por
barril de US $ 10 Y $ 5 respectivamente; la producción de un barril de Premium requiere 5
libras de cebada y 2 lb. de lúpulo; la producción de un barril de cerveza amara requiere 1 lb.
de cebada y 2 lb. de lúpulo; se dispone, por hora, de 80 lb. de cebada y 30 de lúpulo; la
producción de Amara no debe exceder 15 barriles por hora; no hay restricciones de demanda
con respecto a la Premium; formule el plan de producción con el objetivo de maximizar los
ingresos por ventas; b) Ale S.A. reduce el precio de Amara a US $ 4 el barril; cuál es la nueva
solución óptima?

4. El problema de la dieta. Se desea determinar la combinación óptima de cinco alimentos (la

cantidad de cada uno), para satisfacer el requerimiento de cada nutriente, al costo mínimo
Nutrientes por unidad
Tipo de alimento Proteína Grasa Carbohidrato Costo unitario
1 p1 g1 ch1 c1
2 p2 g2 ch2 c2
3 p3 g3 ch3 c3
4 p4 g4 ch4 c4
5 p5 g5 ch5 c5
Req. mínimos P G CH
5. Un pequeño fabricante cuenta con 80 kgs. de acero y 120 kgs. de aluminio; quiere hacer
bicicletas de paseo y de montaña que quiere vender, respectivamente a $ 200.000 y $ 150.000
cada una. Para la de paseo se utiliza 1 kg. de acero y 3 kgs de aluminio, y para la de montaña
2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña debe producir y vender
para sacar el máximo beneficio?; b) por revisión de costos, los nuevos precios son $ 220.000 y
$ 160.000 respectivamente; cuál es la nueva solución óptima?

6. Oil Co. cuenta con dos procesos para producir Gas X y Gas Y utilizando crudo A y crudo B;
se quiere determinar el número de ciclos de producción de cada proceso con el objetivo de
maximizar las utilidades, teniendo en cuenta las restricciones de crudo disponible y de la
demanda; utilidad por ciclo de proceso, en $ US x 1000
Proceso Insumos Productos Utilidad por ciclo
Crudo A Crudo B Gas X Gas Y de producción
1 5 3 5 8 3
2 4 4 4 4 4
Disponibilidad 200 150
Req. Mínimos. 100 80

7. Manufacturas Cali confecciona camisas y blusas para varios almacenes, el comercio acepta
toda la producción que se le proporcione; el proceso de producción incluye corte, costura y
empacado; la fábrica emplea 25 trabajadores en corte, 40 en costura y 6 en empaque; trabaja
un turno de 8.5 horas, de lunes a viernes, y 5.5 horas el sábado; los requerimientos de tiempo y
las utilidades por unidad (docena), para las dos prendas, son:
Minutos por unidad
Prenda Corte Costura Empacado Utilidad
Camisas 24 72 12 25.000
Blusas 36 48 6 32.000

a) Determine el programa de producción semanal óptima para Manufacturas Cali.

b) Estudio reciente arroja que el mercado requiere mínimo 1000 docenas de blusas y las
utilidades por docena son ahora: camisas 40.000 y blusas 25.000; determine el nuevo plan de
producción óptima.

8. Problema de mezclas. La Chemical Co. debe producir 1000 kl de una mezcla especial para
un cliente, compuesta de los ingredientes I 1, I2, I3; el ingrediente 1 cuesta US$ 5 el kilo, el 2
cuesta US$ 6 y el 3 US$ 7; en la mezcla no pueden usarse más de 300 kl de I 1 y se requieren
por lo menos 150 kl de I2 y 200 kl de I3; cuál es la mezcla óptima que minimice los costos?

9. Problema de transporte. Se cuenta con seis rutas, dos orígenes o fuentes y tres destinos,
con costos unitarios de transporte entre cada fuente y cada destino; se busca el costo mínimo
del sistema de transporte, teniendo en cuenta la disponibilidad de las fuentes y los
requerimientos de la demanda; asuma que el total de fuentes es igual al total de destinos
Destino
Fuente 1 2 3 Disponibilidad
1 c11 c12 c13 a1
2 c21 c22 c23 a2
Requerimientos b1 b2 b3

10. Un estudiante reparte propaganda publicitaria. La empresa A le paga $ 200 por cada
impreso repartido y la empresa B, con folletos más grandes, le paga $ 300 por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los
impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo; se pregunta el estudiante: “¿Cuántos impresos debo repartir de cada clase para
que mi ingreso diario sea máximo?”

11. Una fábrica de carrocerías de automóviles y camiones tiene 2 líneas. En la línea 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 línea 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 línea A dispone de
300 días-operario, y la línea B de 270 días-operario. Si los beneficios que se obtienen por cada
camión son de 6 millones y de 3 millones por cada auto. ¿Cuántas unidades se deben producir
para maximizar las ganancias?; b) si la utilidad por camión es 10 MM, cuál es la nueva Z?

12. 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.
Determinar el número de trajes y vestidos que debe confeccionar el sastre para maximizar los
ingresos, si un traje y un vestido se venden al mismo precio.

13. Una pequeña industria de marroquinería fabrica tulas y bolsos elaborados con cuero y lona;
una tula requiere de 1 pie2 de cuero y 3 pies2 de lona; un bolso requiere de 2 pies 2 de cada uno
de estos materiales; se dispone de 800 pies2 de cuero y de 1200 pies2 de lona; las tulas se
venden a $ 30.000 y los bolsos a $ 40.000; se asume que el mercado recibe todo lo que se
produzca; b) suponga que el fabricante tiene pedidos por mínimo 200 bolsos. En cada caso,
determine el lote óptimo que permita generar máximos ingresos.

14. Un comerciante de frutas dispone de $ 400.000 para comprar un lote de naranjas; en la

bodega proveedora encuentra naranja tipo A a $ 250 el kilo y tipo B a $ 400 el kilo; estima que
estas pueden ser vendidas a $ 600 y a $ 900 el kilo respectivamente; tiene pedidos por al
menos 300 kilos de naranja tipo B; solo dispone para el transporte de su camioneta, con
capacidad máxima de 1200 kilos; a) Plantee el modelo de PL que optimice las utilidades del
negocio de comercializar las naranjas; b) halle solución por método gráfico, c) si el comerciante
por un plan de promoción, rebaja el kilo tipo A a $ 500 y el kilo tipo B a $ 800, cuál es la nueva
solución óptima?.

15. Un granjero cultiva trigo y maíz en su granja de 45 hectáreas. Puede vender a lo más 140
bultos de trigo y a lo más 120 bultos de maíz. Cada hectárea cultivada produce 5 bultos de trigo
o 4 bultos de maíz. El trigo se vende a $30.000 el bulto y el maíz a $50.000 el bulto. Se
necesitan 6 horas de mano de obra para cosechar una hectárea de trigo y 10 horas de mano
de obra para cosechar una hectárea de maíz. En la zona se puede disponer de hasta 350
horas de mano de obra; Formule el modelo de programación lineal que le permita al granjero
optimizar el cultivo para la producción de maíz y trigo.

16. Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30.000 yogures.
Cada yogurt de limón necesita para su elaboración 0,5 gr. de un producto de fermentación y
cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese
producto para fermentación. El coste de producción de un yogurt de fresa es el doble que el de
un yogurt de limón. ¿Cuántos yogures de cada tipo se deben producir para que el costo de la
campaña sea mínimo?

17. Un granjero posee un lote de cerdos que consumen hasta 90 lbs. de una comida especial
todos los días (suplemento). El alimento se prepara como una mezcla de maíz y harina de soya
con las siguientes composiciones:

Miligramos por libra de

alimento
Alimento Calcio Proteína Fibra Costo
($/lb.)
Maíz 1 9 2 4.000
Harina de soya 2 3 6 6.000
Requerimientos 100 300 500
diarios (min.) (min.) (máx.)

Determine la mezcla de alimentos que debe usar el granjero para optimizar el levante de
cerdos, al menor costo posible; b) halle solución óptima por método gráfico.

18. Un jugador se gana $100 millones en una lotería y le aconsejan que los invierta en dos
tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %.
Las de tipo B son más seguras, pero producen sólo el 7% anual; decide invertir como máximo
60 millones en la compra de acciones A y por lo menos, 20 millones en la compra de acciones
B. Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. ¿Cómo
deberá invertir los 100 millones para que el beneficio anual sea máximo?

19. Una constructora va a iniciar un proyecto con dos tipos de viviendas A y B. Dispone de $
6000 millones; el coste de una casa tipo A es de 120 millones y 80 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 160 millones y cada una de tipo B en 90. ¿Cuántas
casas de cada tipo debe construir para obtener la utilidad o beneficio máximo?

20. Una refinería 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 tabla de producción de cada producto con
arreglo al tipo de crudo es:

  G C T
Ligero 0,3 0,2 0,3
Pesado 0,3 0,4 0,2
La refinería ha contratado el suministro de, al menos, 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.

21. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno
de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintura y
control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje,
3 y 6 Kg. de esmalte para su pintura y 14 y 10 horas de control de calidad. Los costos totales
de fabricación por unidad son, respectivamente, $ 30 y 28, y los precios de venta $ 52 y 48,
todos ellos en miles de pesos. El empresario dispone semanalmente de máximo, 4500 horas
para ensamblaje, de máximo 8400 Kg. de esmalte y 20000 horas máximo, para control de
calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no
supera las 1700 unidades y que, en particular, la de tipo A es de, al menos 600 unidades.

22. Una compañía tiene dos minas: La mina A produce diariamente una tonelada de carbón de
antracita de alta calidad, dos toneladas de carbón de calidad media y cuatro toneladas de
carbón de baja calidad; la mina B produce dos toneladas de cada una de las tres clases. La
compañía necesita al menos 70 toneladas de carbón de alta calidad, 130 toneladas de carbón
de calidad media y 150 toneladas de carbón de baja calidad. Los gastos diarios son de 150 y
200 dólares respectivamente. Cuántos días deberán trabajar en cada mina para que los costos
sean mínimos?

23. Optimización de presupuesto publicitario: Una compañía de cosméticos desea utilizar en la

mejor forma posible u presupuesto de publicidad de 50 millones entre las revistas C, V y BH; se
quiere alcanzar el máximo número de compradores potenciales que estén expuestos a la
propaganda, sabiendo que ello depende del número de avisos y de la lecturabilidad efectiva,
siendo esta igual al porcentaje de lecturabilidad por el número de lectores esperado

Revista N° lectores esperado Lecturabilidad Precio por aviso

BH 80.000 80% $ 300.000
C 120.000 90% $ 450.000
V 200.000 60% $ 500.000

Quiere además la Gerencia no gastar más de $ 30 millones entre las revistas C y V, ni tener
más de 20 avisos en la revista C; por política de la empresa se debe asignar mínimo el 30% del
presupuesto en revistas nacionales (BH)
Establezca el modelo de programación lineal que corresponda a esta situación.

24. Un gerente de personal debe elaborar un programa de seguridad de modo que se

satisfagan los requerimientos de número de vigilantes mínimo de acuerdo con la siguiente
tabla, (parte A); los guardias trabajan turnos de 8 horas y todos los días hay seis turnos (tabla
parte B)
A. REQUERIMIENTOS PERSONAL B. PROGRAMACIÓN DE TURNOS
Horario N° mínimo de Turno Hora de entrada Hora de salida
guardias req.
12 m – 4 am 5 1 12 noche 8:00 am
4 am – 8 am 7 2 4:00 am 12 día
8 am – 12 día 15 3 8:00 am 4:00 pm
12 día – 4 pm 7 4 12 día 8:00 pm
4 pm – 8 pm 12 5 4:00 pm 12 noche
8 pm – 12 noche 9 6 8:00 pm 4:00 am

El gerente de personal quiere determinar cuántos guardias deberán trabajar en cada turno con
el objetivo de minimizar el número total de guardias, tal que se satisfagan los requerimientos
del servicio.

25. Portafolio de préstamos bancarios. El Banco XYZ está en proceso de lanzar un plan de
préstamos para el cual dispone de 12 millones de dólares; los tipos de préstamos y datos
pertinentes son:

Tipo de préstamo Tasa de interés Probabilidad de

% un mal crédito
Personal 14.0 .10
Vehículo 13.0 .07
Vivienda 12.0 .03
Agrícola 12.5 .05
Comercial 10.0 .02

Los malos créditos son irrecuperables, no producen ningún ingreso por intereses; la
competencia con otros bancos fuerza a que XYZ asigne por lo menos el 40% de los fondos a
préstamos agrícolas y comerciales; por regulación estatal de fomento a la construcción, los
préstamos para vivienda deben ser equivalentes por lo menos al 50% de los préstamos
personales, para vehículo y para vivienda; el banco tiene la política de que la razón total de los
malos créditos en todos los préstamos no puede exceder de .04.

Plantee el modelo de PL que represente y optimice el portafolio y plan de créditos que el Banco
XYZ desea implementar.

Para cada problema:

a) formule el respectivo modelo de programación lineal

Para la formulación de cada modelo tenga en cuenta los pasos enumerados
inicialmente

Para los modelos de dos variables:

b) halle solución óptima por el método gráfico;

c) halle solución óptima a partir del conjunto de soluciones básicas.