Geometric programming problems with negative degrees of difficulty

• Published in: European journal of operational research Vol. 28; no. 1; pp. 101 - 103
• Main Authors: Sinha, S.B., Biswas, A., Biswal, M.P.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 1987; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Applied sciences; Exact sciences and technology; least square and linear programming method; Linear equations; Linear programming; Mathematical analysis; Mathematical programming; Negative degrees of difficulty; Operational research and scientific management; Operational research. Management science; Operations research; least square and linear programming method; Negative degrees of difficulty; Geometric programming; Mathematical programming
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/0377-2217(87)90175-5

This paper proposes two methods to solve posynomial geometric programs with negative degrees of difficulty of lower integral values. Such a case arises when a primal program has a number of variables equal or slightly greater than the number of terms. In this specific case the normality and the orthogonality conditions of the dual geometric program give a system of linear equations, where the number of linear equations is greater than the number of dual variables. No general solution vector exists for this system of linear equations. Either the least square or linear programming method can be applied to get an approximate solution vector for this system. Then the optimum value of the dual objective function can be obtained from the approximate solution vector.