Solución del Modelo de PL en Solver de...
Transcript of Solución del Modelo de PL en Solver de...
![Page 2: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/2.jpg)
Organización de la Clase
• Planteamiento del PPL.
• Modelo matemático.
• Representación y solución gráfica.
• Implementación en Solver de Excel:
![Page 3: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/3.jpg)
Planteamiento del Problemas
• La habilidad para transformar un problema
del mundo real en un modelo de
programación lineal es un arte que se
mejora con paciencia, una estructura
cognoscitiva apropiada para abordarlos y
mucha PRÁCTICA.
![Page 4: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/4.jpg)
Ejemplo: Talabartería
Una Talabartería está tratando de decidir sobre las cantidades de
producción de dos artículos de auge: Bolsos para Mujer y
Agendas Ejecutivas.
Se dispone de 50 unidades de material y 60 hrs hombre (mano
de Obra). Cada bolso requiere 5 unidades de material y 10
horas de mano de obra. Cada Agenda Ejecutiva requiere 10
unidades de material y 6 hrs de mano de obra. Si el margen de
contribución es de $10 por bolso y $4 por cada agenda, cuál
sería la cantidad a producir de cada uno de los productos para
aumentar sus ganancias, si al menos debe producirse 3 bolsos o
más.
![Page 5: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/5.jpg)
Modelo matemático
21 410 XXMax
0
0
3
60610
50105
2
1
1
21
21
X
X
X
XX
XX
s.a.
![Page 6: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/6.jpg)
Programación Lineal y Solver de Excel
![Page 7: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/7.jpg)
Primer paso: Escribir el PPL en la hoja de
cálculo.
![Page 8: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/8.jpg)
Segundo paso: Implementar la función
objetivo (utilidad esperada).
![Page 9: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/9.jpg)
![Page 10: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/10.jpg)
![Page 11: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/11.jpg)
Tercer paso: Implementar las restricciones.
![Page 12: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/12.jpg)
Cuarto paso: Calcular las holguras de las
limitaciones (opcional).
![Page 13: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/13.jpg)
![Page 14: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/14.jpg)
Quinto paso: Verificar que el modelo haya
quedado completo.
![Page 15: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/15.jpg)
Sexto paso: Abrir y configurar el componente
Solver. (Ubicado en el extremo izquierdo del Menú de Datos.)
![Page 16: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/16.jpg)
![Page 17: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/17.jpg)
![Page 18: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/18.jpg)
![Page 19: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/19.jpg)
![Page 20: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/20.jpg)
![Page 21: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/21.jpg)
![Page 22: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/22.jpg)
![Page 23: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/23.jpg)
![Page 24: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/24.jpg)
![Page 25: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/25.jpg)
![Page 26: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/26.jpg)
![Page 27: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/27.jpg)
![Page 28: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/28.jpg)
![Page 29: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/29.jpg)
Problemas típicos
• Problema del transporte
• Problema de asignación
• Problema de flujo con coste mínimo en red
• Problema de la mochila (knapsack)
• Problema del emparejamiento (matching)
• Problema del recubrimiento (set-covering)
• Problema del empaquetado (set-packing)
• Problema de partición (set-partitioning)
• Problema del coste fijo (fixed-charge)
• Problema del viajante (TSP)
• Problema de rutas óptimas
![Page 30: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/30.jpg)
Problema de asignación
10
11
11
,x
m..i,x
n..j,x
.a.s
xc Min
ij
n
1j
ij
m
1i
ij
m
1i
n
1j
ijij
xij: 1 si la tarea i se hace con la máquina j
cij: coste de realizar la tarea i con máquina j
n tareas
m máquinas
Si hay más máquinas que tareas se formula
con desigualdades, y se resuelve con tareas
ficticias
Minimizar el costo total de operación de modo que:
- cada tarea se asigne a una y sólo una máquina
- cada máquina realice una y sólo una tarea
![Page 31: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/31.jpg)
• El BNCR está en proceso de formular una política de
préstamos que incluye un máximo de $120MM. La
siguiente tabla proporciona los datos pertinentes acerca de
los diferentes tipos de préstamos que ofrece el banco:
Tipo Tasa de Interés Probabilidad de un mal crédito
Personal 28% 0.10
Automóvil 30% 0.07
Vivienda 20% 0.03
Agrícola 18% 0.05
Comercial 24% 0.02
Ejercicio: POLÍTICA DE PRÉSTAMOS
BANCARIOS
![Page 32: Solución del Modelo de PL en Solver de Exceldisi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03B... · Se dispone de 50 unidades de material y 60 hrs hombre (mano de](https://reader031.fdocumento.com/reader031/viewer/2022022021/5ba1b4de09d3f2766b8cfa9a/html5/thumbnails/32.jpg)
Ejercicio: POLÍTICA DE PRÉSTAMOS
BANCARIOS• Los malos créditos son irrecuperables y, por tanto, no
producen ningún ingreso por intereses. La competencia
con otras instituciones financieras obliga a asignar cuando
menos el 40% de los fondos totales a préstamos de
agricultura y comercio. Para dar asistencia a la industria
de la habitación, los préstamos para casas deben ser igual
cuando menos al 50% de los préstamos personales y para
automóviles, además los préstamos para automóviles
tienen que ser al menos el 20% de los fondos totales. El
banco tiene como política que la relación global de pagos
no recuperables no puede ser superior al 4%. Plantee el
problema para ser resuelto por medio de P.L.