Tarea Computacional N°1 Investigación de Operación – ILN 250
Enviado por xThe_Imparable • 5 de Junio de 2022 • Trabajo • 2.495 Palabras (10 Páginas) • 72 Visitas
Tarea Computacional N°1
Investigación de Operación – ILN 250
[pic 1][pic 2]
Integrantes : Marcelo Barraza, Diego Cortés
1. Introducción
Dia a día nos enfrentamos a una serie de problemas que debemos resolver. Algunos de estos problemas los resolvemos en instantes mientras que otros toman bastante tiempo e incluso no pueden ser resueltos en el momento. Gracias a la asignatura Investigación de Operaciones, tenemos la oportunidad de estudiar y aplicar métodos para resolver en segundos (de manera computacional) problemas que pueden ser complejos e insolubles.
La resolución de estos problemas puede realizarse a través de distintos métodos, los cuales pueden desarrollarse en softwares como Python y AMPL. Sin embargo, independiente del software todos buscan maximizar o minimizar funciones (variables), según lo requiera el problema.
Los métodos por utilizar en este informe son:
- Método de Newton con Backtracking Search Line.
- Método de la Gradiente con Backtracking Search Line.
- Solver MINOS.
Las características del computador encargado de realizar las resoluciones a través de los métodos mencionados están presentes en la Tabla 1. Para la resolución de problemas mediante softwares con los métodos mencionados, es necesario contar con un Hardware adecuado. Mediante este informe se comprobará si las características del computador son aptas para el problema planteado.
Tabla 1: Características del computador a utilizar para la resolución.
Características del Computador
[pic 3]
Procesador | AMD Ryzen 7 4800H |
Velocidad del Procesador [GHz] | 2,9 |
Memoria RAM [GB] | 16 |
Memoria RAM Utilizable [GB] | 15,4 |
1
2. Índices
2.1. Índice General
1. | Introducción ................................................................................................................................ | 1 | |
2. | Índices ......................................................................................................................................... | 2 | |
2.1. | Índice General .......................................................................................................................... | 2 | |
2.2. | Índice de Tablas ........................................................................................................................ | 2 | |
2.3. | Índice de Figuras....................................................................................................................... | 2 | |
3. | Formulación del Modelo ............................................................................................................. | 3 | |
3.1. | Conjuntos ................................................................................................................................. | 4 | |
3.2. Parámetros ............................................................................................................................... | 4 | ||
3.3. | Variables ................................................................................................................................... | 4 | |
3.4. | Restricciones ............................................................................................................................ | 4 | |
3.5. | Función Objetivo ...................................................................................................................... | 4 | |
4. | Análisis de Convexidad ................................................................................................................ | 5 | |
5. | Enfoques de Solución .................................................................................................................. | 6 | |
5.1. Método de Newton con Backtracking Line Search .................................................................. | 6 | ||
5.2.Método de la Gradiente con Backtracking Line Search ............................................................ | 7 | ||
5.3. | Solver Minos ............................................................................................................................. | 8 | |
6. | Resultados ................................................................................................................................... | 9 | |
7. | Conclusiones.............................................................................................................................. | 11 | |
8. | Anexos ....................................................................................................................................... | 12 |
...