PROBLEMAS DE PROGRAMACION LINEAL

1. (K. Mathur & D. Solow) World Oil Company puede comprar dos tipos de
petróleo crudo: crudo ligero a un costo de $25 por barril, y petróleo pesado a $22
por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:
gasolina, diesel y jetsóleo. La siguiente tabla indica las cantidades en barriles de
gasolina, diesel y jetsóleo producidos por barril de cada tipo de petróleo crudo:

Petróleo Crudo Gasolina Diesel Jetsóleo Costo por barril

Crudo Ligero 0,45 0,18 0,30 $25
Crudo Pesado 0,35 0,36 0,20 $22

La refinería se ha comprometido a entregar 1.260.000 barriles de gasolina,

900.000 barriles de Diesel y 300.000 barriles de jetsóleo. Como gerente de
producción, formule un modelo para determinar la cantidad de cada tipo de
petróleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga
la demanda apropiada. Defina todas las variables de decisión.

2. Una empresa que fabrica artículos de cuero tiene como productos básicos
carteras y zapatos. La utilidad por cada cartera es de $8.000 y por cada par de
zapatos es de $11.000. Cada cartera requiere 8 dm2 de cuero, 6 dm2 de sintético
y 12 mts de hilo; cada par de zapatos requiere de 5 dm2 de cuero, 5 dm2 de
sintético y 6 mts de hilo.
La empresa dispone diariamente de 2000 dm2 de cuero, 1200 dm2 de sintético y
1800 mts de hilo. Determinar el nivel de producción en cada artículo con el fin de
obtener el mayor beneficio diario.

3. Una empresa de corte y confección elabora vestidos para dama y para

caballeros. El proceso de producción consta de tres actividades que son cortar la
tela, coser los vestidos y terminados o acabados de los vestidos, los cuales se
desarrollan en las secciones A, B y C respectivamente.
Confeccionar un vestido para dama implica 4 horas en A, 3 horas en B y 1.5 horas
en C. Confeccionar un vestido para caballero implica 5 horas en A, 3 horas en B y
1 hora en C. La sección A puede operar máximo 80 horas a la semana, la B
máximo 70 horas a la semana, y la C máximo 18 horas a la semana. La utilidad
por cada vestido para dama es de $45.000 y por cada vestido para caballero es de
$60.000.
Determinar la producción semanal de cada clase de vestido con el fin de obtener
la mayor ganancia total.
4. (Métodos cuantitativos para los negocios. Anderson, Sweeney & Williams) Par
es un pequeño fabricante de equipo y accesorios de golf cuyo distribuidor lo
convenció de que existe un mercado tanto para la bolsa de golf estándar como
para el modelo de lujo. Un análisis de los requerimientos de fabricación dieron
como resultado la tabla siguiente que muestra las necesidades de tiempo (en
horas) de producción para las tres operaciones de manufacturas requeridas, y la
estimación de la utilidad por bolsa.
Corte Costura Terminado Utilidad
Bolsa estándar 3/4 1/2 2 $10
Bolsa de lujo 1 1 1 $9

El director de manufactura estima que durante los siguientes tres meses estarán
disponibles 630 horas de tiempo de corte, 600 horas de tiempo de costura y 708
horas de tiempo de terminado para la producción de las bolsas de golf.
Si la empresa desea maximizar la contribución total a la utilidad, ¿cuántas unidades
de cada modelo deberá fabricar?

5. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de

proteínas. El alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el
alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. Si el alimento A
cuesta $1,20 por unidad y el B $0,80 por unidad, ¿cuántas unidades de cada
alimento deben comprarse para minimizar el costo? ¿Cuál es el costo mínimo?

6. (Arya, Lardner & Ibarra) Una compañía destiladora tiene dos grados de whisky
en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La
marca regular contiene 50% de cada uno de los grados I y II; mientras que la
marca súper consta de dos terceras partes de del grado I y el resto del grado II. La
compañía dispone de 3000 galones del grado I y 2000 galones del grado II para
mezcla. Se debe producir al menos 1800 galones de whisky regular. Cada galón
de la marca regular produce una utilidad de $5, mientras que cada galón de la
marca súper produce una utilidad de $6. ¿Cuántos galones de cada marca
debería producir la compañía a fin de maximizar utilidades?

