Deducción de un nuevo algoritmo para la resolución de problemas de optimización con restricciones
Tipo de documento
Autores
Lista de autores
Vázaquez, Manuel
Resumen
Con el objetivo de aportar una nueva visión en la resolución de algunos problemas de optimización, este artículo versará acerca de la deducción de un nuevo método numérico en optimización. Para ello, se planteará una modelización genérica de los problemas que se plantean resolver. De este modo, se introducirán los preliminares necesarios para poder proceder con la deducción que posteriormente se hará. En este sentido, el método planteado se enmarcará dentro de los métodos de direcciones factibles, por lo que se introducirán conceptos topológicos sencillos (relacionados con el conjunto admisible) y definiciones relacionadas con las direcciones factibles y de descenso que se podrán considerar. Posteriormente se procederá con la deducción del algoritmo que presenta este artículo, procurando que el lector pueda observar el procedimiento de construcción del mismo. Además, se introducirán los aspectos computacionales del método y se propondrán una serie de códigos que permitirán implementar el algoritmo en un lenguaje de programación, en el caso de este artículo se utilizará MatLab. Finalmente se mostrarán los resultados obtenidos al ejecutar el método junto con otros métodos ya conocidos para poder comparar los resultados obtenidos. De esta forma, se finalizará aportando las conclusiones más relevantes y las futuras líneas de investigación para mejorar el método presentado.
Fecha
2021
Tipo de fecha
Estado publicación
Términos clave
Estrategias de solución | Gráfica | Modelización | Simbólica | Software | Topología
Enfoque
Idioma
Revisado por pares
Formato del archivo
Volumen
22
Número
1
Rango páginas (artículo)
1-19
ISSN
16590643
Referencias
[1] Ancau, M.Practical Optimization with MatLab. Cambridge Scholars Publishing. 2019. [2] Boglárka G.-Tóth and Eligius M.T. Hendrix.Introduction to Nonlinear and Global Optimiza-tion. Springer. 2010. [3] Crilly, A.J, and Pérez, E.H.50 cosas que hay que saber sobre matemáticas, Ariel, 2014. [4] De Burgos J.álgebra lineal y geometría cartesiana. Ed. MacGraw-Hill, Madrid, 1999. [5] Eiselt, H.A. and Sandblom, C..L.Nonlinear Optimization. Methods and Applications. Sprin-ger. 2019. [6] Eremeev, A. Khachay, M., Kochetov, Y. and Pardalos, P.Optimization Problems and TheirApplications. Springer. 2018. [7] Escudero Andino, F. F.Diseño de un modelo matemático para optimizar las rutas de recorrido delproceso de recolección de desechos sólidos para el Cantón Valencia. Master’s thesis, UniversidadTécnica de Ambato. Facultad de Ingeniería en Sistemas, Electrónica e Industrial. Maestríaen Matemática Aplicada. 2021 [8] Gallier, J. and Quaintance, J.Fundamentals of Optimization TheoryWith Applications to Ma-chine Learning. University of Pennsylvania Philadelphia. 2019. [9] González Castaño, F. A.Análisis de ciclo de vida y optimización matemática como herramientaspara la producción sustentable de energía y de productos químicos.2019 [10] Hernández, E.álgebra y geometría. Ed. Addison Wesley, Madrid, 1994. [11] Hock W. and Schittkowski K.Test Examples for Nonlinear Programming Codes, Lecture Notesin Economical and Mathematical Systems 187, Springer-Verlag, Berlin, 1981. [12] Nocedal, Jorge and Wright, Stephen J.Numerical Optimization.Springer. 1999. [13] Peressini, A.L; Sullivan, F.E and Uhl, J.J.The mathematics of nonlinear programming.Springer-Verlag. 1988 [14] Vázquez, M.Resolución de los problemas de optimización con restricciones mediante los métodosde penalización y del Lagrangiano aumentado.Revista digital Matemática, Educación e Inter-net, 21(2). 2021. Recuperado de:https://tecdigital.tec.ac.cr/revistamatematica/ [15] Silva Melgarejo, M. A., and Zevallos Diaz, A. J. E.Programación lineal para optimizar separa-ción de grasas del proceso de fabricación de harina de pescado.Corporación Hayduk SA Coishco.2019. [16] Yang, X-S.Optimization Techniques and Applications with Examples. John Wiley and Sons.2018. [17] Sun W. and Y-X Yuan.Optimization Theory and Methods. Nonlinear Programming, Springer,2006.Deducción de un nuevo algoritmo para la resolución de problemas de optimización con restricciones.Vázquez, M.Derechos Reservados©2021 Revista digital Matemática, Educación e Internet(https://tecdigital.tec.ac.cr/revistamatematica/)