INVESTIGACIÓN DE OPERACIONES

EJEMPLOS Y EJERCICIOS
 CONTENIDO

PROGRAMACIÓN LINEAL EJEMPLOS

FORMULACIÓN DE PROBLEMAS EJERCICIOS

Un estudiante dedica parte de su tiempo al reparto de
propaganda publicitaria. La empresa A le paga S/. 5.00 por
cada impreso repartido y la empresa B, con folletos más
grandes, le paga S/. 7.00 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. Lo
que se pregunta el estudiante es:
¿Cuántos impresos habrá que repartir de cada clase para que
su beneficio diario sea máximo?
Variables de Decisión

X1:cantidad de impresos Tipo A a repartir

X2:cantidad de impresos Tipo B a repartir

Función objetivo

F.O: MAX 5X1 + 7X2

Restricciones

X1 + X2 <= 150
X1 <= 120
X2 <= 100

X1,X2 >= 0
Una refinería de petróleo 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 refinería ha contratado el suministro de
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.
Variables de Decisión

X1:cantidad de barriles de crudo ligero

X2:cantidad de barriles de crudo pesado

Función objetivo

F.O: Min 35X1 + 30X2

Restricciones

0.3X1 + 0.3X2 >= 900000

0.2X1+0.4X2 >= 800000
0.3x1+0.2X2 >= 500000

X1,X2>=0
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?
Variables de Decisión

X: Cantidad de yogures a repartir de limón

Y: Cantidad de yogures a repartir de fresa
Función objetivo
F.O. Min 30x + 20y.

Restricciones

X+Y<=80
0.5x+0.2y<=90000
X,Y >=0
Variables de Decisión

X1: Cantidad unitaria de yogurt Tipo A

X2: Cantidad unitaria de yogurt Tipo B

Función objetivo

F.O MAX: 4X1+3X2

Restricciones

X1,X2>=0 Producto Prots. Carb. Lipido vitam Venta

1X1+3X2<=15000 A 1 2 1 0.001 4
2X1+1X2<=10000
B 3 1 2 0.001 3
1X1+2X2<=12000
0.001X1+0.001X2<=10000 Dispo. 15,000 10,000 12,000 10
Se va a organizar una planta de un taller de automóviles donde van
a trabajar electricistas y mecánicos. Por necesidades de mercado, es
necesario que haya mayor o igual número de mecánicos que de
electricistas y que el número de mecánicos no supere al doble que
el de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 euros
por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de
cada clase deben elegirse para obtener el máximo beneficio y cual
es este?
Variables de Decisión

X1: cantidad de electricistas

X2:cantidad de mecánicos

Función objetivo

F.O: MAX 250X1 + 200x2

Restricciones
x1 <= 30
x2 <= 20
X1 <= X2
X2 <=2X1

x1,x2 >=0
Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos
secciones de producción: la sección de montaje y la sección de pintura. La
producción de una silla requiere 1 hora de trabajo en la sección de montaje y de 2
horas en la de pintura. Por su parte, la fabricación de una mesa precisa de 3 horas en
la sección de montaje y de 1 hora en la de pintura. La sección de montaje sólo puede
estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas. El
beneficio produciendo mesas es doble que el de sillas. ¿Cuál ha de ser la producción
diaria de mesas y sillas para que el beneficio sea máximo?
Variables de Decisión

X1: cantidad de sillas a producir

X2:cantidad de mesas a producir

Función objetivo

F.O Max. x1 + 2x2

Restricciones

x1 + 3x2 ≤ 9
2x1 + x2 ≤ 8
x1,x2 ≥ 0
30/03/2020 INVESTIGACIÓN DE OPERACIONES 15