FACULTAD DE MECANICA ESCUELA DE INGENIERIA INDUSTRIAL

INVESTIGACIN OPERATIVA PROYECTO ING. JESS BRITO INTEGRANTES:RAL CHANALUISA 1026 VINICIO NAVARRETE 808

TEMA: APLICACION DEL METODO SIMPLEX EN UNA EMPRESA LACTEA

CONTENIDO
INTRODUCCION .........................................................3 REFERENCIA Y JUSTIFICACION 4 1.- OBJETIVOS ....5 1.1.-OBJETIVO GENERAL .5 1.2.-OBJETIVO ESPESIFICO...5 2.- MARCO TERICO 5 2.1.- METODO GRAFICO .5 2.2.- METODO SIMPEX ...6 2.2.1.-TIPOS DE RESTRICCIONES .6 2.2.2.- EJEMPLOS ..8,9,10 2.3 NOTA TEORICA ...11 3.- PROBLEMA PROPUESTO .11 3.1.- SOLUCION DEL PROBLEMA ..11 3.1.1.- METODO GRAFICO ..11 3.1.2.- TORA .12 3.1.2.a) INTERACCIONES .13 3.1.3.- METODO SIMPLEX 14 4.- COMCLUCIONES 15 5.- RECOMENDACIONES .15 6.- BIBLIOGRAFIA 15 7.- LINKOGRAFIA .15 8.- ANEXO .16
2

INTRODUCCION

El problema que a continuacin nos hemos planteado, esta basado en la demanda de productos lcteos y de acuerdo eso se a creado esta empresa, cumpliendo con la alta demanda de yogur en el mercado. Tomando en cuenta el mejor costo para la venta y sus utilidades con una diferencia de que este sea de mejor agrado al cliente tanto en sabores como su presentacin. Al surgir el problema la empresa, que requiere maximizar las ganancias semanales por la venta de productos ( Yogures) en sus dos presentaciones de 2 y 4 litros. Al no saber que presentacon de yogur es la mas demandada en el mercado con sus respectivos sabores. Al tener claro lo que se quiere realizar y lograra con este proyecto, es necesario someterlo a uno de los mtodo cientfico, el cual ayudar a fundamentar el proceso a seguir y as poder llegar al resultado requerido, pero es necesario que todos stos pensamientos queden escritos en un documento al inicio del trabajo, el proyecto de Investigacin Operativa, ya que se tendr un panorama ms claro sobre su contexto y se podr abordar de la mejor forma posible.

REFERENCIA DE LA EMPRESA OXFORLAC.

Esta es una industria lctea ubicada en la ciudad de salcedo provincia de Cotopaxi, esta empresa se dedica a la produccin de yogures y quesos en diferentes presentaciones.

JUSTIFICACIN:
Debido a la demanda de yogur con fruta en el mercado de fresa y durazno, se desea maximizar ganancias por la venta de yogurt en presentacin de 2 y 4 litros, sus costos de ganancias son de 25%.

1.-OBJETIVOS:
1.1.-Objetivo General: Aplicando mtodo simplex para maximizar ganancias, en la industria lctea oxforlac tomando en cuenta la demanda del mercado. 1.2.-Objetivo Especfico: Saber de acuerdo a la demanda cual es el yogurt preferido y el que ms utilidades no dara. Aplicar lo aprendido en clases, en esta ocasin mtodo simplex. Analizar los resultados.

2.-MARCO TEORICO:
2.1.-Mtodo Grfico. El mtodo grfico es una forma fcil y rpida para la solucin de problemas de Programacin Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms variables, el mtodo grfico es imposible. Consiste en representar geomtricamente funcin objetivo objetivo. las restricciones, condiciones tcnicas y

Los pasos necesarios para realizar el mtodo son: 1. hallar las restricciones del problema 2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles. 3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se encuentra cada restriccin, el rea correspondiente a cada restriccin lo define el signo correspondiente a cada restriccin ( ) se evala un punto antes y despus de la recta trazada, el punto que cumpla con la inecuacin indicara el rea correspondiente 5. el espacio en el cual se satisfacen las tres restricciones es el rea factible Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas las restricciones, representa un punto factible.

