Programacin Lineal INTRODUCCION

Vehculo de un facilismo que lo nico que promueve es la IGNORANCIA

E. Raffo Lecca 2012

Modelos en Programacin matemtica

Introduccin
La Programacin Lineal es concerniente con la descripcin de las interrelaciones de las componentes de un sistema.
George B. Dantzing Linear Programming and extensions


La PL tiene como filosofa construir modelos de una amplia clase de Problemas de decisin en gobierno, Industria, economa e ingeniera. Poseyendo la estructura matemtica ms simple que pueda ser usada en problemas de esas reas. George B. Dantzing Linear Programming and Extensions

Estructura de un modelo PL
Restricciones Decisiones

Objetivo

Modelo de PL

Programacin matemtica
Objetivo

Decisiones

Restricciones

Supuestos en la PL
Determinstico
Certidumbre : Certeza en la informacin No hay economa de escala Las contribuciones se suman

Proporcionalidad

Aditividad

Divisibilidad La solucin en el campo de los reales

Fabrica de muebles
Productos Dpto. Corte (horas) 1 1 1 operario Dpto. Acabado (horas) 1 2 1 operario Ganancia

Sillas Mesas Disponibilidad

$3 $5

Un operario trabaja 8 horas diarias, de Lunes a Viernes

Alternativas
Qu decisiones debe tomar como PLANIFICADOR? Qu necesita saber para Planificar su produccin? . Qu quiere SABER?

Cunto Producir

Variables de decisin

Objetivo
Ser MECENICO Imitar a Robin Hood de Sherwood Perder tu capital de trabajo Minimizar los costos Inclusin social Pagar a los APUs (naturaleza) por el uso de sus recursos Maximizar las ganancias


Maximizar las ganancias

Problema PRIMAL

Pagar a los Apus por el uso de los recursos que son restringidos Problema DUAL

Funcin objetivo
Proporcionalidad

Aditividad

Recursos limitados
Solo se dispone de 40 Horas-hombres en el Dpto. de Corte

Horas-hombres en el Dpto. de Acabado

Solo se dispone de 40

Restricciones
Total de recursos utilizados por Dpto. No EXCEDE de la disponibilidad o CAPACIDAD

Contribucin de las sillas

Contribucin de las mesas

Conjunto convexo

Conjunto convexo

Modelo de PL

Solucin grfico

PETFOODS

Solucin grfica

10