Universidad Mayor de San Andres

Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

MODELOS DE PROGRAMACION LINEAL

En todos los casos plantee un modelo de programación lineal, conforme la información y
requerimiento de cada uno de ellos.

1. La empresa San Miguel fabrica dos tipos de cerveza, una lager y una pilsen, para lo
cual necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de lager
requiere 50 kg de malta, 20 de lúpulo y 2 de levadura. Cada metro cúbico de pilsen
necesita 60 kg de malta, 25 de lúpulo y 2 de levadura. El beneficio que obtiene la
empresa con cada metro cúbico de lager es de Bs140.-, mientras que con cada metro
cúbico de pilsen obtiene Bs150.-; la empresa dispone de una tonelada de malta por
semana, 250 kg de lúpulo y 22 kg de levadura también por semana.

2. Un fabricante de refrescos produce tres modalidades (A, B y C), cada una en su propio
formato: de 3 litros, 2 litros y 1 litro, respectivamente. Este fabricante está
comprometido a entregar a un gran distribuidor GD (su único cliente) exactamente
20000 litros diarios de refrescos. Dispone de 25000 gramos diarios de un saborizante
del que cada modalidad consume por botella: la botella de 3 litros, 2 gramos; la de 2
litros, 3 g; y la de un litro, 4 g

3. Una empresa produce y comercializa tres tipos de productos, P1, P2 y P3, que sirve en
palés, que pueden o no estar completos (se puede entregar un palé a medio completar,
medio palé, un cuarto de palé, etc.) Por cada palé de estos productos, obtiene unos
ingresos netos de 4, 12 y 2 bolivianos, respectivamente. Existe una instalación de la
que se dispone de un total de 6 días de trabajo a la semana. Producir un palé de P1
lleva 3 días, uno de P2 lleva 6 días y montar uno de P3 lleva 2 días. Además, existe un
compromiso de entregar al menos el contenido conjunto equivalente a dos palés. El
siguiente modelo de programación lineal permite obtener el plan de producción óptimo.

4. El fabricante de bicicletas UPM Bikes produce bicicletas, triciclos y tándems. La

producción semanal depende, esencialmente, de la disponibilidad de ruedas y de
manillares y de las tareas de montaje. A la semana, UPM bikes dispone de un máximo
de 100 ruedas y de 50 manillares. Por otro lado, el montaje de una bicicleta requiere
una hora, mientras que el montaje de un triciclo o de un tándem requiere dos horas y
existen dos operarios para realizar el montaje, cada uno de los cuales trabaja 40 horas
semanales. Además, UPM Bikes ha asumido un compromiso comercial y debe
entregar un mínimo de 10 bicicletas semanalmente a uno de sus clientes. Por último, el
beneficio unitario que proporcionan estos productos son de 300 cada bicicleta, 400
cada triciclo y 500 cada tándem.
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

5. La empresa Dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada modelo

de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su
montaje y el correspondiente proceso de pintura. La empresa puede vender todas las
unidades que fabrica a 35, 40 y 50 bolivianos respectivamente. Es más, el modelo B
también se puede vender sin pintar a 20 bolivianos. El tiempo en horas por cada mesa
se muestra en el siguiente cuadro:

MODELO CORTE MONTAJE PINTURA

A 1 2 4
B 2 4 4
C 3 7 5