Investigacin de Operaciones I

Darwin Alberto Prez Guevara

1. Construccin de Modelos. Realice la construccin de los modelos matemticos para los siguientes ejercicios
de programacin lineal.
a) Destilacin de Crudos. Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo
(P) y gasolina sper 97 (S) a partir de dos tipos de crudos, C1 y C2. Las refineras estn dotadas de dos tipos
de tecnologas. La tecnologa nueva Tn utiliza en cada sesin de destilacin 7 unidades de C1 y 12 de C2, para
producir 8 unidades de G, 6 de P y 5 de S. Con la tecnologa antigua T a, se obtienen en cada destilacin 10
unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C 1 y 8 de C2.
Estudios de demanda permiten estimar que para el prximo mes se deben producir al menos 900 unidades de
G, 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo C 1 es de 1400 unidades y de C2 de 2000
unidades. Los beneficios econmicos por unidad producida son:
Producto
Beneficio/u

G
4

P
6

S
7

La compaa desea conocer cmo utilizar ambos procesos de destilacin, que se pueden realizar total o
parcialmente, y los crudos disponibles para que el beneficio sea el mximo.
b) Planificacin de la Produccin. Una empresa produce filtros para monitores de ordenador formados por tres
capas, una intermedia de calidad A y otras dos exteriores de calidad B que envuelven a la interior. Ambas
calidades se consiguen con diferentes mezclas de fibra de vidrio y resina de las que el fabricante dispone por
semana de 700 y 900 toneladas (t), respectivamente. La empresa posee cuatro plantas de produccin que
utilizan procesos de fabricacin que difieren en las cantidades de materia prima que utilizan. Las cantidades
necesarias de materia prima por operacin para cada planta que se pueden llevar a cabo total o parcialmente,
as como el nmero de capas producidas, de uno y otro tipo, se tienen en la tabla:

Planta
1
2
3
4

t requeridas por operacin

Vidrio
Resina
15
19
14
20
16
15
12
18

Capas producidas por operacin

Tipo A
Tipo B
2
5
3
7
5
4
4
4

Formular un modelo de programacin lineal para determinar el nmero de operaciones a realizar en cada
planta de manera que sea mximo el nmero total de filtros faabricados.
c) Una empresa, especializada en la fabricacin de mobiliario para casas de muecas, produce cierto tipo de
minimesas y minisillas que vende a 2000 unidades monetarias (u. m.) y 3000 u. m. por cada artculo,
respectivamente. Desea saber cuntas unidades de cada artculo debe fabricar diariamente un operario para
maximizar los ingresos, teniendo las siguientes restricciones:

El nmero total de unidades de los dos tipos no podr exceder de cuatro por da y operario.
Cada minimesa requiere dos horas para su fabricacin; cada minisilla, tres horas. La jornada laboral mxima
es de diez horas.
El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta 200 u.m. Cada
operario dispone de 1200 u.m. diarias para material.

Plantear y resolver el anterior problema como un modelo de programacin lineal.

Pgina 1 de 2

Investigacin de Operaciones I
Darwin Alberto Prez Guevara
d) En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de pltanos. Para su venta
se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de pltanos; el
lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de pltanos. El beneficio por kilogramo
que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar el nmero de
kilogramo de cada tipo para conseguir beneficios mximos.
Plantear y resolver el anterior problema como un modelo de programacin lineal.
2. Solucin Grfica de Programas Lineales. Resolver grficamente los programas lineales.
a) Programa lineal 1.
Max Z

X1

d) Programa lineal 4.
X2

Max Z

s.a.

X1

X2

3X1
2X1

+
+
X1 ,

2X2
4X2
X2

s.a.
X1
X1

X2

X1 ,

X2
X2

4
1
2
0

6
8
0

0
0
0
0

0
0
0
0

e) Programa lineal 5.
b) Programa lineal 2.
Max Z
Max Z

X1

X1

X2

X1
X1

+
-

2X2
X2
X2
X2

X2
s.a.

s.a.
X1
X1

+
+
X1 ,

X2
2X2
X2

4
2
0

c) Programa lineal 3.
Max Z

X1

X1 ,

f) Programa lineal 6.
X2

Min Z

s.a.

X1

2X2

X1
X1
X1

+
-

2X2
X2

X1 ,

X2

s.a.
X1
6X1
8X1

+
+
+
X1 ,

X2
2X2
4X2
X2

4
12
32
0

Pgina 2 de 2