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
[email protected]
[email protected]
[email protected]
