Historia de la Programacin

Lineal

. La programacin lineal se plantea como un modelo matemtico desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria.

COMO SURGE LA PROGRAMACIN LINEAL

la programacin lineal se emple durante mucho tiempo antes de la invencin de la programacin estructurada. Un programa no estructurado (lineal) es un programa procedimental: las instrucciones se ejecutan en el mismo orden en que han sido escritas

PROGRAMACIN LINEAL

La programacin lineal permite escribir algoritmos de una forma secuencial, es decir, cada instruccin se ejecuta hasta que la anterior se haya realizado, no obstante, podemos referenciar a una lnea desde nuestra secuencia que no sea la siguiente, de tal forma que al terminar una secuencia de instrucciones podremos referenciar a la lnea que continuaba en nuestra ejecucin

Visto grficamente su representacin sera la siguiente:

Instruccin 1

Instruccin 2

Instruccin 3

Instruccin n

Definicin

La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales

Aplicaciones

La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal.

Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc

como esta compuesto un modelo de programacin lineal

Un

modelo de programacin lineal esta compuesto de lo siguiente:

* Un conjunto de variables de decisin * Una funcin objetivo * Un conjunto de restricciones

PROGRAMACIN LINEAL
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

 La

importancia de la programacin lineal:

* Ciertos problemas se describen facilmente a travs de la

programacin lineal.
* Muchos problemas pueden aproximarse a modelos lineales. * La salida generada por el programa que resuelve el modelo de programacin lineal entrega informacin til para responder nuevas condiciones sobre el qu pasa si.