programacion lineal

2.-PROGRAMACIÓN LINEAL
OPTIMIZACIÓN

Introducción
¿Porque se llama
Programación lineal?

Planeación
Optimización

Mtra. Paola
García

Funciones lineales

OPTIMIZACIÓN

EL PROBLEMADE ASIGNACIÓN DE
RECURSOSRECURSOS

Asignar recursos limitados entre actividades
competitivas de la mejor manera posible
(óptima)
La programación lineal es una buena herramienta
que nos ayuda asolucionar este problema.

Mtra. Paola
García

OPTIMIZACIÓN

EJEMPLO PROTOTIPO:
La Wyndor Glass Corporation
La Wyndor Glass Co . es una empresa dedicada a la
elaboración de artículos devidrio de alta calidad
(puertas y ventanas) los cuales se hacen en 3 plantas
diferentes.
Planta 1
Planta 2
Planta 3
Mtra. Paola
García

Molduras y marcos de aluminio
Molduras y marcos en maderaSe hace y se ensambla el vidrio.
OPTIMIZACIÓN

Se tiene un programa de cambio de la producción y se
propone incursionar con 2 nuevos productos.
Producto 1 Puerta de vidrio con marco enaluminio
Producto 2
Ventana de vidrio con marco en madera
Según el dpto de comercialización toda la producción de éstos
puede colocarse en el mercado.
NOTA: Se fabrican lotes de 20 productos por semana.La tasa de
producción será el número de lotes producidos a la semana.

Mtra. Paola
García

OPTIMIZACIÓN

DEFINICIÓN DEL PROBLEMA Y
RECOLECCION DE INFORMACIÓN
Se debe determinar la tasa deproducción de
los 2 productos para maximizar las utilidades
sujeto a las limitaciones que tiene la empresa.
Debemos formularnos algunas
preguntas

Mtra. Paola
García

OPTIMIZACIÓN

•¿Cuales 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 paraproducir 1 lote de
cada tipo de producto en cada una de las plantas?

Todos esta información debe
ser recolectada, así:
Mtra. Paola
García

OPTIMIZACIÓN

Tiempo de producción por
lote...