Академический Документы
Профессиональный Документы
Культура Документы
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.
Otros son:
Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de
agua.
Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con
afluencias caracterizadas por corresponder a una determinada frecuencia.
Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras
hidrulicas;
Solucin de problemas de transporte.
METODO SIMPLEX
En optimizacin matemtica, el trmino algoritmo Smplex habitualmente se refiere a un conjunto
de mtodos muy usados para resolver problemas de programacin lineal, en los cuales se busca el
mximo de una funcin lineal sobre un conjunto de variables que satisfaga un conjunto de
inecuaciones lineales. El algoritmo Smplex primal fue desarrollado por el matemtico
norteamericano George Dantzig en 1947, y procede examinando vrtices adyacentes del poliedro
de soluciones. Un algoritmo Smplex es un algoritmo de pivote.
METODO GRFICO
El mtodo grfico es una forma fcil y rpida para la solucin de problemas de Programacin
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms
variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente
objetivo.
Hay principalmente cuatro tipos de problemas, de nica solucin, multiples soluciones, solucin
no acotada y no factible, a continuacin hay un ejemplo de cada caso, en el cual se puede observar
la comparacin de la solucin obtenida con el mtodo grfico, y la solucin obtenida con el
mtodo simplex.