DE DECISIONES
Clase 2-Semana 1
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
TEXTOS PARA
SEPARADORES
Formulación de modelos de programación lineal
• Ver archivos:
• Introducción a la investigación de operaciones.
• Introducción a la programación lineal.
• Planteamiento de problemas-1-4.
• Objetivo
Identificar lo esperado del modelo matemático:
maximizar o minimizar TEXTOS PARA
• SEPARADORES
Variables de decisión: Son factores
comportamiento de éste.
del sistema problema que influyen en el
Formulación de modelos de programación lineal
• Limitantes del modelo
Son condiciones reales al sistema. Tipos :
o Física
o Capacidad
o Tiempo
Paso 2. Variables de decisión. ¿Cuántas TVs producir de cada tipo para generar
la máxima utilidad?
• X1, como el número de televisores tipo I a producir
• X2, como el número de televisores tipo II a producir.
TEXTOS PARA
Paso 3. Formular la función objetivo. Las contribuciones de cada tipo de
producto por el número de productosSEPARADORES
a fabricar “Xj”
Max Z = 30X1 + 20 X2
Sujeto a:
Capacidad de línea I: X1 <= 60
Capacidad de línea II: X2 <= 75
TEXTOS PARA
Número de componentes: 10X1 + 8X2 <= 800
No negatividad: X1, X2 >= 0
SEPARADORES
Formulación de modelos de programación lineal
Ejemplo 2 PROBLEMA DE ORIGEN Y DESTINOS - TRANSPORTE
TEXTOS PARA
SEPARADORES
Elabore la modelación de este problema para minimizar los costos.
TEXTOS PARA
SEPARADORES
PRACTICA 1
TEXTOS PARA
SEPARADORES
PRACTICA 1
• Furnco produce mesas y sillas. Todas las mesas y sillas deben estar
hechas por completo de encino o de pino.
Hay un total de 150 pies tablón de encino y 210 pies tablón de pino.
Se requieren 17 pies tablón de encino o 30 pies tablón de pino para
una mesa
5 pies tablón de encino o 13 pies tablón de pino para una silla.
Las mesas se venden a $40 cada una
Las sillas a $15 cada una.
TEXTOS
Formule un PL que maximice el ingreso.
PARA
SEPARADORES
PRACTICA 5
TEXTOS PARA
Hay una penalización por cada unidad de demanda no suministrada al
SEPARADORES
cliente; con el cliente 1 se incurre en una penalización de $90; con el
cliente 2 de $80; y con el cliente 3 de $110.
TEXTOS PARA
SEPARADORES
GRACIAS