" Muchas personas clasifican el desarrollo de la Programación Lineal (PL) entre los  avances científicos más importantes de mediados del siglo XX. En la actualidad es una herramienta común que ha ahorrado miles o millones de dólares a muchas  compañías y negocios, incluyendo industrias medianas en distintos países del  mundo. ¿Cuál es la naturaleza de esta notable herramienta y qué tipo de problemas  puede manejar? Expresado brevemente, el tipo más común de aplicación abarca el  problema general de asignar recursos limitados entre actividades competitivas de la  mejor manera posible (es decir, en forma óptima). Este problema de asignación  puede surgir cuando deba elegirse el nivel de ciertas actividades que compiten por  recursos escasos para realizarlas. La variedad de situaciones a las que se puede  aplicar esta descripción es sin duda muy grande, y va desde la asignación de  instalaciones productivas a los productos, hasta la asignación de los recursos  nacionales a las necesidades de un país; desde la planeación agrícola, hasta el  diseño de una terapia de radiación; etc. No obstante, el ingrediente común de todas  estas situaciones es la necesidad de asignar recursos a las actividades.

 La programación lineal es una técnica de investigación de operaciones para la determinación de la asignación optima de recursos escasos cuando la función objetivo y las restricciones son lineales. Es una manera eficiente de resolver estos problemas cuando se debe hacer una elección de alternativas muy numerosas que no pueden evaluarse intuitivamente por los métodos convencionales.

 El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. En este caso, las palabra  programación no se refiere a programación en computadoras; en esencia es un sinónimo de  planeación. Así, la programación lineal trata la planeación de las actividades para obtener un resultado óptimo. "

ESP. GLORIA LUCIA GUZMÁN ARAGÓN

Universidad Nacional 

Ampliar Informacion:

http://www.scribd.com/doc/19704743/Optimizacion-Programacion-Lineal

http://www.scribd.com/doc/22623782/Programacion-Lineal-Ejemplo-y-Explicasion

Tags: Conceptos, Formulacion del problema, Forma estandar, Otras formas