Métodos de optimización para el problema de localización de Fermat-Weber
Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | bachelorThesis |
| Language: | spa |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11086/6011 |
| _version_ | 1801211636568031232 |
|---|---|
| author | Montes, Laura |
| author2 | Pilotta, Elvio Angel, dir. |
| author_facet | Pilotta, Elvio Angel, dir. Montes, Laura |
| author_sort | Montes, Laura |
| collection | Repositorio Digital Universitario |
| description | Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2018. |
| format | bachelorThesis |
| id | rdu-unc.6011 |
| institution | Universidad Nacional de Cordoba |
| language | spa |
| publishDate | 2018 |
| record_format | dspace |
| spelling | rdu-unc.60112022-10-13T11:40:25Z Métodos de optimización para el problema de localización de Fermat-Weber Montes, Laura Pilotta, Elvio Angel, dir. Programación nolineal Nonlinear programming Continuous location Convex programming Newton type methods Problema de Fermat-Weber Algoritmo de Weiszfeld Método de Newton Problema con restricciones de tipo caja Optimización Problema de localización Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2018. A lo largo de este trabajo estudiamos el problema de Fermat-Weber y presentamos dos variantes del mismo: el problema en norma p y el problema con restricciones de tipo caja. Analizamos en profundidad el método de Weiszfeld y las modificaciones existentes para tratar las variantes arriba mencionadas. Describimos un método de tipo Newton para resolver el problema de Fermat-Weber y lo utilizamos para construir un algoritmo para resolver el problema con restricciones de tipo caja. Realizamos experimentos numéricos para comparar los métodos mencionados y concluimos que el método de Weiszfeld es eficiente para todas las variantes analizadas, y que el método de Newton es efectivo y muy estable. También concluimos que las variaciones del método de Newton propuestas para resolver el problema con restricciones de tipo caja no son eficientes, y resta estudiar este problema en mayor profundidad. 2018-03-23T16:25:47Z 2018-03-23T16:25:47Z 2018-03-16 bachelorThesis http://hdl.handle.net/11086/6011 spa Atribución-NoComercial-CompartirIgual 4.0 Internacional. https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| spellingShingle | Programación nolineal Nonlinear programming Continuous location Convex programming Newton type methods Problema de Fermat-Weber Algoritmo de Weiszfeld Método de Newton Problema con restricciones de tipo caja Optimización Problema de localización Montes, Laura Métodos de optimización para el problema de localización de Fermat-Weber |
| title | Métodos de optimización para el problema de localización de Fermat-Weber |
| title_full | Métodos de optimización para el problema de localización de Fermat-Weber |
| title_fullStr | Métodos de optimización para el problema de localización de Fermat-Weber |
| title_full_unstemmed | Métodos de optimización para el problema de localización de Fermat-Weber |
| title_short | Métodos de optimización para el problema de localización de Fermat-Weber |
| title_sort | metodos de optimizacion para el problema de localizacion de fermat weber |
| topic | Programación nolineal Nonlinear programming Continuous location Convex programming Newton type methods Problema de Fermat-Weber Algoritmo de Weiszfeld Método de Newton Problema con restricciones de tipo caja Optimización Problema de localización |
| url | http://hdl.handle.net/11086/6011 |
| work_keys_str_mv | AT monteslaura metodosdeoptimizacionparaelproblemadelocalizaciondefermatweber |