7. (Arya, Lardner & Ibarra) Un estanque de peces se abastece cada primavera con
dos especies de peces S y T. El peso promedio de los peces es 4 libras para S y 3
para T. Hay tres tipos de comida, A1, A2 y A3, disponibles en el estanque. El
requerimiento diario promedio para un pez de la especie S es de 2 unidades de
A1, 3 unidades de A2 y 4 unidades de A3, mientras que para la especie T es 3
unidades de A1, 2 unidades de A2 y 1 unidad de A3. Si a lo más hay 440 unidades
de A1, 380 unidades de A2 y 240 unidades de A3 diariamente, ¿cómo debe
abastecerse el estanque para que el peso total de los peces sea máximo?
8. (Soo Tang Tan) Maderas Boise ha decidido entrar al lucrativo negocio de las
casas prefabricadas. En un principio, planea ofrecer dos modelos: estándar y de
lujo. Cada casa se fabrica previamente y se monta parcialmente en la fábrica,
mientras que el montaje final se realiza en el sitio de la instalación. La cantidad (en
dólares) de material de construcción necesario, la cantidad de trabajo necesario
en la prefabricación y montaje parcial en la fábrica, la cantidad de trabajo
necesario para el montaje final, y la ganancia por unidad son las siguientes:
Modelo Modelo Para la producción del primer año,
Estándar de lujo se ha presupuestado una suma de
Material ($) 6.000 8.000 $8´400.000 para el material de
Trabajo en la 240 200 construcción; el número de horas de
fábrica (horas) trabajo disponibles para laborar en
Trabajo en sitio 180 234 la fábrica (para la prefabricación y el
de instalación montaje parcial) no debe exceder de
(horas) 218.400 horas, mientras que la
Ganancia 3.400 4.000 cantidad de trabajo para el montaje
final debe ser menor o igual a
234.360 horas de trabajo.
Determinar cuántas casas de cada tipo de producir Boise para maximizar su
ganancia en esta nueva empresa (los estudios de mercado han confirmado que no
debe haber problemas con las ventas).

9. (Paul & Haeussler) Una compañía fabrica dos tipos de muebles para patio: sillas
y tumbonas. Cada una requiere madera, plástico y aluminio como se indica en la
tabla siguiente:
Madera Plástic Aluminio Cada silla se vende en $70 y
o cada tumbona en $120.
Silla 1 1 2 Suponiendo que todos los
Tumbona 1 2 5 muebles pueden ser vendidos,
Disponibilida 400 500 1450 determine el plan de producción
d de modo que el ingreso total
sea maximizado.

10. (Paul & Haeussler) Una compañía fabrica dos tipos de estantes: estándar y
ejecutivo. Cada tipo requiere tiempos de ensamble y de terminado como se indica
en la tabla siguiente. La utilidad sobre cada unidad también se indica así como el
número de horas disponibles por semana en cada departamento.
Tiempo Tiempo Utilidad A causa de un contrato
de de por sindical, al departamento de
ensamble acabado unidad acabados se le garantiza al
Estándar 1 hora 2 horas $10 menos 240 horas de trabajo
Ejecutivo 2 horas 3 horas $12 por semana. ¿Cuántas
Disponibilida 400 510 unidades de cada tipo debe
producir la compañía
 d horas horas semanalmente para
maximizar sus utilidades?

11. (Paul & Haeussler) Una compañía fabrica dos productos: X y Y. cada producto
requiere el uso de tiempo de máquina en las máquinas A y B como se da en la
tabla siguiente. El número de horas por semana que A y B están disponibles son
40 y 30, respectivamente.
Máquina Máquina Utilidad La siguiente semana deben
A B producirse al menos cinco
Producto X 1 hora 1 hora $50 unidades de Y. ¿Cuál debe ser
Producto Y 2 horas 1 hora $60 el plan de producción para ese
Disponibilidad 40 30 período si la utilidad máxima es
horas horas alcanzada?

12. (Gallager & Watson) Un fabricante está tratando de decidir sobre las
cantidades de producción para dos artículos: sillas y mesas. Se cuenta con 96
unidades de material y con 72 horas de mano de obra. Cada mesa requiere 12
unidades de materiales y 6 horas de mano de obra. Por otra parte, las sillas usan
8 unidades de materiales cada una y requieren 12 horas de mano de obra. El
margen de contribución para las mesas es de $6 por unidad, y para las sillas de $5
por unidad. El fabricante prometió construir por lo menos dos mesas. ¿Cuál debe
ser el plan de producción para maximizar las utilidades?

