Programacion lineal

PROGRAMACIÓN LINEAL
En la actualidad se sitúa el desarrollo de la programación lineal entre uno de los avances científicos más importantes de la mitad del siglo XX con el nombre de Optimización, ydebemos estar de acuerdo con esta afirmación si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario.
La programación lineal es un conjunto de expresiones matemáticas utilizadoactualmente gracias a que el algoritmo simplex, es muy eficiente y al desarrollo de la computadora, lo que se busca con esta aplicación es resolver todo tipo de problemas comunes y a la vez muy variados de laempresa donde se tienes necesidades por satisfacer ciertos cantidad de recursos limitados o escasos y con el objetivo de lograrlo en forma optima. Consiste en optimizar (minimizar o maximizar) unafunción lineal.

APLICACIONES
Su aplicación de la programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación deoperaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías seconsideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmosdiseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal haninspirado muchos de los conceptos centrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programaciónlineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción.
Ejemplos: Con la...