EL MÉTODO SIMPLEX

EL MÉTODO SIMPLEX

Esta técnica fue fundada por George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex.

El método simplex es un método que sirve para resolver ejercicios de programación lineal mediante iteraciones. La aplicación de dicho proceso culminará cuando ya no se pueden obtener mejoras.

Las restricciones del modelo lineal son ecuaciones con lado derecho positivo; además todas las variables son no negativas.

La conversión de desigualdades a ecuaciones, en la restricciones (<=), el lado derecho se puede imaginar como la representación limitada de disponibilidad, en el lado izquierdo se representa el uso de del recurso limitado. Cuando existe una diferencia entre el lado derecho y el lado izquierdo de la restricción se representa por una holgura (H).

En una restricción (>=) muestra un límite inferior para las actividades del modelo lineal, En este caso si el lado izquierdo es mayor que el limite minimo representa una excedente (S).

Ejemplos: