Programación no lineal
Investigación de operaciones Segunda entrega
A divide-and-conquer approach to commercial territory design
Procedimiento divide y vencerás para el diseño de territorios comerciales
En este trabajo se presenta un procedimiento heurístico para el diseño de territorios comerciales. La propuesta, basada en el paradigma dividir y vencer, consiste básicamente en un proceso de dicotomías sucesivas a partir de una instancia dada donde se resuelven una serie de subproblemas de programación cuadrática entera. Los resultados computacionales muestran que la heurística propuesta es una técnica de solución atractiva que permite la obtención de soluciones óptimas locales para instancias grandes del problema, las cuales resultan intratables al intentar resolverlas a través de métodos exactos.
Este artículo fue preparado por M. Angélica Salazar-Aguilar (Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation CIRRELT, HEC Montréal, Montréal, Canadá), J. Luis González-Velarde (Centro de Calidad y Manufactura, Tecnológico de Monterrey, Monterrey, México) y Roger Z. Ríos-Mercado (Universidad Autónoma de Nuevo León, San Nicolás de los Garza, NL, México) para Computación y Sistemas (Vol. 16, No. 3, 2012, 309-320), revista alojada en el portal de la biblioteca electrónica de publicaciones científicas SciELO (Scientific Electronic Library On-Line)-México (México D.F., México). SciELO es un modelo para la publicación electrónica cooperativa de revistas científicas en Internet, especialmente desarrollado para responder a las necesidades de la comunicación científica en los países en desarrollo, y particularmente de América Latina y el Caribe.
- Video:Algoritmos paralelos para optimización no lineal
- Fuente:Canal APMonitor / YouTube
- Video:Programación no lineal entera mixta para almacenamiento de energía
- Fuente:Canal APMonitor / YouTube
A new modified simplex method to solve quadratic fractional programming problem and compared it to a traditional simplex method by using pseudoaffinity of quadratic fractional functions
Un nuevo método simplex modificado para resolver problemas de programación fraccional cuadrática y comparado con un método simplex tradicional usando pseudoafinidad de funciones fraccionarias cuadráticas
En este documento se define un nuevo método simplex modificado para solucionar problemas de programación fraccional cuadrática (quadratic fractional programming problem, QFPP) y se sugiere un algoritmo para lograrlo. Se resolvió el caso especial para este problema al convertir una función objetivo de pseudoafinidad de funciones fraccionarias cuadráticas a un problema de programación lineal que se podía abordar mediante método simplex. Luego se comparó el resultado con aquel del método simplex modificado.
Este artículo fue escrito por Nejmaddin A. Suleiman y Maher A. Nawkhass (Department of Mathematics, College of Education, University of Salahaddin, Erbil, Irak) para Applied Mathematical Sciences (Vol. 7, No 76, 2013, 3749-3764), publicación de Hikari Ltd. (Ruse, Bulgaria) que difunde trabajos en las áreas de matemáticas y ciencias aplicadas.
