Método Simplex




Introducción



Este informe trata sobre la metodología que se utiliza para resolver problemas lineales por medio del método simplex por el cual podemos llegar a una solución óptima.Objetivos generales

explicar de forma clara ordenada y precisa uno a uno los pasos que se siguen para resolver ejercicios de funciones lineales por medio del métodosimplex

















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 losresueltos mediante 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 estamejora radica en 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 el nú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 Dantzigy el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas de m restricciones y n variables.

VARIABLES DE HOLGURA Y EXCESO
El Método Simplextrabaja basándose en ecuaciones y las restricciones iniciales que se modelan mediante programación lineal no lo son, para ello hay que convertir estas inecuaciones en ecuaciones utilizando unas variablesdenominadas de holgura y exceso relacionadas con el recurso al cual hace referencia la restricción y que en el tabulado final representa el "Slack or surplus" al que hacen referencia los famososprogramas de resolución de investigación de operaciones, estas variables adquieren un gran valor en el análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz identidad base del...