13. (Gallager & Watson) La Firerock Tire Company está tratando de encontrar la
mejor manera de utilizar el exceso de capacidad, en particular, 20.000 horas
hombre. La compañía está considerando dos tipos de llantas: normal y radial.
Cada llanta radial ocupa 2,5 horas hombre y tiene una contribución marginal de
$24. Una llanta normal requiere 2 horas hombre y contribuye con $16. El
departamento de comercialización estima que pueden venderse hasta 6.000
llantas radiales y 8.000 llantas normales. ¿Cuántas llantas de cada tipo deben
producirse para maximizar las utilidades?

14. (Gallager & Watson) El Canterville Hospital está tratando de determinar el

número de comidas de pescado y de res que debe servir durante el mes que
viene. El hospital necesita una comida para cada uno de los 30 días. Las comidas
de pescado cuestan $2 cada una y la de res $2.50 cada una (los costos incluyen
vegetales y ensalada). Ambas comidas cumplen con las necesidades de
proteínas. Si se juzga el sabor en una escala de 1 a 10, el pescado obtiene un 5 y
la res un 9. El hospital quiere alcanzar en el mes un total, por lo menos, de 200
puntos por el sabor. Los requerimientos totales de vitaminas en el mes deben ser,
por lo menos, 300 unidades. La comida de pescado proporciona 8 unidades, y la
de res 12 unidades. ¿Cuántas comidas de cada tipo debe planear el hospital para
minimizar sus costos?
15. (Moskowitz & Wright) La fábrica de muebles Tennessee (FMT) recientemente
notificó que en su planta de Nashville hubo exceso de unidades de materia prima,
que podían ser usadas para producir sillas Arkansas y Mississipi. Estas sillas se
pueden vender a almacenes de muebles a razón de $250 y $200,
respectivamente.
El número esperado de unidades de materia prima disponibles cada mes y el
número de unidades de cada material requerido para producir cada tipo de silla se
da en la siguiente tabla:
Unidades de material ¿Cuántas sillas de cada
necesario tipo deben producirse para
Arkansas Mississipi Disponibilidad maximizar los ingresos?
Madera 2 1 40
Tornillo 5 6 30
Vinilo 3 4 20

16. (Moskowitz & Wright) La Atomic Electric (AE) produce dos clases de
generadores nucleares, el S (para submarinos nucleares) y el P (para plantas
eléctricas). El generador S requiere un tiempo de 500 horas en el proceso A, 1.000
horas en el proceso B, y 700 horas en el proceso C. El generador P requiere un
tiempo de 1.000 horas en el proceso A, 400 horas en el proceso B y 500 horas en
el proceso C. Hay una disponibilidad de 6.000 horas en el proceso A, 4.000 en el
proceso B y 5.000 n el proceso C cada mes. La utilidad aportada por cada unidad
producida de los generadores S y P es de $500.000 y $400.000 respectivamente.
La AE desea tener la combinación de producción de generadores de tal manera
que la utilidad por mes sea máxima.

Modelo estándar de programación lineal

Zmax = C1X1+ C2X2+………………………+CnXn

Sa: a11X1+ a12X2+………………………………. +a1nXn ≤ b1

a21X1+a22X2+…………………………………+a2nXn ≤ b2
………………………………………………………………….
………………………………………………………………….
am1X1+am2X2+………………………………+amnXn ≤ bm
X1, X2,………………………………………………… Xn ≥0
Problemas resueltos en clase

9. (Paul & Haeussler) Una compañía fabrica dos tipos de muebles para patio: sillas
y tumbonas. Cada una requiere madera, plástico y aluminio como se indica en la
tabla siguiente:
Madera Plástic Aluminio Cada silla se vende en $70 y
o cada tumbona en $120.
Silla 1 1 2 Suponiendo que todos los
Tumbona 1 2 5 muebles pueden ser vendidos,
Disponibilida 400 500 1450 determine el plan de producción
d de modo que el ingreso total
sea maximizado.

1. Objetivo: Cuantas sillas y tumbonas se deben fabricar para maximizar el

ingreso total

2. Definir las variables de decisión

X1: Numero de sillas que se deben fabricar
X2: Numero de tumbonas que se deben fabricar

3. Función Objetivo
Zmax = 70X1 + 120X2

4. Las restricciones
1X1 +1X2 ≤ 400 (madera)
1X1 + 2X2≤ 500 (plástico)
2X1 + 5X2≤1450 (aluminio)
X1, X2 ≥0

4. El Planteamiento del modelo

Zmax = 70X1 + 120X2

