8 de Marzo del 2010

Pablo Alejandro Arizpe C.

Método Simplex

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

Z- función a optimizar Xs-Variables de holgura o exceso y artificiales c-coeficiente de la función objetivo A-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

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.

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.

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

Solución básica

Solución no tan trivial
se divide en dos fases

Fase II

Cambio de variables

Método M
‡ Este tal vez es el método mas complicado de acuerdo a su comprensión

Ejemplo practicos

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.

Gracias por su atención