INVESTIGACION DE OPERACIONES

PROBLEMAS DE PROGRAMACIN LINEAL

A los siguientes ejemplos determine el modelo de programacin lineal, resulvelos

por el mtodo grfico y al problema 1,4,7 aplcale el mtodo simplex, y al problema
6 aplcale el mtodo de las M y el mtodo de las dos fases,

1.- Una compaa fabrica camisas para caballero y blusas para dama que vende a una distribuidora
nacional. Est aceptara toda la produccin que le proporcione la compaa, el proceso de produccin
incluye corte, costura y empacado. La compaa emplea a 20 trabajadores en el departamento de corte, a
30 en el departamento de costura y a 5 en el departamento de empacado. La fbrica trabaja turnos de 8
hrs. Por da, 5 das a la semana. La siguiente tabla proporciona los requerimientos de tiempo y las
utilidades para las 2 prendas.

Minutos por unidad

Prenda corte costura empacado Utilidad $/unidad
Camisa 20 70 12 2.5
Blusa 60 60 4 3.2

Determine el modelo matemtico para la compaa, con el objeto de incrementar sus utilidades diarias

2.- Un determinado Pas puede comprar 2 tipos de petrleo crudo: crudo ligero a un costado de $27 por
barril, y petrleo pesado a $25/barril. Cada barril de petrleo crudo ya refinado produce tres productos:
gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina
y queroseno producidos por barril de cada tipo de petrleo crudo.

Gasolina Turbosina Queroseno

Crudo Ligero 0.45 0.18 0.30
Crudo Pesado 0.35 0.36 0.20
La refinera se ha comprometido a entregar al menos 1260000 barriles de gasolina, 900000 de Turbosina
y 300000 de Queroseno. Como gerente formule un modelo para determinar la cantidad de cada tipo de
petrleo crudo por comprar para minimizar el costo total, al mismo tiempo que se satisfaga la demanda
apropiada.

3.- Un granjero posee 100 cerdos. El alimento se prepara con una mezcla de maz y harina de soya con las
siguientes composiciones.

Libras por Libra de alimento

Alimento Calcio Protena Fibra Costo
Maz 0.001 0.009 0.02 0.30
Harina de soya 0.002 0.60 0.06 0.70

Los requisitos diarios de alimentos de cerdos son:

1.- Al menos 1% pero no ms de 2.5% Calcio
2.- Al menos 35% de Protena
3.- A lo mas 5% de Fibra

Determine la mezcla de alimentos con el mnimo costo por da

4.- Una fbrica de muebles es especialista en la produccin de 2 clases de comedores muy de moda. Cada
comedor requiere de una cantidad diferente de tiempo para la construccin y para la pintura la fabrica de
muebles desea saber cuantas unidades de cada comedor fabricar para vender. Los modelos de comedores
son los Virginia (V) y el maya (M). La fbrica de muebles logra una utilidad de $200 y de $240 para
cada comedor respectivamente. La fbrica ha tenido un alta demanda de cada modelo. Por lo que se cree
que se pueden vender todos los comedores que se produzcan. Los comedores requieren tiempo de proceso
en el departamento de construccin y en el de pintura. Para producir un comedor requiere ser procesado
primero en el departamento de construccin y luego en el de pintura. Para producir un modelo V se
requieren 6 Horas del depto de construccin y 8 Horas del depto de pintura. Para producir un comedor M
se requieren 12 Hrs en el depto de construccin y 4 en el depto de pintura. Adems la Fbrica tiene una
capacidad diaria de 120 horas del depto de Construccin y 64 horas en el depto de Pintura.
Determine el modelo de programacin para maximizar las utilidades de la Fbrica de muebles.

5.- Una compaa produce pinturas , tanto para interiores como para exteriores, a partir de 2 materias
primas, M1 y M2.La tabla proporciona los datos bsicos del problema.

Tonelada de materia prima por tonelada

Pintura Exterior Pintura Interior Disponibilidad mxima

diaria (toneladas)
Materia prima M1 6 4 30
Materia prima M2 1 2 10
Utilidad por tonelada 5 4

Una encuesta de mercado restringe la demanda mxima de pintura para interiores a 2 toneladas, adems,
la demanda diaria de pintura para interiores no puede exceder a la demanda de pintura para exteriores por
mas de 1 tonelada. La compaa quiere determinar la mezcla de productos ptimos de pintura para
interiores y para exteriores que maximice la utilidad diaria.

6.- El departamento de publicidad de una compaa tiene que planear para el prximo mes una estrategia
de publicidad para el lanzamiento de una nueva lnea de televisores. Tienen en consideracin dos medios
diferentes.

o Canal de TV
o El peridico

Los estudios de mercado han demostrado que:

1.- La publicidad por TV llega al 2% de las familias de ingresos altos y el 3% de las familias de ingresos
medios por comercial
2.- La publicidad en el peridico local llega al 3% de las familias de ingresos altos y al 6% de las familias
de ingresos medios por anuncio.

La publicidad en el peridico cuesta $700 por anuncio y la publicidad por TV tiene un costo de $2000 por
comercial. La meta de la compaa es obtener al menos una publicacin como mnimo al 36% de las
familias de ingresos altos y al 60% de las familias de ingresos medios minimizando los costos en
publicidad.

7.- Una compaa produce artculos de vidrio de alta calidad incluyendo ventanas y puertas de vidrio,
tiene 3 plantas. Los marcos y molduras de vidrio se hacen en la planta 1, los marcos de madera se
fabrican en la planta 2 y en la 3 se producen los vidrios y se ensamblan los productos.

Debido a que las ganancias se han reducido, la gerencia general ha decidido reorganizar la lnea de
produccin. Se descontinuarn varios productos no rentables y se dejara libre una parte de la capacidad de
produccin para emprender la fabricacin de uno o dos productos nuevos que han tenido buena demanda.
Uno de los productos propuestos (1) es una puerta de vidrio con marco de aluminio. El otro producto (2)
es una ventana grande con marco de madera. El departamento de mercadotecnia ha sacado por conclusin
que la compaa puede vender todo lo que puede producir de cualquiera de los dos productos. Sin
embargo. Como ambos productos compiten por la misma capacidad de produccin en la planta 3, habra
que determinar cuanta produccin seria lo ms rentable.

DATOS DE LA PRODUCCION

PLANTA 1 2 Cap. disponible

1 1 0 4
2 0 2 12
3 3 2 18
Ganancia unitaria 3 5