Professional Documents
Culture Documents
PROGRAMACIN LINEAL
INTRODUCCIN
La programacin lineal es una herramienta cuantitativa para tomar decisiones
administrativas. Hace parte de un grupo de tcnicas de optimizacin, conocido
como Programacin Matemtica. Se compone de un conjunto de conceptos
tericos y algoritmos matemticos que nos permiten analizar diferentes tipos
de problemas encontrados en la gestin empresarial, para los cuales
necesitamos obtener la solucin ptima.
Consiste fundamentalmente en la elaboracin de un modelo matemtico lineal
del problema, en la utilizacin de un algoritmo para la bsqueda de su solucin
ptima y finalmente en interpretar y analizar esta.
La Programacin Lineal (PL) es una de las principales ramas de la Investigacin
Operativa. En esta categora se consideran todos aquellos modelos de
optimizacin donde las funciones que lo componen, es decir, funcin objetivo y
restricciones, son funciones lineales en las variables de decisin.
Los modelos de Programacin Lineal por su sencillez son frecuentemente
usados para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su utilizacin.
3.1 MTODOS DE PROGRAMACIN LINEAL
Los Modelos Matemticos se dividen bsicamente en Modelos Determistas
(MD) o Modelos Estocsticos (ME). En el primer caso (MD) se considera que los
parmetros asociados al modelo son conocidos con certeza absoluta, a
diferencia de los Modelos Estocsticos, donde la totalidad o un subconjunto de
los parmetros tienen una distribucin de probabilidad asociada.