Programacion lineal

Programación Lineal
Programación lineal técnica matemática y de investigación de operaciones que se utiliza en la planificación administrativa y económica para maximizar las funciones lineales de ungran número de variables sujetas a determinadas restricciones (véase Álgebra; Función; Matemática).
La programación lineal se utiliza básicamente para hallar un conjunto de valores, elegidos apartir de un conjunto de números dado, que maximizaran una forma poli nómica dada.
La programación lineal utiliza un modelo matemático para descubrir el problema. El adjetivo lineal significa que todaslas funciones matemáticas del modelo deben ser funciones lineales. En este caso, la palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo de planeación. Así, laprogramación lineal trata de planeación de las actividades para obtener un resultado optimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todasalternativas de solución.
Aunque la asignación de recursos a las actividades es la aplicación más frecuente la programación lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelomatemático se ajuste al formato general del modelo de programación lineal es un problema de programación lineal. Aun más, se dispone de un procedimiento de solución extraordinariamente eficientellamado método simple, para resolver estos problemas incluso los de gran tamaño. Estos son algunas causas del tremendo efecto de la programación lineal en las últimas décadas.

Como se desarrollo laProgramación Lineal
La programación lineal surge para satisfacer la necesidad de resolver problemas de ecuaciones lineales se remonta a mucho tiempo atrás, uno de los primeros en plantear una soluciónparecida fuer Fourier, planteando el método de eliminación de Fourier-Motzkin.
La programación Lineal se desarrollo inicialmente en la Segunda Guerra mundial, para planificar gastos y retornos, a...