Metodo simplex



















A aquellas personas que se sacrifican por darnos
Lo mejor en esta vida, a nuestros padres y a ustedes docentes
Que a través de sus enseñanzas nos dan lo mejor,y nos dan lo
Mejor, y nos ayudan a que todo esto se realice.









INTRODUCCION

El método simplex disminuye sistemáticamente un número infinito de soluciones hasta unnúmero finito de soluciones básicas factibles. El algoritmo simplex utiliza el conocido procedimiento de eliminación en la solución de ecuaciones lineales de Gauss- Jordan y, además aplica los llamadoscriterios del simplex con los cuales se asegura mantener la búsqueda dentro de un conjunto de soluciones factibles al problema; así valora una función económica Z, exclusivamente en vértices FACTIBLES(posibles). También se consigue con eficiencia, debido a que se dirige la búsqueda haciendo cambios a una solución básica factible adyacente, que se distingue al tener m-1 variables básicas iguales; esdecir, dos vértices adyacentes sólo difieren en una variable básica; seleccionando la ruta de mayor pendiente, para mejorar el valor de Z, o por lo menos conservarlo. A Continuación se presentará suexplicación.







1. MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltosmediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radicaen que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que elnúmero de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Este famosísimo método fue creado en el año de 1947 por el estadounidense George Bernard Dantzig y el...