Que es la programacion lineal

Universidad Politécnica del Estado de Morelos
PROGRAMACION LINEAL Investigación de operaciones

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve unproblema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.

    

Joshua Francisco Chirino Magaña Alejandro Ríos García Ángel CortésPatiño Sofía obispo Maldonado Carlos Arturo Andrade González

26/01/2011www.intercambiosvirtuales.org | Confidencial

1

Universidad Politécnica del Estado de Morelos

¿Qué es la ProgramaciónLineal?
La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que locomponen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión. Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar unagran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.

HistoriaLa programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los queinterviene un gran número de variables. El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar, programar, que significa 'realizar planes opropuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate'. Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se considera a L. V.Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de masas (1942). Kantoróvich...