Benemrita

Universidad Autnoma
de Puebla
Facultad de Ciencias de la Computacin
Ingeniera en Tecnologas de la Informacin

Investigacin de Operaciones Solucin de

Problemas de Programacin Lineal de dos variables

Dr. Rogelio Gonzlez Velzquez

Integrantes:
Roman Bautista Espinosa
Marlon Martnez Salazar
Eder Adolfo Prez Prez

Primavera-2014
1. Introduccin
La Investigacin de Operaciones es la aplicacin del mtodo cientfico a
problemas relacionados con el control de las organizaciones o sistemas a fin
de que se produzcan soluciones que mejor sirvan a los objetivos de toda
organizacin.

Descripcin del problema.- Expedition Outfitters es una fbrica que produce

ropa, la administracin de la empresa acaba de iniciar la produccin de dos
chamarras llamadas Mount Everest y Rocky Mountain. El problema consiste en
hallar cuntas chamarras de tipo Mount Everest y Rocky Mountain se deben
producir con ciertas condiciones (tiempo de corte, costura y costos de
produccin) para maximizar la contribucin total a la utilidad, es decir,
maximizar las ganancias de la empresa.

2. Problema
Expedition Outfitters fabrica ropa especial para excursionismo, esqu y
alpinismo. La administracin de la empresa ha decidido iniciar la produccin de
dos nuevas parkas, diseadas para uso en climas extremadamente fros, los
nombres seleccionados para los modelos son Mount Everest Parka y Rocky
Mountain Parka. La planta de fabricacin tiene disponibles 120 horas de tiempo
de corte y 120 horas de tiempo de costura para la produccin de estas dos
parkas. Cada Mount Everest requiere de 30 minutos de tiempo de corte y de 45
minutos de tiempo de costura, y cada Rocky Mountain Parka requiere de 20
minutos de tiempo de corte y de 15 minutos de tiempo de costura. El costo de
mano de obra y materia prima es de 150 dlares por cada Mount Everest y de
50 dlares por cada Rocky Mountain. Los precios al menudeo a travs del
catlogo por correo de la empresa son de 250 dlares para la Mount Everest y
de 200 dlares para la Rocky Mountain. Dado que la administracin cree que la
Mount Everest es un abrigo nico que mejorar la imagen de la empresa, ha
decidido que por lo menos 20% de la produccin total debe corresponder a
este modelo. Suponiendo que Expedition Outfitters pueda vender tantas parkas
de este tipo como pueda producir, cuntas unidades de cada modelo deber
fabricar para maximizar la contribucin total a la utilidad?

3. Planteamiento
Variables de decisin.
x = Nmero de unidades a producir del tipo Mount Everest Parka (MEP).
y = Nmero de unidades a producir del tipo Rocky Mountain Parka (RMP).

Funcin Objetivo
max z = 100x+150y

Restricciones
1. Departamento de corte: 30x+20y<=7200 (120 hrs. de corte)
2. Departamento de costura: 45x+15y<=7200 (120 hrs. de costura)
3. Produccin mnima de MEP: x>=0.20 (x+y)
Modelo de PL en su forma cannica
Max z = 100x+150y
s.a.
30x

20y

<=

7200

45x

15y

<=

7200

0.8x

0.2y

>=

x,y

>=

4. Procedimiento y solucin WinQSB 2.0

Mtodo Analtico

Mtodo Grfico

Dar clic
aqu

5. Informe.

Con base a los resultados obtenidos, la empresa Expedition Outfitters para

maximizar la contribucin total a la utilidad necesita fabricar:
65.45 unidades de Mount Everest Parka
261.82 unidades de Rocky Mountain Parka
Obteniendo as una ganancia mxima de: 45,818.18 USD.
5.1 Intervalos de Factibilidad.
Mnimo

Lado Derecho

Mximo

Precio Sombra

7200.0

7,542.8570

6.3636

6,872.7270

7200.0

-72

16

-113.6364

5.2 Intervalos de Optimalidad.

Mnimo

Costo

Mximo

100

225

66.6667

150

5.3 Holgura
7200 <=

7200 No Holgura

6,872.7270 <=

7200 Holgura = 327.2727 minutos

No Holgura

>=

6. Conclusiones

La toma de decisiones correctas para la solucin de problemas en las

empresas es de vital importancia para mantener un buen funcionamiento
dentro de la mismas, con este trabajo aprendimos que es posible resolver un
problema de programacin lineal dentro de una empresa mediante el
planteamiento de un modelo matemtico con la ayuda de un software.

7. Referencias
Mtodos cuantitativos para los negocios Anderson Sweeney 7 edicin.
Thomson.

Correos
marlon_tde@hotmail.com
eder.perez22.ep@gmail.com
romanbautista0422@gmail.com