Resumen

Se presenta un algoritmo de ramificación y acotamiento simplicial que utiliza límites de dualidad para resolver globalmente la programación multiplicativa lineal (LMP). En primer lugar, convertimos el problema (LMP) en uno equivalente introduciendo variables auxiliares. Durante la búsqueda de ramificación y acotamiento, los límites inferiores requeridos se calculan resolviendo problemas de programación lineal ordinarios derivados mediante el uso de la teoría de dualidad de Lagrange. El algoritmo propuesto demuestra que converge a un mínimo global a través de las soluciones a una serie de problemas de programación lineal. Se presentan algunos ejemplos para ilustrar la viabilidad del algoritmo actual.

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Simplicial; Rama; Límite; Límites de dualidad; Algoritmo; Programación lineal multiplicativa
• Keywords:Simplicial; Branch; Bound; Duality-bounds; Algorithm; Linear multiplicative programming