Programación lineal
De Wikipedia, la enciclopedia encyclopedia
La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente usado para resolver problemas de programación lineal es el Método Simplex.
Este artículo o sección tiene referencias, pero necesita más para complementar su verificabilidad. |
Los programas lineales son problemas que pueden ser expresados en su forma canónica como
donde es el vector de variables que se desea determinar, y son vectores dados (con indicando que los coeficientes de son usados como una matriz de un solo renglón para que el producto matricial esté definido) y es una matriz dada. La función cuyo valor se va a maximizar o minimizar (en este caso ) es llamada función objetivo. Las desigualdades y son las restricciones y forman la región factible o también conocida como región de factibilidad.