Ivestigacion De Operaciones Finales

INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL EN LA ADMINISTRACION

PRESENTADO A:
Víctor Ávila

PRESENTADO POR:
Diana Caro
María González
Carlos Bustamante

UNIVERSIDAD DEL ATLANTICOVII sem. ADMINISTRACION
Barranquilla
14/12/12
HISTORIA DE LA PROGRAMACIÓN LINEAL

Históricamente, el problema general de programación lineal fue desarrollado y aplicado por primera vez en 1947por George B. Dantzig, Marshall Wood y sus asociados del Departamento de la Fuerza Aérea de la Estados Unidos. En esta época, este grupo fue encargado de investigar la posibilidad de aplicar técnicasmatemáticas a la programación militar y a los problemas de planeación. Este estudio lleva a Dantzig a proponer “que las interrelaciones entre las actividades de una gran organización, fueran vistascomo un modelo tipo de programación lineal, y el programa de optimización fuera determinado minimizando una función lineal objetiva”. Con objeto de desarrollar y ampliar estas ideas posteriormente,la Fuerza Aérea organizó un grupo de investigación bajo él titulo de Proyecto SCOOP (Scientific Computation of Optimiun Programs). Además de llevar la programación de la Fuerza Aérea y los problemasde planeación hacia bases mas cientificas, la principal contribución del proyecto SCOOP fue el desarrollo formal y la aplicación del modelo de programación lineal. Esas primeras aplicaciones delmétodo de programación lineal cayeron en tres categorías principales.
Aplicaciones militares generadas por el proyecto SCOOP, economías interindustriales basadas en el modelo de insumo producto deLeontief, y problemas que incluían las relaciones entre los juegos de suma cero para dos personas y la programación lineal. En la década de los sesenta estos campos de aplicación se extendieron ydesarrollaron pero, sin embargo, el principal énfasis en las aplicaciones de la programación lineal ha cambiado hacia el área industrial en general.
El enunciado matemático inicial del problema general de...