Universidad Nacional Federico Villarreal

Facultad de Ingeniería Civil

Introducción a los Modelos Cuantitativos

Ejemplos de Problemas de Programación Lineal

1) Una fábrica elabora 2 productos industriales: A y B. El departamento de

contabilidad de la empresa ha calculado las contribuciones (ganancias) de cada
producto en $10 para el producto A y $12 para el producto B
Cada producto pasa por 3 departamentos de la fábrica. Los requerimientos de
tiempo para cada productos y el total del tiempo disponible en cada departamento
son los siguientes:

Horas Requeridas
Departamento Horas disponibles al mes
Producto A Producto B
1 2 3 1500
2 3 2 1500
3 1 1 600
La fábrica desea saber la cantidad que debe producir de cada producto con el fin de
maximizar las ganancias.

2) Planeamiento de Producción de Química Suiza: Química Suiza produce 2 solventes,

CS-01 y CS-02 en su planta de Lima. Las empresas que compran estos solventes lo
usan para solver ciertas sustancias tóxicas que se producen durante procesos de
fabricación particulares. La planta opera 40 horas a la semana y emplea 5
trabajadores a tiempo completo y 2 de tiempo parcial que trabajan 15 horas a la
semana. Estas personas operan las 7 máquinas que mezclan ciertos químicos para
producir cada solvente. Los productos salen del departamento de mezclado para ser
refinados en el departamento de purificación, que actualmente tiene 7
purificadores y emplea 6 trabajadores de tiempo completo y a 1 de tiempo parcial
que trabaja 10 horas a la semana.
Química Suiza tiene una provisión casi ilimitada de la materia prima que necesita
para producir los 2 solventes.
La empresa puede vender cualquier cantidad de CS-01, pero la demanda del
producto más especializado CS-02 está limitado a lo más a 120000 galones por
semana.
Se pide información al departamento de contabilidad y éste ha dicho que cada 1000
galones de CS-01 contribuye con $300.00 a la ganancia y cada 1000 galones de CS-
02 contribuye a la ganancia con $500.00
 Por su parte el departamento de procesos recoge los siguientes datos de mezclado
y purificación:

Horas por mil galones de

Departamento
CS-01 CS-02
Mezclado 2 1
Purificación 1 2

Como gerente de producción usted desea determinar el plan semanal de

producción óptimo para Química Suiza. ¿Qué cantidad de cada solvente debe
producir Química Suiza para maximizar la ganancia?

3) Problema de distribución de IBM: IBM tiene 3 plantas de ensamblaje de

computadoras, en San Francisco, Los Angeles y California. La planta de Los Angeles
tiene una capacidad de producción semanal de 2000 unidades. Cada una de las
plantas de San Francisco y California pueden producir un máximo de 1700 unidades
por semana. Las computadoras de IBM se venden a través de 4 tiendas mayoristas
localizadas en San Diego, Barstow, Tucson y Dallas. Los pedidos semanales de los
vendedores de estas tiendas son de 1700 unidades en San Diego, 1000 en Barstow,
1500 en Tucson y 1200 en Dallas. La tabla siguiente tiene el costo de embarque de
una computadora (en $) desde cada planta de ensamblaje hasta cada una de las
distintas tiendas mayoristas. Se necesita formular un modelo matemático para
encontrar el programa de embarque de costo mínimo

Tiendas Mayoristas
Plantas
San Diego Barstow Tucson Dallas
San Francisco 5 3 2 6
Los Angeles 4 7 8 10
California 6 5 3 8

4) Problema de dieta del Hospital Almenara: El departamento de nutrición del Hospital

Almenara prepara 30 menus de cena, 1 para cada dia del mes. Una comida consiste
en spaguetti, pavo, papas, espinacas y pastel de manzanas. Como director del
departamento de nutrición usted ha determinado que ésta comida debe
proporcionar 63000 mg. de proteínas, 10 mg. de hierro, 15 mg. de niacina, 1 mg. de
tiamina y 50 mg. de vitamina C. Cada 100 gramos de esta comida proporciona la
cantidad de cada nutriente y grasas indicadas en la tabla siguiente:
 Nutrientes (mg. / 100 gr.)
