PROGRAMACION LINEAL

La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se

resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones
lineales, optimizando la funcin objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada 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.
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.

las restricciones, condiciones tcnicas y funcin

Los pasos necesarios para realizar el mtodo son:

1. hallar las restricciones del problema
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una
lnea recta.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se
encuentra cada restriccin, el rea correspondiente a cada restriccin lo define el signo
correspondiente a cada restriccin ( ) se evala un punto antes y despus de la recta
trazada, el punto que cumpla con la inecuacin indicara el rea correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el rea factible
Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas las
restricciones, representa un punto factible.
6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin
de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o
decrece el valor de la funcin objetivo.
7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la
funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de
minimizacin la solucin ptima es el primer punto factible que toque la funcin Z, y si
por lo contrario es un problema de maximizacin, ser entonces el ltimo de los puntos
factibles que toque la funcin Z

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.