MATERIAL DE TRABAJO: Investigacin de Operaciones

Practica de formulacin y solucin de problemas de Programacin

Lineal
Seccin : AI1012 A0176 H104
Docente : Dr. Jos Castillo Montes
Unidad: 1
Semana: 01

Apellidos
:
Nombres
:
Fecha : ../../2016
Duracin : 03

INSTRUCCIONES: Formular y resolver los siguientes problemas propuestos empleando la

programacin lineal mtodo grfico.
Emplear el programa computacional: Excel, POM QM, LINDO.

1. Una compaa se dedica a la produccin de dos tipos de fertilizantes: H-fosfato y Lfosfato. Para su fabricacin se utilizan tres clases diferentes de
materias
primas: C1, C2 y C3. Se conoce, por unidad, lo que cada uno de los fertilizantes
necesita de materia prima-:

C1
C2
C3
Benefci
os
netos/t.

H-fosfato

L-fosfato t.

Disponibles /
ms

2
1
1
15

1
1
0
10

1500
1200
500

Cuantas toneladas se
deben producir de cada
tipo de fertilizante para
que el beneficio neto total sea mximo?. Formular el modelo de I.O y utilizar el
mtodo geomtrico, para la resolucin del problema de decisin.

2. Una granja del valle de chincha, cultiva brcoli y coliflor en 500 acres de terreno. Un
acre de brcoli produce $ 5000 de contribucin a las utilidades y la contribucin de
un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no pueden
cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr
disponibles 1200 horas- hombres de tiempo de plantadores. Cada acre de brcoli
requiere 2.5 horas-hombre, y cada acre de coliflor requiere 5.5 horas hombre.
Formule el modelo de programacin lineal adecuada a esta situacin. Utilice el
mtodo geomtrico para encontrar la solucin ptima del problema de decisin.
3. Fbrica de cajas tiene actualmente contratos para producir cajas para bayas y
retenes. Debido a la clausura de los aserraderos cercanos, la disponibilidad de la
madera es limitada. El tipo y el tamao de la madera son semejantes en tres lotes
disponibles. Los requerimientos para producir una caja o un retn del material
disponible se dan a continuacin.

Producto

Requerimiento de pies de
madera
Caja para
Reten
bayas

Lote 1
Lote 2
Lote 3

1.2
0.9
0.6

0
4.1
6.4

Contribuci
n por
unidad

$ 0.17

$ 0.26

Millares de
pies de
madera
disponibles
21
24
60

Cuanto se debe producir de cada producto para maximizar la utilidad partiendo del
material disponible. Formule el problema como un modelo de P.L. y utilice
el
mtodo geomtrico para su optimizacin
4. Dado el siguiente modelo de programacin lineal. Encontrar la solucin ptima.
Aplicar el mtodo Geomtrico

Maximice Z = 15x1 + 10x2

Sujeta a
0.5x1 + 0.5x2 1500
0.25x1 + 0.5x2 1200
0.25x1 500
x1 ; x2 0

5. Un empresario 180 kg de acero y 240 kg de aluminio y quiere fabricar dos

modelos de bicicletas: bicicletas de paseo y bicicletas de montaa, para venderlas en
el mercado de Bellavista Callao S/. 350 y S/. 450 respectivamente cada modelo, a
fin de obtener el mximo beneficio. Para la bicicleta de paseo emplear 1.5 kg de
acero y 4.2 kg de aluminio, y para la bicicleta de montaa usar 4.5 kg de ambos
metales: acero y aluminio. Formule el modelo matemtico de programacin lineal,
que permita determinar la cantidad ptima de bicicletas a producir, para obtener el
mayor beneficio econmico. Aplicar el mtodo grafico para encontrar la solucin
optima
6. Una dieta satisfactoria debe contener al menos 2000 (k.cal), 55 g. de protenas y
800 mg de calcio. Se pide formular un modelo que permita determinar una dieta
satisfactoria de mnimo costo a partir de los aumentos indicado en la siguiente tabla:

Alimento

Porcin

Energ Protenas Calcio

a
(g)
(mg)
(Kcal)

Precio
Limite
(u.m/unid (unid/dia)
)

Avena
pollo
Huevos
Leche
Cereal
Cerdo

28
100
2
237
170
260

110
205
160
160
420
260

4
32
13
8
4
14

2
12
54
285
22
80

3
24
13
9
20
29

4
3
2
8
2
2

7. Dado el siguiente modelo de programacin lineal. Encontrar la solucin

ptima. Aplicar el
mtodo Geomtrico
Maximizar: Z = 13x1 +21x2
Sujeto a:
X1
8
4x2 12
3x1 + 6x2 28
X1 0, x2 0

Referencias bibliogrficas y/o enlaces recomendados

Handy Taha: Investigacin de Operaciones. Mxico.

Iris Martnez Salazar y otros: Investigacin de Operaciones. Mxico 2014
Hillier y Lieberman : Introduccin a la Investigacin de Operaciones.
Edit. Mc, Graw Hill. 2001
Meja Puente, Miguel : INVESTIGACIN DE OPERACIONES I 2002 Pontifica
Universidad Catlica del Per

Clases Investigacin de Operaciones

http://www.invop.frce.utn.edu.ar/modules/mydownloads/
http://investigacion.operaciones.tripod.com/decisiones.html