SA: 1X1 +1X2 ≤ 400 (madera)
1X1 + 2X2≤ 500 (plástico)
2X1 + 5X2≤1450 (aluminio)
X1, X2 ≥0
4. (Métodos cuantitativos para los negocios. Anderson, Sweeney & Williams) Par
es un pequeño fabricante de equipo y accesorios de golf cuyo distribuidor lo
convenció de que existe un mercado tanto para la bolsa de golf estándar como
para el modelo de lujo. Un análisis de los requerimientos de fabricación dieron
como resultado la tabla siguiente que muestra las necesidades de tiempo (en
horas) de producción para las tres operaciones de manufacturas requeridas, y la
estimación de la utilidad por bolsa.

Corte Costura Terminado Utilidad

Bolsa estándar 3/4 1/2 2 $10
Bolsa de lujo 1 1 1 $9

El director de manufactura estima que durante los siguientes tres meses estarán
disponibles 630 horas de tiempo de corte, 600 horas de tiempo de costura y 708
horas de tiempo de terminado para la producción de las bolsas de golf.
Si la empresa desea maximizar la contribución total a la utilidad, ¿cuántas unidades
de cada modelo deberá fabricar?

1. Determinar cuántas bolsas estándar y cuantas bolsas de lujo se deben producir.

2. Variables de decisión
X1: Numero de bolsas estándar que se deben producir
X2: Numero de bolsas de lujo que se deben fabricar

3. Planteamiento del modelo

Zmax = 10x1 + 9x2

Sa: 0.75x1 + 1x2 ≤ 630 (Corte)
0.50x1 + 1x2 ≤ 600 (Costura)
2x1 + 1x2 ≤ 708 (Terminado)
x1, x2 ≥0
2. Una empresa que fabrica artículos de cuero tiene como productos básicos
carteras y zapatos. La utilidad por cada cartera es de $8.000 y por cada par de
zapatos es de $11.000. Cada cartera requiere 8 dm2 de cuero, 6 dm2 de sintético
y 12 mts de hilo; cada par de zapatos requiere de 5 dm2 de cuero, 5 dm2 de
sintético y 6 mts de hilo.
La empresa dispone diariamente de 2000 dm2 de cuero, 1200 dm2 de sintético y
1800 mts de hilo. Determinar el nivel de producción en cada artículo con el fin de
obtener el mayor beneficio diario.

Carteras Zapatos Disponibilidad

Cuero 8x1 5x2 2000 dm2
Sintetico 6x1 5x2 1200 dm2
Hilo 12x1 6x2 1800 mts
Utilidad 8000 11000

Planteamiento

Zmax = 8000x1 + 11000x2

Sa: 8x1 + 5x2≤ 2000 (cuero)
6x1 + 5x2≤ 1200 (sintético)
12x1 + 6x2≤ 18000 (hilo)
X1, x2 ≥ 0
1. (K. Mathur & D. Solow) World Oil Company puede comprar dos tipos de
petróleo crudo: crudo ligero a un costo de $25 por barril, y petróleo pesado a $22
por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:
gasolina, Diesel y jets óleo. La siguiente tabla indica las cantidades en barriles de
gasolina, Diesel y jets óleo producidos por barril de cada tipo de petróleo crudo:

Petróleo Crudo Gasolina Diesel Jets óleo Costo por barril

Crudo Ligero 0,45 0,18 0,30 $25
Crudo Pesado 0,35 0,36 0,20 $22

La refinería se ha comprometido a entregar 1.260.000 barriles de gasolina,

900.000 barriles de Diesel y 300.000 barriles de jets óleo. Como gerente de
producción, formule un modelo para determinar la cantidad de cada tipo de
petróleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga
la demanda apropiada. Defina todas las variables de decisión.

1. Objetivo: Determinar la cantidad de cada tipo de petróleo crudo por comprar

para minimizar el costo total al tiempo que se satisfaga la demanda apropiada.

2. Variables de decisión.
X1: Cantidad de petróleo crudo ligero que se debe comprar
X2: Cantidad de petróleo crudo pesado que se debe comprar

3. Planteamiento del modelo

Zmin = 25X1 + 22X2

Sa: 0.45X1 + 0.35X2 ≥ 1260000 (gasolina)
0.18X1 + 0.36X2 ≥ 900000 (Diesel)
0.30X1 + 0.20X2 ≥ 300000 (jets oleo)
X1, X2 ≥0

EJERCICIOS TERCER PARCIAL

RESOLVER POR EL METODO GRAFICO LOS PROBLEMAS: 1, 2, 3

RESOLVER POR EL METODO SIMPLEX: 4, 6, 9