Está en la página 1de 9

Benemrita Universidad Autnoma de Puebla

Ingeniera en Tecnologas de la Informacin


Facultad de Ciencias de la Computacin

Curso: Investigacin de Operaciones

Adelaida Gonzlez Monfil Carlos Ivn Percino Quiroz Antonio Alfredo Reyes Montero

Profesor: Dr. Rogelio Gonzlez Velzquez Reporte: Resolucin de un problema por medio de programacin lineal de dos variables 24 de enero de 2014

Investigacin de operaciones

Reporte: Resolucin de un problema por medio de programacin lineal

ndice Contenido
ndice .................................................................................................................................................. 2 Introduccin ....................................................................................................................................... 3 Problema............................................................................................................................................ 4 Planteamiento ................................................................................................................................... 5 Solucin ............................................................................................................................................. 6 Informe ............................................................................................................................................... 8 Anlisis de sensibilidad ................................................................................................................... 8 Referencias ....................................................................................................................................... 9

Investigacin de operaciones

Introduccin
La Investigacin de Operaciones (IO) se aplica a la problemtica relacionada con la conduccin y la coordinacin de actividades en una organizacin. En esencia, la naturaleza de la organizacin es irrelevante, por lo cual la IO ha sido aplicada de manera extensa en reas tan diversas como manufactura, transporte,

construccin, telecomunicaciones, planeacin financiera,etc. Una caracterstica de la investigacin de operaciones es que intenta encontrar una mejor solucin llamada solucin ptima para el problema en cuestin. (Se dice una mejor solucin y no la mejor solucin porque es posible que existan muchas soluciones que puedan considerarse como las mejores.) En lugar de conformarse con mejorar el estado de las cosas, la meta es identifi car el mejor curso de accin posible. Aun cuando debe interpretarse con todo cuidado en trminos de las necesidades reales de la administracin, esta bsqueda del mejor camino es un aspecto importante de la IO. Las primeras actividades formales de investigacin de operaciones (IO) se iniciaron en Inglaterra durante la Segunda Guerra Mundial, cuando un equipo de cientficos empez a tomar decisiones con respecto a la mejor utilizacin del material blico. Al trmino de la guerra, las ideas formuladas en operaciones militares se adaptaron para mejorar la eficiencia y productividad en el sector civil. En este reporte se utiliza el modelo de programacion lineal para resolver un problema utilizando el software Winqsb, con la funcion Linear and integer programing, se resolvera por medio del metodo grafico y el metodo analitico. Como veremos es muy importante hacer una buena abstraccion del problema para obtener los resultados correctos.

Investigacin de operaciones

Problema
Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tiendas de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: Western Foods Salsa y Mxico City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30% de salsa de tomate y 20% de pasta de tomate. La Mxico City Salsa, que tiene una consistencia ms espesa y troceada, est elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el perodo de produccin actual, Toms puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta de tomate, el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56 respectivamente. El costo de las especias y de los dems ingredientes es de aproximadamente $0.10 por recipiente. Toms compra tarros de vidrio vacos a $0.02 cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Toms con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods Salsa y de $1.93 por cada tarro de Mxico City Salsa. a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla de salsa que maximice la contribucin total a la utilidad b. Haga una grfica de la regin factible c. Resuelva las ecuaciones lineales simultaneas apropiadas a fin de determinar las coordenadas de cada punto extreme d. Encuentre la solucin ptima.

Investigacin de operaciones

Planteamiento
1. Definir Variables de decisin X1 = Cantidad de tarros de Western Foods Salsa X2 = Cantidad de tarros de Mxico City Salsa 2. Establecer la funcin objetivo
Tomando en cuenta que 1 libra=16 onzas,1 onza=0.0625libras NOTA:Todas las medidas se pasan a onzas Max. Z=(1.64-(0.10+0.02+.03+(50%(10)(.96)/16)+(30%(10)(0.64)/16)+ (20%(10)(0.56)/16)) X1 +(1.93-(0.10+0.02+.003+(70%(10)(0.96)/16)+(10%(10)(0.64)/16)+(20%(10)(0.56)/16)X2

Z = (1.64-(.15+.3+.12+.07))X1 + (1.93-(.15+.42+.04+.07))X2 Z= (1)X1 + (1.25)X2 3. Establecer cada restriccin 0.5(10)X1 + 0.7(10)X2 <= 4480 oz (Tomate Entero) 0.3(10)X1 +0.1(10)X2 <= 2080 oz (Salsa Tomate) 0.2(10)X1 + 0.2(10)X2 <= 1600 oz (Pasta Tomate) Restricciones 5X1 + 7X2 <= 4480 oz (Tomate Entero) 3X1 + 1X2 <= 2080 oz (Salsa Tomate) 2X1 + 2X2 <= 1600 oz (Pasta Tomate) X1, X2 >=0
5

Investigacin de operaciones

Solucin
Utilizando el software Winqsb (Metodo Simplex) se obtuvieron los siguientes resultados: X1 = 560 X2 = 240 Z = 860

Investigacin de operaciones

Solucin por mtodo grfico con el mismo software.

Investigacin de operaciones

Informe
La solucin ptima es producir 560 de tarros de Western Foods Salsa y 240 de tarros de Mxico City Salsa, logrando obtener asi una utilidad de $860. Teniendo holgura solo en la adquisicin de salsa de tomate. Este valor es de 160 onzas (10 libras).

Anlisis de sensibilidad
Analisis de factibilidad El precio que se incrementara o decrementara por cada onza de variacion en tomates enteros (c1) es de $0.1250, en el intervalo de 4320 a 5600 onzas. En el caso de la salsa de tomate (c2) no hay variacion en el precio en el intervalo de 1920 a infinito. Para la pasta de tomate, sin embargo, el precio variar en $0.1875 por cada onza en el intervalo de 1280 a 1640 onzas.

Intervalos de optimalidad

El precio del tarro de Western Foods Salsa puede variar en el intervalo 0.8929<precio<1.250, obteniendo la misma solucin. Mientras que el tarro de Mxico City Salsa estara en el intervalo 1.0<precio<1.40
8

Investigacin de operaciones

Referencias
Gonzlez Ruiz, A. C., & Snchez Garca, G. Investigacin de operaciones en la ciencia administrativa: Construccin de modelos para la toma de decisiones con hojas de clculo electrnicas. Pearson Educacin. Hillier F.S., Lieberman G. J., Introduccin a la Investigacin de Operaciones, Mc Graw Hill, Novena Edicin. Taha, H. A. (2004). Investigacin de operaciones. Pearson Educacin. http://www.ganimides.ucm.cl/haraya/doc/apendice1.pdf http://148.204.211.134/polilibros/portal/Polilibros/P_Terminados/Investigacion_de_ Operaciones_Careaga/Common/Libro.htm

Correo electrnicos: Alfredo Reyes: Adelaida Gonzlez: Carlos Ivn Percino: reyes-fred@hotmail.com abialeda@hotmail.com cipq@yahoo.com