METODO DE LA GRAN M.pptx
Transcript of METODO DE LA GRAN M.pptx
![Page 1: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/1.jpg)
METODO DE LA GRAN M
![Page 2: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/2.jpg)
Método de la gran M
Corresponde a una variación del algoritmo simplex para penalizar la presencia de variables artificiales mediante la introducción de una constante M definida como un valor muy grande pero finito
![Page 3: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/3.jpg)
Ejemplo:oMin Z= 4
Sujeto a:
0
![Page 4: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/4.jpg)
oPaso 1
convertir la desigualdad de cada restricción en igualdad
![Page 5: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/5.jpg)
oPaso 2
![Page 6: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/6.jpg)
o Paso 3
Z= 4++
o Paso 4Determinar nuestras variables básicas como solución factible inicial para las restricciones
![Page 7: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/7.jpg)
o Paso 5
Expresaremos la función objetivo en términos de variables básicasZ= 4++
Por otro lado se tiene que:
-
se sustituye en la función objetivo:
Z= 4+M()+M(-)
o Luego se obtendrá:
Z- (4)
![Page 8: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/8.jpg)
o Paso 6
Planteamos la tabla básica inicial en ella colocamos los coeficientes de la función objetivo:
![Page 9: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/9.jpg)
o Paso 7
Se selecciona la variable de entrada correspondiente a la función optima
![Page 10: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/10.jpg)
o Paso 8
Se selecciona la variable de salida según su factibilidadPara esto primero dividiremos la solución en nuestra que es la variable de entrada
En este caso fue el numero mas pequeño y por lo tanto nuestra fila pivote
![Page 11: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/11.jpg)
o Tenemos listo nuestra fila y columna pivote y se procede a hacer cálculos como en el método simplex
![Page 12: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/12.jpg)
o Paso 9
Se calcula la fila pivote dividiendo para hacer 1 nuestro pivote.
![Page 13: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/13.jpg)
o Paso 10
Calcular los valores de Z para construir nuestra tabla en este caso será -(4)* EP los nuevos valores de Z serán:
![Page 14: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/14.jpg)
Para y se hace lo mismo para hacer 0 en valor que esta debajo de nuestra ecuación pivote. (se multiplica su valor en en signo negativo por la ecuación pivote) y la primera iteración queda de la siguiente manera:
![Page 15: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/15.jpg)
Como vimos en nuestra tabla anterior que no hay solución nos regresamos al paso 7Siendo el y al dividir la solución nuestra variable de salida es
![Page 16: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/16.jpg)
Haciendo nuestros cálculos empezando con nuestra ecuación pivote haciendo 1 siguiendo como en el método simplex nuestra siguiente iteración quedaría de la siguiente manera:
![Page 17: METODO DE LA GRAN M.pptx](https://reader034.fdocumento.com/reader034/viewer/2022042512/55cf9e00550346d033b03961/html5/thumbnails/17.jpg)
Observando la tabla hemos encontrado la solución a este ejercicioSustituyendo en la funcio objetivo se comprueba que las soluciones encontradas cumple con la siguiente igualdad