Un nuevo algoritmo en programación signomial

• Autores: Ana Isabel Allueva Pinilla , Antonio Pérez Prados
• Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 7, 1992, págs. 135-156
• Idioma: español
• DOI: 10.1007/bf02888263
• Títulos paralelos:
  • A new algorithm in Signomial Programming
• Enlaces
  • Texto completo (pdf)
• Resumen

  • La técnica de Programación Geométrica resuelve problemas no lineales en los que tanto la función objetivo como las restricciones son expresiones polinomiales con coeficientes positivos. La teoría de Programación Signomial es similar para el caso en que los coeficientes sean reales arbitrarios. En este trabajo describimos un procedimiento de solución para problemas signomiales que pueden transformarse en problemas geométricos inversos. Este procedimiento incluye la formulación de un problema aumentado con grado de dificultad cero y el uso de la técnica de condensación de polinomiales. La solución del problema original precisa la estimación de un conjunto de parámetros del problema aumentado. Presentamos un procedimiento iterativo para la estimación de éstos y proponemos un nuevo algoritmo para resolver el modelo signomial.