PROGRAMACIN LINEAL

La programacin lineal es una tcnica de modelado (construccin de modelos). Es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo.

 Su inters principal es tomar decisiones ptimas. Se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quiz los principales usuarios de ella, el sector de servicios y el sector pblico de la economa tambin lo han aprovechado ampliamente.

ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACION LINEAL PL

Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.

CONCEPTOS CLAVE
FUNCION OBJETIVO: La funcin por optimizar (maximizar o minimizar). RESTRICCIONES: Representan condiciones que es preciso satisfacer. Sistemas de igualdades o desigualdades () Ejemplo: Maximizar P = X + 1.2Y Sujeto a: 2X + Y < 180 X + 3Y < 300 X>0 ; Y >0

FUNCION OBJETIVO

RESTRICCIONES

MODELO DE TRANSPORTE Y MODELO DE ASIGNACION

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. El objetivo del modelo es determinar la cantidad que se enviar de cada fuente a cada destino, tal que minimice el costo del transporte total.

 Uno de los problemas que usa el modelo de transporte, es el de asignacin, el cual se refiere a la disposicin de algunos recursos