La Programación Lineal es el campo de la optimización matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada Función Objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.
El método tradicionalmente usado para resolver problemas de programación lineal es el Método Simplex. La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones 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 se consideraron 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 algoritmos diseñ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. Del mismo modo, la programación lineal 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. Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.
En el siguiente video podrás ver una explicación sobre cómo resolvemos un problema de programación lineal.
Si "picas" en la siguiente imagen podrás acceder a una presentación en PowerPoint, explicando el método de resolución de un PPL (Problema de Programación Lineal).
No hay comentarios:
Publicar un comentario
Podrás hacer cualquier Comentario a esta Entrada del Blog, intentando utilizar un lenguaje respetuoso. Los Comentarios son moderados. Muchas Gracias por tu aportación.