Programacion lineal

Clase #2

INTRODUCCION A LA PROGRAMACIÓN LINEAL

2-1

CONTENIDO
• • • • • • 1. Introducción 2. El Problema de Asignación de Recursos 3. Ejemplo Prototipo: La Wyndor Glass Co. 3.1 Definicióndel Problema 3.2 Formulación del Modelo 3.3 Solución Gráfica

2-2

1. INTRODUCCIÓN ¿Porque se llama Programación lineal?

Planeación Optimización

Funciones lineales
2-3

2. EL PROBLEMA DEASIGNACIÓN DE RECURSOS
Asignar recursos limitados entre actividades competitivas de la mejor manera posible (óptima) La programación lineal es una buena herramienta que nos ayuda a solucionar esteproblema
2-4

3. EJEMPLO PROTOTIPO: La Wyndor Glass Corporation La Wyndor Glass Co. es una empresa dedicada a la elaboración de artículos de vidrio de alta calidad (puertas y ventanas) los cualesse hacen en 3 plantas diferentes. Planta 1 Planta 2 Planta 3
Molduras y marcos de aluminio Molduras y marcos en madera Se hace y se ensambla el vidrio.
2-5

Se tiene un programa de cambio de laproducción y se propone incursionar con 2 nuevos productos. Producto 1 Puerta de vidrio con marco en aluminio Ventana de vidrio con marco en madera

Producto 2

Según el dpto de comercializacióntoda la producción de éstos puede colocarse en el mercado
2-6

3.1 DEFINICIÓN DEL PROBLEMA Y RECOLECCION DE INFORMACIÓN
Se debe determinar la tasa de producción de los 2 productos para maximizar lasutilidades sujeto a las limitaciones que tiene la empresa.
NOTA: Se fabrican lotes de 20 productos por semana. La tasa de producción será el número de lotes producidos a la semana.

Debemosformularnos algunas preguntas
2-7

• ¿Cual es la ganancia por lote de cada tipo de producto? • ¿De cuántas horas por semana dispone cada planta para la elaboración de un lote de cada tipo de producto? •¿Cual es el requerimiento en horas para producir 1 lote de cada tipo de producto en cada una de las plantas?

Todos esta información debe ser recolectada, así:
2-8

Planta

Tiempo de...