Page 85 - ilovepdf_merged-copy-1
P. 85
Desarrollo.
Lo que se busca con la aplicación de la programación lineal es resolver problemas
comunes y a la vez muy variados de la empresa en donde en general se tienen
necesidades por satisfacer.
Un modelo de programación lineal es un conjunto de expresiones matemáticas las cuales
deben cumplir la característica de linealidad que puede cumplirse siempre y cuando las
variables utilizadas sean de primer grado. Además un modelo de P.L debe tener las
propiedades de: • Proporcionalidad • Aditividad (adición) • Divisibilidad • Certidumbre
(certeza).
Historia del método simplex • En el año 1947 el doctor George Dantzig presentó el
algoritmo que desarrolló y que denominó SIMPLEX. A partir de este logro se pudieron
resolver problemas que por más de un siglo permanecieron en calidad de estudio e
investigación con modelos formulados pero no resueltos. El desarrollo paralelo de la
computación digital, hizo posible su rápido desarrollo y aplicación empresarial a todo tipo
de problemas. (Mena, 2016)
El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo
iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del
problema de Programación Lineal en caso de existir esta última.
La primera implementación computacional del Método Simplex es el ano 1952 para un
problema de 71 variables y 48 ecuaciones. Su resolución tarda 18 horas. Luego, en 1956,
un código llamado RSLP1, implementado en un IBM con 4Kb en RAM, admite la
resolución de modelos con 255 restricciones.