Alimento
Proteínas Hierro Niacina Tiamina Vitamina C Grasa
Spaguetti 5000 1.1 1.4 0.18 0.0 5000
Pavo 29300 1.8 5.4 0.06 0.0 5000
Papas 5300 0.5 0.9 0.06 10.0 7900
Espinacas 3000 2.2 0.5 0.07 28.0 300
Pastel de
4000 1.2 0.6 0.15 3.0 14300
manzanas

Para evitar demasiada cantidad de un tipo de comida no debe de incluirse en ella

más de 300 gr. de spaguetti, 300 gr. de pavo, 200 gr. de papa, 100 gr. de espinacas y
100 gr. de pastel de manzanas. Como director del departamento de nutrición usted
desea determinar la composición de una comida que satisfaga los requerimientos
nutricionales y proporcionar la máxima cantidad de grasas.

5) Supongamos que se cuenta con 2 alimentos: pan y queso, cada uno de ellos
contiene calorías y proteínas en diversas proporciones. 1 kg. de pan contiene 2000
calorias y 50 gr. de proteínas y 1 kg. de queso contiene 4000 calorías y 200 gr. de
proteínas. Supongamos que una dieta normal requiere cuando menos 6000 calorías
y 200 gr. de proteínas diariamente, por tanto, si el kg. de pan cuesta S/.6.00 y
S/.21.00 el queso. ¿Qué cantidad de pan y queso debemos comprar para satisfacer
los requisitos de la dieta normal gastando la menor cantidad de dinero?

6) Un ebanista dispone de 2 tipos diferentes de madera, tiene 1500 pies de tabla de

tipo A y 1000 del tipo B, también dispone de 800 horas/hombre para efectuar el
trabajo; la demanda que ha estimado es la siguiente: cuando menos 40 mesas, 130
sillas, 130 escritorios y no más de 10 libreros. Las cantidades de madera A y B asi
como las horas/hombre que se requiere para la elaboración de cada unidad de
artículos están indicados en la siguiente tabla:

Madera Demanda
Artículo Horas/Hombre Utilidades por Unidad ($)
A B Estimada
Cuando
Mesa 5 2 3 12
menos 40
Cuando
Silla 1 3 2 menos 5
130
Cuando
Escritorio 9 4 5 menos 5
130
No más
Librero 12 1 10 10
de 10
 ¿Qué cantidad de artículos debe fabricar el ebanista de cada tipo para obtener
utilidades máximas?

7) Una industria produce 2 artículos distintos A y B. La elaboración de una unidad del

artículo A cuesta $20 de mano de obra y $10 el B. De materia prima cuesta $10 la
unidad de A y $30 la unidad de B. El desgaste de equipo se supone proporcional a la
producción y es de $5 por cada unidad de A y $1 por unidad de B. El beneficio por
unidad de artículo es de $8 para A y $5 para B. Si solamente se cuenta con $100000
para salarios, $180000 para materia prima y no se quiere que el desgaste de los
equipos exceda de los $40000. ¿Cuál es la cantidad de cada artículo que se debe
producir de cada artículo para obtener las utilidades más altas posibles?

8) Una compañía dispone de $35 millones para distribuirlos el próximo año entre sus
tres sucursales. Debido al compromiso de estabilidad, el nivel de empleados y por
otras razones, la compañía ha establecido un nivel mínimo de fondos para cada
sucursal. Estos fondos mínimos son de 8, 10 y 15 millones de dólares
respectivamente. Debido a la naturaleza de su operación, la sucursal 2 no puede
usar más de 20 millones. Cada sucursal tiene la oportunidad de dirigir distintos
proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa
de ganancia (como un porcentaje de la inversión). Por otra parte, algunos de los
proyectos permiten sólo una inversión limitada. A continuación de dan los datos
para cada proyecto

Sucursal Proyecto Tasa de Ganancia (%) Inversión Máxima ($ millones)

1 8 16
1 2 6 5
3 7 9
1 5 7
2 2 8 10
3 9 4
1 10 6
3 2 6 12
3 15 6