Metodo simplex

Introducción

Los problemas reales de programación lineal generalmente tienen variables de decisión y muchas restricciones.
Tales problemas no pueden ser resueltos gráficamente. Se usanalgoritmos tales como el simples. El método simplex es un procedimiento iterativo que progresivamente permite obtener una solución óptima para los problemas de programación lineal.

Existen numerososprogramas tanto para computadoras centrales como para personales. Aunque el método simples es especialmente útil en problemas de gran escala (resueltos con una computadora),

El método simplex comienzacon una solución factible y prueba si es o no óptima. Si no lo es, el método sigue a una mejor solución. Se dice mejor en el sentido de nueva solución no es óptima, entonces se repite el procedimiento.En algún momento el método simplex conduce a una solución óptima, si es que existe.
Además de ser eficiente, dicho método tiene otras ventajas. Es completamente mecánico (se utilizan matrices,operaciones elementales sobre renglones y aritmética básica). Asimismo, no implica el uso de geometría. Esto permite resolver problemas de programación lineal que tiene cualquier número de restricciones yvariables.






























Procedimiento general del simplex
1. Establézcase la tabla inicial de simples. Formular la función objetivo y lasrestricciones e introducir las variables de decisión, variable en la solución, valor en solución (LD), C (contribución de la variable), Z (costo de introducir la variable), C – Z (contribución neta de lavariable).
2. Selecciónese la columna pivote. Ésta es la columna con el número positivo más grande en el renglón inferior (C - Z). Esta se convierte en la nueva variable de la solución.
3. Selecciónese elrenglón pivote. Éste es el renglón con la razón más pequeña del valor LD dividido por el valor de la columna pivote. Úsense sólo números positivos. Esto identifica la variable que deja la solución....