6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo. 7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de minimizacin la solucin optima es el primer punto factible que toque la funcin Z, y si por lo contrario es un problema de maximizacin, ser entonces el ltimo de los puntos factibles que toque la funcin Z Hay principalmente cuatro tipos de problemas, de nica solucin, multiples soluciones, solucin no acotada y no factible, a continuacin hay un ejemplo de cada caso, en el cual se puede observar la comparacin de la solucin obtenida con el mtodo grafico, y la solucin obtenida con el mtodo simplex. 2.2.-METODO SIMPLEX. El mtodo smplex cuya gran virtud es su sencillez, es un mtodo muy prctico, ya que solo trabaja con los coeficientes de la funcin objetivo y de las restricciones. Ilustraremos su funcionamiento mediante un ejemplo, pero previamente mostraremos las reglas de decisin para determinar la variable que entra, la que sale, la gran M, y cmo determinar que estamos en el ptimo; Todas stas reglas de decisin fueron deducidas del mtodo algebraico, solamente que aqu se han acomodado para ser usadas en el tipo de tablero smplex que se usar. Criterio de decisin Gran M objetivo en la funcin Maximizar - MXj Minimizar +MXj

Variable que entra

La ms negativa de los Zj - Cj La ms positiva de los Zj - Cj La menos positiva de los b/a , La menos positiva de los b/a , Siendo a > 0 , de lo contrario

Variable que sale

Siendo a > 0 , de lo contrario no restringe a la variable que no restringe entra

Solucin ptima

Cuando todos los Zj Cj > 0

Cuando todos los Zj Cj < 0

