METODO SIMPLEX

Método Simplex
El método Simplex es un procedimiento iterativo que permite ir mejorando la
solución a cada paso. El proceso concluye cuando no es posible seguir mejorando
más dicha solución, elmétodo consiste en buscar sucesivamente otro vértice que
mejore al anterior. en que primero hay que resolver un problema auxiliar que trata
de minimizar la suma de las variables artificiales. Una vezresuelto este primer
problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste en
realizar el método Simplex normal.
El método simplex fue desarrollado por George Dantzing en laépoca de los
cuarenta. Ya que esto resulta de gran utilidad debido a su eficiencia para obtener
una solución optima.
También es una herramienta de programación lineal también se constituye de unaforma sistemática intensiva a través de todas las posibles soluciones de una
solución optima también permite la aplicación de las cantidades de restricciones
lineales de mayores e iguales, menorese iguales y de la igualdad.
Tiene como el punto de partida en el origen siendo este la solución inicial al
problema, el método prueba todos los puntos extremos gráficos aunque no
necesariamente sedetiene en todos los vértices método simplex comienza por
definición en el origen es decir en el punto (0,0) y de este punto al valor de las
restricciones existe una diferencia. Esta diferencia seconoce como holgura y por
cada restricción que tenga el problema tendremos una o más variables las cuales
el método tomará en consideración.
Comienza con una posible solución inicial básica en dondetodas las variables
reales de X son cero. En esta solución siempre produce una ganancia de 0 y
valores de las variables de holgura iguales al valor de las constantes que
aparecen al lado derecho.Esta es una solución posible pero no es la mejor
solución. Como se indicó anteriormente el método simplex solo considera
soluciones que son factibles, es decir no toma en consideración aquellas...