Está en la página 1de 11

Introduccin a la Programacin Lineal

Situaciones
Modelos de mezcla de productos. Modelos de transporte Modelos de asignacin de recursos humanos

Modelos de programacin lineal


Un modelo de programacin lineal busca maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones lineales. Un modelo de programacin lineal esta compuesto de lo siguiente:
* Un conjunto de variables de decisin * Una funcin objetivo * Un conjunto de restricciones

Ilustracin: El problema de la industria de juguetes La Victoria.


La Victoria produce dos tipos de juguetes: Muecas Trenes Los recursos estn limitados a la disponibilidad de: 1,200 libras de plstico especial por semana. 40 horas de produccin semanal.

Requerimientos de Marketing. La produccin total no puede exceder de 800 docenas. El nmero de docenas de muecas no puede exceder al nmero de docenas de trenes por ms de 450. Requerimientos Tecnolgicos. Las muecas requieren 2 libras de plstico y 3 minutos de produccin por docena. Los trenes requieren 1 libra de plstico y 4 minutos de produccin por docena.

Objetivo del caso:


Fabricar la cantidad del producto que maximice las utilidades de la empresa: La docena de muecas deja $8 de utilidad y la docena de trenes deja $5 de utilidad.

Solucin
Definicin de las variables de decisin

X1 = Cantidad producida de muecas (en docenas por semana). X2 = Cantidad producida de trenes (en docenas por semana).

Funcin objetivo
Maximizar la ganancia semanal.

Formulacin del Modelo Matemtico de Programacin Lineal del caso.

Max G = 8X1 + 5X2 (ganancia semanal)


Sujeto a: 2X1 + 1X2 <= 1200 (Cantidad de plstico) 3X1 + 4X2 <= 2400 (Tiempo de produccin) X1 + X2 <= 800 (Limite produccin total) X1 - X2 <= 450 (Produccin en exceso) Xj >= 0 , j= 1, 2. (Resultados positivos)

Soluciones factibles
Conjunto de puntos (combinaciones) que satisfacen todas las restricciones del modelo.

Mtodos de solucin
Solucin algebraica del sistema de ecuaciones. Solucin grfica Solucin por ensayo y error Solucin mediante la aplicacin Solver.

Prctica
Trabajar grupalmente en clase el ejercicio 7-14 7-19 del texto (pgina 292 y 293 del libro de Render)