1008 El Problema de Optimización
1008 El Problema de Optimización
1008 El Problema de Optimización
El problema de Optimización
Caso: Mercado Mayorista
Resultados
- variables de decisión.
- función objetivo, y
- restricciones.
Programación Lineal
El modelo matemático
• Variables de decisión:
X1 = cantidad de viviendas tipo A
X2 = cantidad de viviendas tipo A
• Función Objetivo:
Max 5,000.X1 + 4,000.X2
• Restricciones:
X1 + X2 ≤ 80
30,000.X1 + 20,000.X2 ≤ 1´800,000
El problema de Optimización
Existe un problema de
Optimización cuando hay
múltiples soluciones. Las soluciones posibles
están limitadas por los
La solución óptima se
recursos (Restricciones)
identifica con base al
Objetivo (Función).
¿Qué es OPTIMIZAR?:
Lo que haga
realmente difícil la
decisión de elegir…
DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)
Elementos
Variables de Función
Objetivo Restricciones
Decisión
Modelo Matemático
Modelo Matemático
(Caso 2.2 Notación Compacta)
Expresión Literal Expresión Algebraica (extendida) Expresión Algebraica Compacta
Variables:
Cantidad de módulos a producir X 1 = cantidad a producir de MA6 X i = cantidad a producir del mueble tipo “i”
X 2 = cantidad a producir de MA8 Precio i = precio del mueble i
X 3 = cantidad a producir de MB8 Rmad i = consumo de madera del mueble i
X 4 = cantidad a producir de MB10 Donde i = MA6, MA8, MB8, MB10
Función Objetivo
Maximizar el ingreso de la venta total
Max X1*Precio1 + X2*Precio2 + … + X4*Precio4
Restricciones
Debe producir como mínimo… X 1 >= Prodmin 1
X 2 >= Prodmin 2
X 3 >= Prodmin 3
X 4 >= Prodmin 4
Puede producir como máximo… X 1 <= Capmax 1
X 2 <= Capmax 2
X 3 <= Capmax 3
X 4 <= Capmax 4
Solo se cuenta con 30,000 m de ángulo X1*Rmad1 + X2*Rmad2 + X3*Rmad3 + X4*Rmad4 <=
30,000
Solo se cuenta con 11,500 m de madera X1*Rang1 + X2*Rang2 + X3*Rang3 + X4*Rang4 <=
11,500
Solo se cuenta con 1,440 horas hombre X1*Rhho1 + X2*Rhho2 + X3*Rhho3 + X4*Rhho4 <=
1,440
EJERCICIOS RESUELTOS
¿Cómo se elabora un modelo matemático?
Actividad de repaso:
90
80
70
60
50
40
30
20
10
10 20 30 40 50 60 70 80 90 X1
CASO Programación Lineal
X2
90
80
70
60
50
40
30
20
10
10 20 30 40 50 60 70 80 90 X1
CASO Programación Lineal
X2
90
80
70
60
50
40
30
20
10
10 20 30 40 50 60 70 80 90 X1
Ejemplo 3
• Una compañía de seguros está a punto de introducir dos nuevos productos.
• Seguro Oncológico, con una ganancia esperada de $5.
• Y el Seguro Hipotecario, con una ganancia de $2.
• La empresa requiere de tres importantes áreas:
• Detección y Selección, donde se ubican los datos del cliente potencial.
• Contacto y Pre-Venta, donde se le presenta el producto.
• Cierre de Venta, donde se cierra la venta.
• Cada área consume una cierta cantidad de horas hombre antes de cerrar la venta. Lo que se
muestra en la tabla adjunta. La operación con un cierto límite de horas hombre.
• Se busca establecer las cuotas de venta por seguro a fin de que la empresa maximice su
ganancia.
Representar el problema a través de un modelo matemático.
Que película presentar, en que horario y que sala usar (la de 80 asientos o
la de 120)
En una escuela…
Que curso programar, en que horario y que aula usar (la de 30 asientos o la
de 60)
En una clínica…