La programación lineal (PL) es una herramienta útil para resolver problemas de optimización. En 1947, George Dantzing
creó n método eficaz, el Algoritmo Simplex, para resolver problemas de manejo optimo de recueros limitados, a los cueles
se les llamo problemas de PL. La aplicación es tan divertida que se abarcan sectores como la industria, la banca, el transporte,
la educación y mucho más.
Un problema de programación lineal es un problema de optimización para el cual: tratamos de maximizar o minimizar
una función lineal de variables de decisión, ala cual le llamamos Función Objetivo.
Los valores de las variables de decisión tiene que satisfacer un conjunto de restricciones y cada restricción y cada restricción
tiene que se una ecuación o una desigualdad lineal.
Hay una restricción se signo apara cada variable. Para cualquier variable Xi la restricción especifica es que Xi tiene que ser
no negativo (Xi>0).
No hay comentarios.:
Publicar un comentario