25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...
Transcript of 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...
![Page 1: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/1.jpg)
Programación Lineal José Luis Quintero 1
25 de Septiembre de 2017
Ingeniería Industrial – Ingeniería InformáticaFacultad de Ingeniería
Universidad Católica Andrés Bello
FORMULACIÓN DE MODELOS DE
PROGRAMACIÓN LINEAL(Parte 2)
![Page 2: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/2.jpg)
Programación Lineal José Luis Quintero 2
25 de Septiembre de 2017
Ingeniería Industrial – Ingeniería InformáticaFacultad de Ingeniería
Universidad Católica Andrés Bello
PRODUCCIÓN DEMANDA E
INVENTARIO DE REFRESCOS
![Page 3: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/3.jpg)
Programación Lineal José Luis Quintero 3
Puntos a tratar
1. Problema de interés
2. Tablas de resultados
3. Reportes paquete WINQSB
4. Breve tutorial de WINQSB
![Page 4: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/4.jpg)
Programación Lineal José Luis Quintero 4
Problema de interés
![Page 5: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/5.jpg)
Programación Lineal José Luis Quintero 5
Problema de interés
![Page 6: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/6.jpg)
Programación Lineal José Luis Quintero 6
Tablas anexas
![Page 7: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/7.jpg)
Programación Lineal José Luis Quintero 7
Tablas anexas
![Page 8: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/8.jpg)
Programación Lineal José Luis Quintero 8
Tablas anexas
![Page 9: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/9.jpg)
Programación Lineal José Luis Quintero 9
Tablas anexas
![Page 10: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/10.jpg)
Programación Lineal José Luis Quintero 10
Puntos a tratar
1. Problema de interés
2. Tablas de resultados
3. Reportes paquete WINQSB
4. Breve tutorial de WINQSB
![Page 11: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/11.jpg)
Programación Lineal José Luis Quintero 11
Tablas de resultados
![Page 12: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/12.jpg)
Programación Lineal José Luis Quintero 12
Tablas de resultados
![Page 13: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/13.jpg)
Programación Lineal José Luis Quintero 13
Tablas de resultados
![Page 14: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/14.jpg)
Programación Lineal José Luis Quintero 14
Tablas de resultados
![Page 15: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/15.jpg)
Programación Lineal José Luis Quintero 15
Tablas de resultados
![Page 16: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/16.jpg)
Programación Lineal José Luis Quintero 16
Puntos a tratar
1. Problema de interés
2. Tablas de resultados
3. Reportes paquete WINQSB
4. Breve tutorial de WINQSB
![Page 17: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/17.jpg)
Programación Lineal José Luis Quintero 17
Modelo 1
![Page 18: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/18.jpg)
Programación Lineal José Luis Quintero 18
Modelo 1
![Page 19: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/19.jpg)
Programación Lineal José Luis Quintero 19
Modelo 2
![Page 20: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/20.jpg)
Programación Lineal José Luis Quintero 20
Modelo 2
![Page 21: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/21.jpg)
Programación Lineal José Luis Quintero 21
Modelo 3
![Page 22: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/22.jpg)
Programación Lineal José Luis Quintero 22
Modelo 3
![Page 23: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/23.jpg)
Programación Lineal José Luis Quintero 23
Modelo 4
![Page 24: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/24.jpg)
Programación Lineal José Luis Quintero 24
Modelo 4
![Page 25: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/25.jpg)
Programación Lineal José Luis Quintero 25
Modelo 4
![Page 26: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/26.jpg)
Programación Lineal José Luis Quintero 26
Modelo 4
![Page 27: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/27.jpg)
Programación Lineal José Luis Quintero 27
Puntos a tratar
1. Problema de interés
2. Tablas de resultados
3. Reportes paquete WINQSB
4. Breve tutorial de WINQSB
![Page 28: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/28.jpg)
Programación Lineal José Luis Quintero
WINQSB
![Page 29: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/29.jpg)
Programación Lineal José Luis Quintero
Introducciónde datos
Cargar un problemaexistente
Calculadora
Ayuda
Programación Lineal y Entera
![Page 30: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/30.jpg)
Programación Lineal José Luis Quintero
Se desea construir mesas y sillas. Losrecursos disponibles son de 30 m2 demadera por semana y 48 hrs. de trabajo porsemana. La utilidad que se obtiene por lasmesas es de $10 y por las sillas es de $8.Además para construir cada mesa senecesitan 4.5 m2 de madera y 6 hrs. porunidad. Para las sillas: 1.5 m2 de madera y3 hrs. por cada unidad fabricada.
Ejemplo – Planificación de producción
![Page 31: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/31.jpg)
Programación Lineal José Luis Quintero
Criterios para la
función obj .
Formato para los datos deentrada
Tipos de variable
Especificaciones del problema
![Page 32: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/32.jpg)
Programación Lineal José Luis Quintero
Max Z = 10 X1 +8X2 Restricciones:
4.5X1 + 1.5X2 <= 306.0X1 + 3.0X2 <= 48 X1, X2 >= 0
Formato matricial
Formato de datos de entrada
![Page 33: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/33.jpg)
Programación Lineal José Luis Quintero
Formato normal
Formato de datos de entrada
![Page 34: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/34.jpg)
Programación Lineal José Luis Quintero
Cambia el ancho de la columna yel largo de la fila
Formato de los
números
Resuelve el problema mostrando
cada iteración
Menú de resultados
Muestra la solución
gráficamente(con 2
variables)
Resuelve el problema
Una vez que se ingresan los datos para el problema
![Page 35: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/35.jpg)
Programación Lineal José Luis Quintero
Si el problema encontró una solución óptima
Informe Combinado
Resolver el problema
![Page 36: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/36.jpg)
Programación Lineal José Luis Quintero
Tabla Simplex
Iteración 1
Iteración 2
Iteración 3
Resolver el problema mostrando cada iteración
![Page 37: 25 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE ...](https://reader035.fdocuments.co/reader035/viewer/2022071611/62d0ffdd3c5d41001f60040b/html5/thumbnails/37.jpg)
Programación Lineal José Luis Quintero 37
Pensamiento de hoy
“No es lo que no sabemos lo quenos inquieta, es lo que sabemosque no es así”.
Will Rogers