¿Propiedades y características de la programación lineal?
La programación lineal utiliza un modelo matemático para descubrir el problema. El adjetivo lineal significa que todas las 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. Asi, la programació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 todas alternativas de solución.
Aunque la asignación de recursos a las actividades es la aplicación mas frecuente la programación lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelo matemático se ajuste al formato general del modelo de programación lineal es un problema de programación lineal. Aun mas, se dispone de un procedimiento de solución extraordinariamente eficiente llamado 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 ultimas décadas..