Tarea Computacional N°1 Investigación de Operación – ILN 250
xThe_ImparableTrabajo5 de Junio de 2022
2.495 Palabras (10 Páginas)100 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 |
2.2. Índice de Tablas
Tabla 1: Características del computador a utilizar para la resolución. | ............................................... 1 |
Tabla 2: Resultados para primera instancia con los tres métodos. .................................................... | 9 |
Tabla 3: Resultados para segunda instancia con los tres métodos. .................................................. | 10 |
Tabla 4: Resultados para tercera instancia con los tres métodos. .................................................... | 10 |
Tabla 5: Datos de la primera instancia. ............................................................................................. | 12 |
Tabla 6: Datos de la segunda instancia. ............................................................................................ | 12 |
Tabla 7: Datos de la tercera instancia. .............................................................................................. | 12 |
2.3. Índice de Figuras
Figura 1: Ubicación de proveedores y fabrica para las tres instancias respectivamente. .................. | 3 |
2
3. Formulación del Modelo
El problema por resolver consiste en encontrar una ubicación optima para una bodega a fin de minimizar los costos de transporte de materia prima y costos de telecomunicación, entre proveedores, que proveen las materias primas, y la fábrica que utiliza estas materias primas. Específicamente, los costos a minimizar son:
- Transporte de materia prima desde distintos proveedores hacia la bodega.
- Transporte de materia prima desde la bodega hacia la fábrica.
- Telecomunicación (radioenlace) entre la bodega y la fabrica
En este problema hay tres instancias (situaciones) distintas, en donde en cada instancia varia:
...