metodo simplex
-
Upload
pabloalejandroarizpe -
Category
Documents
-
view
3.094 -
download
2
description
Transcript of metodo simplex
![Page 1: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/1.jpg)
8 de Marzo del 2010
Pablo Alejandro Arizpe C.
Método Simplex
![Page 2: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/2.jpg)
Método Simplex El método simplex es un procedimiento
iterativo que permite la optimización de un proceso con restricciones, fue realizado por George B. Dantzig en 1947.
Se basa en los procedimientos de eliminación Gaussiana.
Al sistema se le denomina no determinado ya que le numero de variables excede al numero de ecuaciones
![Page 3: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/3.jpg)
Z- función a optimizarXs-Variables de holgura o exceso y artificialesc-coeficiente de la función objetivoA-restricciones(las restricciones pueden ser > < = )Cuando una restricción es >= se resta una variable de
exceso mas una artificial y cuando es <= se suma una de holgura
![Page 4: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/4.jpg)
Condición de optimización y factibilidad• En caso de un problema de maximización la
variable básica es aquella con el coeficiente mas negativo y si todos los coeficientes no son negativas se llega a la solución optima, y en caso de una minimización es aquella con el coeficiente mas positivo y si todos los coeficientes son positivos se llega a la solución
• Es la variable básica con menor razón(denominador positivo) en el lado derecho de la matriz.
![Page 5: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/5.jpg)
Una vez elegida la fila y columna por medio de las condiciones de factibilidad y optimidad se utiliza Gauss-Jordan para dejar en ceros la columna y en 1 el elemento pivote.
![Page 6: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/6.jpg)
![Page 7: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/7.jpg)
Soluciones• Una vez visto el procedimiento estándar con
varios ejemplos se entenderá la forma de solución de los problemas, primeramente empezaremos con el método grafico
![Page 8: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/8.jpg)
Solución básica
![Page 9: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/9.jpg)
![Page 10: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/10.jpg)
Solución no tan trivialse divide en dos fases
![Page 11: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/11.jpg)
Fase II
![Page 12: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/12.jpg)
![Page 13: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/13.jpg)
Cambio de variables
![Page 14: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/14.jpg)
Método M• Este tal vez es el método mas complicado de
acuerdo a su comprensión
![Page 15: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/15.jpg)
![Page 16: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/16.jpg)
![Page 17: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/17.jpg)
![Page 18: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/18.jpg)
Ejemplo practicos
![Page 19: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/19.jpg)
Conclusión
• El método simplex resuelve problemas no determinados y con un uso mas practico en la economía y administración ya que se requiere máxima ganancias, minimizar horas de trabajo, producción, mantenimiento, requerimientos, costos, etc.
![Page 20: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/20.jpg)
Gracias por su atención
![Page 21: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/21.jpg)
![Page 22: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/22.jpg)
![Page 23: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/23.jpg)
![Page 24: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/24.jpg)
![Page 25: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/25.jpg)
![Page 26: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/26.jpg)
![Page 27: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/27.jpg)
![Page 28: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/28.jpg)
![Page 29: metodo simplex](https://reader035.fdocumento.com/reader035/viewer/2022081504/5571f41149795947648ef62b/html5/thumbnails/29.jpg)