taller ibm ilog cplex - udec.cl
TRANSCRIPT
![Page 1: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/1.jpg)
Taller IBM Ilog Cplex
Eliseo Melgarejo http://www.udec.cl/~eliseomelgarejo
Agradecimientos
Rodrigo Linfati M. http://www.linfati.cl
![Page 2: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/2.jpg)
Contenidos
Contexto
Nuevo Proyecto en Visual C++
Comandos básicos
Programación lineal
Programación entera
![Page 3: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/3.jpg)
¿Cómo trabajar con un archivo externo de excel?
ifstream archivo("matrix.csv");
archivo >> filas;
archivo.get();
archivo >> columnas;
archivo.get();
Matrix.csv
4,5
Lee el 4 y lo guarda en “filas”
Lee la coma (o también: “”/%
Lee el 5 y lo guarda en “columnas”
![Page 4: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/4.jpg)
Salida en excel (.csv)
ofstream salida("salida.csv"); salida << "Variables binarias: ," << cplex.getNbinVars() << endl; salida << "Variables Enteras: ," << cplex.getNintVars() << endl; salida << "Filas - Restricciones: ," << cplex.getNrows() << endl; salida << "Columnas - Variables: ," << cplex.getNcols() << endl; salida << "Es optimo ? = ," << cplex.getStatus() << endl; salida << "Valor de fo = ," << cplex.getObjValue() << endl; salida << "Se demoro = ," << env.getTime() << endl; salida << "Variables de decision: ,"; for (int i=0;i<x.getSize();++i) { salida << cplex.getValue(x[i]) << ", "; } salida << endl; salida.close();
![Page 5: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/5.jpg)
EJERCICIOS
![Page 6: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/6.jpg)
Ejercicio…resolver en clases
![Page 7: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/7.jpg)
Solución en Cplex
![Page 8: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/8.jpg)
Solución en Excel
![Page 9: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/9.jpg)
Programación entera
![Page 10: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/10.jpg)
Ejercicios…
Ejercicio 3 Asignación_excel
![Page 11: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/11.jpg)
Modelo
Problema de la mochila
![Page 12: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/12.jpg)
Programación entera
Ejercicio 4 Resolver la siguiente instancia del
problema de la mochila
![Page 13: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/13.jpg)
Programación entera
![Page 14: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/14.jpg)
Programación lineal
Ejercicio 5 Problema de transporte
![Page 15: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/15.jpg)
Problema de transporte
![Page 16: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/16.jpg)
Formulación
![Page 17: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/17.jpg)
Formulación
Función objetivo
Z=
![Page 18: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/18.jpg)
Formulación
Restricciones
![Page 19: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/19.jpg)
Solución Cplex
![Page 20: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/20.jpg)
Programación entera mixta(MIP)
Ejercicio 6 Asignación de camiones
![Page 21: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/21.jpg)
Camiones y supermercados
![Page 22: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/22.jpg)
fin!
![Page 23: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/23.jpg)
fin!
![Page 24: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/24.jpg)
Resultados
![Page 25: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/25.jpg)
Programación entera mixta(MIP)
Ejercicio 7 Asignación de camiones de bomberos
![Page 26: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/26.jpg)
Problema
![Page 27: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/27.jpg)
Problema
![Page 28: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/28.jpg)
MODELO
![Page 29: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/29.jpg)
Programación entera mixta(MIP)
Ejercicio 8 Asignación de trabajadores en el tiempo
![Page 30: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/30.jpg)
HOUSE CO
![Page 31: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/31.jpg)
HOUSE CO
HOUSE CO está considerando construir 3 edificios de oficinas. El tiempo requerido para completar cada una y el número de trabajadores requeridos para la labor Durante ese periodo se muestran en la siguiente tabla:
Una vez que el edificio está completo, éste traerá beneficios por año: Edificio
1: $50.000, Edificio 2: $30.000, Edificio 3: $40.000 HOUSE CO tiene las siguientes restricciones
Durante cada año, sólo hay disponibles 60 trabajadores. A lo más un edificio puede empezar a construirse durante cada año. El edificio 2 debe estar terminado al final del año 4. Formule un problema de programación que busque maximizar el total de
beneficios obtenidos por HOUSE CO al final del año 4. Resuelva en CPLEX.
![Page 32: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/32.jpg)
HOUSE CO
![Page 33: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/33.jpg)
HOUSE CO
![Page 34: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/34.jpg)
HOUSE CO
![Page 35: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/35.jpg)
Solución House Co
![Page 36: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/36.jpg)
Programación entera mixta(MIP)
Ejercicio 9 Sudoku
![Page 37: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/37.jpg)
Asignación grúas
![Page 38: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/38.jpg)
Asignación grúas
![Page 39: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/39.jpg)
Asignación grúas (instancia)
![Page 40: Taller IBM Ilog Cplex - udec.cl](https://reader036.vdocuments.site/reader036/viewer/2022071306/62cd0b6ad78ee52b074069da/html5/thumbnails/40.jpg)
fin!
:)