investigacion de operciones

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.1Definición del 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 DE ASIGNACIÓN DE
2.
RECURSOS
RECURSOS
Asignar recursos limitados entre
actividades competitivas de la mejor
manera posible (óptima)
La programación lineal es una
La
buenaherramienta que nos ayuda
a solucionar este problema
solucionar
2-4

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

Molduras y marcos de aluminio
Molduras y marcos en maderaSe hace y se ensambla el vidrio.
2-5

Se tiene un programa de cambio de la producción
Se
y se propone incursionar con 2 nuevos productos.
se
Producto 1

Producto 2

Puerta de vidrio conmarco en aluminio
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
2-6

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

Debemos formularnos algunas
preguntas
2-7

• ¿Cual es la ganancia por lote de cada tipo deproducto?
• ¿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...