Advertisement

Un nuevo algoritmo en programacion signomial

  • A. Allueva
  • A. Pérez
Article

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 posinomiales 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 posinomiales. 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.

Palabras clave

Programación Geométrica Programación Signomial 

Clasificación AMS 1980

90C30 

Summary

The theory of Geometric Programming in concerned with the solution of certain nonlinear programming problems in which the objective function and the constraints are polynomial expressions with positive coeficients. The theory of signomial programming is similar but the coefficients are arbitrary real numbers. This paper describes a solution procedure for signomial programming problem which may be transformed into a reversed geometric programming problem. The procedure insolves the formulation of an augmented problem possessing degree of difficulty zero and the use of condensation technique. The solution to the original problem requires the estimation of certain parameters in the augmented problem. An iterative procedure for estimating these parameters is described and a new general algorithm of signomial programming is proposed.

Key word

Geometric Programming Signomial Programming 

AMS Subject Classification (1980)

90C30 

Referencias

  1. 1.
    ALLUEVA, A. (1989):Problemas Notables en Programación Geométrica Estocástica. Aplicaciones en Economía Agraria. Tesis Doctoral. Universidad de Zaragoza.Google Scholar
  2. 2.
    ALLUEVA, A., y PEREZ, A. (1989): «Sobre la reducción del grado de dificultad en problemas de Programación Geométrica Signomial»,Actas XIV Jornadas Hispano Lusas de Matemáticas, 745–752.Google Scholar
  3. 3.
    DINKEL, J. J., y KOCHENBERGUER, G. A. (1979): «Some remarks on condensation methods for Geometric Programs»,Mathematical Programming, 17(1), 109–113.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    DUFFIN, R. J.; PETERSON, E., y ZENER, C. (1967):Geometric Programming, Wiley.Google Scholar
  5. 5.
    DUFFIN, R. J., y PETERSON, E. (1973): «Geometric Programming with Signomials»,Journal of Optimizaqtion. Theory and Applications, 11, 3–35.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    ECKER, J. G. (1980): «Geometric Programming Methods, computation and applications»,SIAM Rev., 22(3), 338–362.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    HAYES, P. (1975):Mathematical Methods in the social and Managerial Sciences, Wiley.Google Scholar
  8. 8.
    McNAMARA, J. (1976): «A Solution Procedure for Geometric Programming»,Operations Research, 24, 15–25.MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© SEIO 1992

Authors and Affiliations

  • A. Allueva
    • 1
  • A. Pérez
    • 2
  1. 1.Depto. Matemática AplicadaUniversidad de ZaragozaZaragozaSpãna
  2. 2.Depto. Métodos EstadísticosUniversidad Pública de NavarraNavarraSpãna

Personalised recommendations