Investigación de Operaciones (IO) Operations Research
Transcript of Investigación de Operaciones (IO) Operations Research
![Page 1: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/1.jpg)
Introducción
Investigación de Operaciones (IO)Operations Research
Dr. Ricardo Soto[[email protected]]
[http://www.inf.ucv.cl/∼rsoto]
Escuela de Ingeniería InformáticaPontificia Universidad Católica de Valparaíso
Marzo, 2015
Dr. Ricardo Soto Investigación de Operaciones 1/16
![Page 2: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/2.jpg)
Introducción
1. Introducción
OPTIMIZACION
Dr. Ricardo Soto Investigación de Operaciones 2/16
![Page 3: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/3.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, B. Crawford, S. Misra, E. Monfroy, W. Palma, C. Castro, and F. Paredes.
Constraint programming for optimal design of architectures for water
distribution tanks and reservoirs: a case study. Tehnicki Vjesnik. Vol. 21(1), pages
99-105, 2014.
Dr. Ricardo Soto Investigación de Operaciones 3/16
![Page 4: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/4.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, B. Crawford, E. Monfroy, W. Palma, and F. Paredes. Nurse and ParamedicRostering with Constraint Programming: A Case Study. Romanian Journal ofInformation Science and Technology. Vol. 16(1), pages 52-64, 2013.
Dr. Ricardo Soto Investigación de Operaciones 4/16
![Page 5: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/5.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, B. Crawford, C. Galleguillos, E. Monfroy, and F. Paredes. A Pre-filtered
Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku
Problems. The Scientific World Journal, Vol. 2014 (2014), Article ID 465359, 12
pages, 2014.
Dr. Ricardo Soto Investigación de Operaciones 5/16
![Page 6: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/6.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, H. Kjellerstrand, O. Duran, B. Crawford, E. Monfroy, and F. Paredes. Cellformation in group technology using constraint programming and Booleansatisfiability. Expert Systems with Applications. Vol. 39(13), pages 11423-11427,2012.
Dr. Ricardo Soto Investigación de Operaciones 6/16
![Page 7: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/7.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
B. Crawford, R. Soto, R. Cuesta, and F. Paredes. Application of the Artificial BeeColony Algorithm for Solving the Set Covering Problem. The Scientific WorldJournal, Vol. 2014 (2014), Article ID 189164, 8 pages, 2014.
Dr. Ricardo Soto Investigación de Operaciones 7/16
![Page 8: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/8.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, B. Crawford, B. Almonacid, F. Johnson, E. Olguín. Solving Open-PitLong-Term Production Planning Problems with Constraint Programming - APerformance Evaluation. In Proceedings of the 9th International Conference onSoftware Engineering and Applications (ICSOFT-EA), pages 70-77, SCITEPRESS,2014.
Dr. Ricardo Soto Investigación de Operaciones 8/16
![Page 9: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/9.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
R. Soto, S. Caro, B. Crawford, and E. Monfroy. Robust Solutions for a RoboticManipulator Optimization Problem. In proceedings of the 5th InternationalWork-conference on the Interplay Between Natural and Artificial Computation(IWINAC), pages 451-460, LNCS 7931, Springer, 2013.
Dr. Ricardo Soto Investigación de Operaciones 9/16
![Page 10: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/10.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
Ricardo Soto, Broderick Crawford, Eric Monfroy, Fernando Paredes. Sequentially
Dependent Meta-Constraint Satisfaction Problem: An Application to Video
Games. Romanian Journal of Information Science and Technology (ROMJIST), pp.
203-222, 2015.
Dr. Ricardo Soto Investigación de Operaciones 10/16
![Page 11: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/11.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
Ricardo Soto, Broderick Crawford, Eric Monfroy, Fernando Paredes. Sequentially
Dependent Meta-Constraint Satisfaction Problem: An Application to Video
Games. Romanian Journal of Information Science and Technology (ROMJIST), pp.
203-222, 2015.
Dr. Ricardo Soto Investigación de Operaciones 11/16
![Page 12: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/12.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
Dr. Ricardo Soto Investigación de Operaciones 12/16
![Page 13: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/13.jpg)
Introducción
1. Introducción - Ejemplos de aplicación
Operations research is often concerned withdetermining the maximum (of profit, performance, oryield) or minimum (of loss, risk, or cost) of somereal-world objective.
Dr. Ricardo Soto Investigación de Operaciones 13/16
![Page 14: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/14.jpg)
Introducción
1. Introducción - Modelo matemático
Variables asociadas a un dominioRestriccionesFunción objetivo
Dr. Ricardo Soto Investigación de Operaciones 14/16
![Page 15: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/15.jpg)
Introducción
1. Introducción - Clasificación de técnicas deresolución
Búsqueda completa (Métodos exactos)Programación matemática (Programación lineal,Programación no lineal, Programación lineal en enterosmixta, Programación lineal cero-uno... )Programación con restricciones...
Búsqueda incompleta (Métodos aproximados)Metaheurísticas (Diversas formas de clasificación...)...
Dr. Ricardo Soto Investigación de Operaciones 15/16
![Page 16: Investigación de Operaciones (IO) Operations Research](https://reader034.fdocuments.in/reader034/viewer/2022051716/589ee64a1a28abe0498c15bf/html5/thumbnails/16.jpg)
Introducción
1. Introducción - Clasificación de problemas
Diversas Clasificaciones!
Problemas de optimizaciónProblemas de satisfacción de restricciones
Dr. Ricardo Soto Investigación de Operaciones 16/16