Programacion lineal

UNIVERSIDAD TÉCNICA
FACULTAD CIENCIAS EMPRESARIALES
CARRERA DE INGENIERA EN MARKETING



QUE ES PROGRAMACIÓN LINEAL
La programación lineal es un procedimiento o algoritmo matemático medianteel cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar omaximizar) 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 que expresamos mediante un sistema de inecuacioneslineales.
Fuente: Programación lineal M. Mocholi Arce
OBJETIVOS APLICACIÓN DE LA PROGRAMACIÓN LINEAL
Objetivo
El objetivo de la programación lineal es encontrar las condiciones en que se maximiza ladenominada función objetivo, una ecuación que determina, por ejemplo, el ingreso que se obtendrá produciendo determinadas mercancías; dicha función está sujeta a ciertas restricciones, constituidas porun grupo de ecuaciones lineales que indican el consumo de los diversos factores productivos que se necesitan en este caso para obtener un determinado producto.
De este modo se establece que,contando con un grupo limitado de recursos, pueden producirse ciertas cantidades de los bienes A, B,... etc., cada uno de los cuales produce un ingreso determinado. La programación lineal indica entonces lacombinación óptima de bienes a producir para obtener el máximo beneficio a partir de un conjunto finito de recursos. La programación lineal utiliza un algoritmo, llamado simplex, para obtener unasolución sencilla a los problemas planteados.
Fuente: Eumed.net
Aplicación
Este modelo de análisis, naturalmente, se utiliza para resolver muchas otros problemas que admiten una formulaciónsemejante. Se emplea para mejorar la asignación de recursos en empresas que desarrollan un conjunto variado de actividades, para encarar problemas de logística y, en ocasiones, como un modo de hacer más...