metodo simplex

El Método Simplex soluciona problemas de Programación Lineal de cualquier tamaño, desde dos hasta "n"variables de decisión. Los problemas pueden ser 
maximización
o de
minimización
dependiendo del tipo deFunción Objetivo que tengan y en cuanto al tipo de solución óptima que den, pueden ser de
solución única
o de
solución múltiple o alterna.
 La computadora es un medio tecnológico queda gran apoyo en la solución de problemas en ProgramaciónLineal, utilizando su gran velocidad de procesamiento de datos. La computadora puede utilizar cualquier tipo desoftware diseñado para este propósito, pero todos ellos emplearán el algoritmo matemático del MétodoSimplex. Algunos paquetes de software que se pueden utilizar para solucionar estos problemas son, elWinQSB, Storm, Lindo, etc.También se puede programar una hoja electrónica para este fin, con el Solver delExcel . Un requisito indispensable para usar la computadora con esta orientación, es tener el problema previamente
modelado
para facilitar la captura de los datos de entrada, que deberán ser de acuerdo al formato del softwareutilizado y proceder a su ejecución. La solución que da la computadora en su reporte de salida, sedebe de
interpretar 
para apoyar la toma de decisiones.El enfoque de este tema es, conocer los fundamentos del Método Simplex como un apoyo para interpretar lasolución óptima, que es la solución matemática que dá la computadora. Para lograr esto, se presenta la
metodología
que sigue el Método Simplex en la solución manual de problemas de Programación Lineal ya seande maximización o deminimización: 
1.
 
Igualar las restricciones del problema modelado.2.
 
Formar la "Tabla Inicial".3.
 
Reconocer si la solución que dá la Tabla es óptima, checando el cumplimiento del "Criterio deOptimabilidad (C 
 j 
-Z 
 j 
 
≤  
0)
".
Si la solución no es óptima, se debe:4.
 
Calcular la "Nueva Tabla". hasta encontrar la solución óptima.5.
 
Repetir el "Paso 3 y 4" hasta que la tablacalculada cumpla con el criterio de optimabilidad.6.
 
Dar la "Solución Optima" del problema.7.
 
"Interpretar" la solución óptima del problema. 
Para presentar la aplicación de esta metodología, se hará con tres problemas: uno de maximización, otro deminimización y el último de solución óptima alterna o múltiple

Método Simplex de Programación Lineal
El método simplex de programaciónlineal, se han resuelto dificultades de programación lineal a través de un método geométrico. Este método no resulta práctico cuando el número de variables se aumenta a tres, y con más variables resulta imposible de utilizar. Ahora se examinará una técnica diferente, el método simplex, cuyo nombre está asociado en análisis más avanzados a un objeto geométrico al que se denomina simplex.

Estemétodo comienza con una solución posible 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 la misma.

También este método es eficaz, es completamente mecánico. De esta manera, no implica eluso de geometría. Esto permite resolver problemas de programación lineal que tiene cualquier número de restricciones y variables del problema.

Objetivo del Método Simplex de Programación Lineal
El objetivo del método simplex de programación lineal, es utilizado para resolver problemas en todo tipo de problema reales de programación lineal generalmente tienen variables de decisión ymuchasrestricciones. Tales problemas no pueden ser resueltos gráficamente. Se usan algoritmos tales como los simples.

El método simplex es un procedimiento iterativo queprogresivamente permite obtener una solución óptima para los problemas deprogramación lineal. Existen numerosos programas tanto para computadoras centralescomo para personales. Aunque el método simples es especialmente útil en...