2.2.1.-TIPOS DE RESTRICCIONES Se aade una variable de holgura, con costo (o ganancia) en la funcin objetivo igual a 0. Ejm: 2X1 - 4X2 <= 1, queda: 2X1 - 4X2 + S = 1, Cj de S en la funcin objetivo ser 0. Se resta una variable de exceso, con costo (o ganancia) en la funcin objetivo igual a 0, y se suma una variable artificial con costo +M M segn sea maximizacin o minimizacin. Ejm: 2X1 + 3X2 >= 1, queda: 2X1 + 3X2 - X3 + X4= 1 Cj de X3 en la funcin objetivo ser 0. y Cj de X4 (artificial) es (M Restricciones =Se le aade una variable artificial con costo +M M segn sea maximizacin o minimizacin. Ejm: 2X1 + 3X2 = 8, queda: 2X1 + 3X2 + X3= 8 Cj de X3 en la funcin objetivo ser (M Adicionalmente se presentan las siguientes notas a tener en cuenta: Si en el tablero simplex de la solucin ptima queda al menos una variable de supervit artificial dentro de las variables bsicas, con un valor > 0 , el problema no tiene solucin, esto quiere decir que al menos existen dos restricciones excluyentes, por lo tanto no existe rea de soluciones factible y menos una solucin , en ste caso se debe revisar la formulacin del problema. Si al escoger la variable que sale, ninguna de las variables bsicas restringe el crecimiento de la variable no bsica escogida para entrar, el problema tiene solucin indeterminada y se debe revisar la formulacin en busca de una nueva restriccin que no se tuvo en cuenta en la formulacin inicial. Si en el tablero simplex del ptimo, al menos una de las variables no bsicas tiene coeficiente cero (0) en la funcin objetivo, esto es su Zj Cj = 0, el problema tiene mltiples soluciones y se nos est ofreciendo una de ellas. Ejemplo 1:

Siendo Xi la cantidad a producir del producto i. Maximizar Z = X1 + X2 {Ganancia total en soles} S.A. 5X1 + 3X2 <= 15 {Horas disponibles dep. A} 3X1 + 5X2 <= 15 {Horas disponibles dep. B} Xj >= 0 ; j = 1, 2 Aqu debemos conseguir una solucin bsica factible, empleando las variables de holgura y/o artificiales, quedando el sistema de ecuaciones as: Maximizar Z = X1 + X2 S.A. 5X1 + 3X2 + X3 = 15 3X1 + 5X2 + X4 = 15 Xj >= 0 ; j = 1,2,3,4 Las variables bsicas son aquellas cuyos coeficientes forman la matriz unitaria. En este caos accidentalmente son las variables de holgura X3 y X4. A continuacin construimos la siguiente tabla: b/a Cj 1 1 0 0 a>0 V.B. 0 0 Zj - Cj X3 X4 b 15 15 0 X1 5 3 -1 X2 3 5 -1 X3 1 0 0 X4 0 1 0 15/5=3 15/3=5

El valor de la funcin objetivo Z, se encuentra frente a la casilla de Zj Cj , en ste caso vale cero (0) y se calcula multiplicando el vector fila (en la tabla es la columna inmediatamente anterior a la de las variables bsica V.B.) que contiene los coeficientes de las variables bsicas en la funcin objetiva original por el vector columna de los trminos independientes b CxB = Vector fila de los coeficientes en la funcin objetivo original de las variables bsicas actuales, sus valores se encuentran en la primera columna del tablero. b = Vector columna de los trminos independientes de las restricciones, que al mismo tiempo son los valores de las variables bsicas actuales, sus valores se encuentran bajo la columna denominada b CXB = (0,0) ; b = (15,15)" Z = CXB * b = (0)(15) + (0)(15) = 0 El valor de los Zj Cj se calcula multiplicado el vector fila CXB por el vector apuntador aj dela columna de la variable j-sima, menos el Cj, esto es: Zj Cj = CXB. aj Cj ; Los clculos se efectan as: Z1 C1 = CXB a1 C1 = (0,0).(5,3)" - 1 = (0)(5)+(0)(3) 1 = -1 Z2 C2 = CXB a2 C2 = (0,0).(3,5)" - 1 = (0)(3)+(0)(5) 1 = -1 Z3 C3 = CXB a3 C3 = (0,0).(1,0)" - 0 = (0)(1)+(0)(0) 0 = 0 Z4 C4 = CXB a4 C4 = (0,0).(0,1)" - 0 = (0)(0)+(0)(1) 0 = 0 A continuacin se indican la variable que sale y la variable que entra:

La variable que tiene Zj-Cj ms negativo es X1 X2. Se escoge al azar X1. En esta iteracin b/a da: 15/5 = 3 y 15/3 = 5;

Lo que significa que la variable bsica X3 restringe el crecimiento de la variable que entra, X1, hasta 3 (no la deja tomar valores superiores a 3) y la variable bsica X4 restringe el crecimiento de la variable que entra X1 hasta 5 (no la deja tomar valores superiores a 5). Por supuesto la variable bsica que restringe ms el crecimiento de la variable que entra X1, es X3 , por lo tanto, es la variable bsica escogida para salir. La fila de la variable bsica escogida para salir se divide por el elemento que se encuentra en la interseccin de dicha fila con la columna de la variable que entra, la fila resultante es la fila pivote y se coloca en un nuevo tablero, desde el que se suman mltiplos de la fila pivote a las dems filas del tablero anterior de tal forma que se eliminen de cada una de ellas la variable escogida para entrar, en nuestro caso X1 , este procedimiento se denomina, hacer un uno (1) en la interseccin y el resto de la columna ceros (0), por lo tanto en dicha columna aparecer un vector unitario, el procedimiento se repite en cada iteracin, hasta que todos los Zj Cj sean mayores iguales a cero en el caso de maximizar menores iguales a cero en el caso de minimizar. A continuacin se muestran todas las iteraciones y en cada fila los valores por los cuales fueron multiplicadas para ser sumadas a otras filas, ello se expresa como sumar mltiplos de una fila a otra. Fjese que se suman mltiplos de las restricciones a la funcin objetivo para eliminar las variables bsicas de ella. b/a Cj 1 1 0 0 a>0 V.B. 1 0 Zj - Cj X1 X4 b 3 6 3 X1 1 0 0 X2 3/5 16/5 -2/5 X3 1/5 X4 0 5 15/8

-3/5 1 1/5 0

Variable que entra X2 Variable que sale X4

10

b/a Cj 1 1 0 0 a>0 V.B. 1 1 Zj Cj Solucin ptima: X1* = 15/8 X2* = 15/8 Z * = 15/4 La solucin es nica: X1 * = 15/8 ; X2 * = 15/8 ; Z* = 14/4 2.3.-NOTA TEORICA: En esta pregunta, observar si la nueva restriccin es cumplida por la solucin actual, si es as sera una restriccin redundante y no afecta a la solucin actual, pero si la solucin actual no la cumple, entonces ser necesario volver a resolver el problema considerando esta nueva restriccin. X1 X2 b X1 X2 0 1 0 X3 5/16 X4 0

15/8 1 15/8 0 15/4 0

-3/16 5/16 1/8 1/8

3.-PROBLEMA PROPUESTO:
La industria lctea OXFORLAC requiere maximizar las utilidades semanales en la produccin de dos tipos de yogures de 2 y de 4 litros para los cuales se entregan semanalmente por tanda de sabor durazno 300 unidades de 4 litros y 57 unidades de 2 litros con una disponibilidad diaria de 540 unidades y para el sabor durazno se entregan 840 unidades de 4 litros y 50 unidades de 2 litros con una disponibilidad de 1040 unidades, con una utilidad de $ 540 y $ 1040 respectivamente a la semana. Sabor cantidad 4litro 2 litros Disponibilidad durazno 300 57 540 fresa 840 50 1040 Utilidades (semanales) $ 275 semanal $ 50 semanal

11

Tandas a la semana de 4, 260 lt para fresa y 2 tandas de 270 lt por semana 3.1.-SOLUCION DEL PROBLEMA: 3.1.1.-METODO GRAFICO. Restricciones: 300x1+57x2<=540 840x1+50x2<=1040 Ecuaciones: 300x1+57x2=540 840x1+50x2=1040 Zmax: 275x1+50x2 X1 0 1.8 X1 0 1.23 X2 9.5 0 X2 20.8 0 Funcion objetivo: Zmax: 275x1+50x2

Punto O X1=0 X2=0 Z= 0

Punto P X1=0 X2=20.8 Z= 1000

Punto Q X1=0.98 X2=4.31 Z= 485.31

Punto R X1=0 X2=9.5 Z= 619

3.1.2.- METODO DE TORA :

12

3.1.2.a).- INTERACCIONES: (SIMPLEX TORA)

13

3.1.3.- METODO SIMPLEX:

METODO SIMPLEX X2 -50 57 50 X2 -33.63 39.14 0.06 X2 0 1 0

Z S1 S2

X1 -275 300 840 X1 0 0 1 X1 0 0 1

S1 0 1 0 S1 0 1 0 S1 0.86 0.03 0

S2 0 0 1 S2 0.33 -0.36 0 S2 0.02 -0.01 0

b 0 540 10400 b 340.48 168.57 1.24 b 485.31 4.31 0.98

Z S1 X1

Z X2 X1

X1=0.98 X2=4.31 Z= 485.31 CONCLUCION DEL PROBLEMA: Para x1 de durazno tenemos tenemos 0.98 Para x2 de fresa tenemos tenemos 4.31 Con utilidades de 485. 31 a la semana

14

4.-CONCLUSIONES:
Es posible maximizar por la aplicacin de mtodo simplex en este caso en yogures. El yogurt preferido que encontramos es el de fresa tiene ms preferencia en el mercado. Mediante el mtodo simplex pudimos llegar a la conclusin que el yogurt ms preferido y el ms vendido es el de dos litros de fresa que nos da mas ganancias .

5.- RECOMENDACIONES:
Al obtener los datos tenemos que realizar un anlisis previo para su utilizacin. Al armar la tabla de datos poner mucha atencin en la colocacin de datos, para evitar inconvenientes. El mtodo simplex es una buena herramienta para poder maximizar y minimizar para su uso se debe realizar un buen anlisis de donde vamos a aplicarlo o al problema que deseamos solucionar.

6.-BIBLIOGRAIA:
TAHA, HAMDY A. Investigacin de operaciones, Novena edicin, PEARSON EDUCACIN, Mxico, 2012,ISBN: 978-607-32-0796-6 Pginas: 824 Frederick S. Hillier y Gerald J. Lieberman. Introduccin a la investigacin de operaciones, Novena edicin, McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V. Impreso en Mxico, ISBN: 978-607-15-0308-4

7.-LINKOGRAFIA:
http://invdoperaciones.wordpress.com/metodo-grafico/ http://www.monografias.com/trabajos76/metodo-simplex-investigacionoperaciones-simulacion/metodo-simplex-investigacion-operacionessimulacion.shtml#ixzz2Z3qDoiMa

15

http://www.monografias.com/trabajos76/metodo-simplex-investigacionoperaciones-simulacion/metodo-simplex-investigacion-operacionessimulacion2.shtml#ixzz2Z3quT2rA

8.- ANEXO:

16