Sensitivity Analysis on the Negative Degree of Difficulty Geometric Programming Problem
- 1 Department of Statistics, Federal University of Technology, Owerri, Imo State, Nigeria
- 2 Department of Statistics, Federal University of Technology, Owerri, Imo State, Nigeria
- 3 Department of Maritime Management Technology, Federal University of Technology, Owerri, Imo State, Nigeria
- 4 Department of Transport Management Technology, Federal University of Technology, Owerri, Imo State, Nigeria
Abstract
The range of optimal values in cost optimization models provides management with options for decision making. However, it can be quite challenging to achieve feasible range of optimality in Geometric programming (Gp) models having negative degrees of difficulty. In this paper, we conduct sensitivity analysis on the optimal solution of Geometric programming problem with negative degree of difficulty. Using imprest data, we determine the optimal objective function, dual decision variables, primal decision variables; the range of values, the cost coefficient and RHS constraint must lie for the solution to stay optimal. From the analysis, we established that incremental sensitivity analysis has the functional form .
- Arua, A.I., Chigbu, P.E., Chukwu, W.I E., Ezekwem, C.C. and Okafor, F.C. (2000) Advanced Statistics for Higher Education (Vol. 1). Academic Publishers, Nsukka, Nigeria.
- Avriel, M. and Williams, A.C. (1970) Complimentary Geometric Programming. SIAM Journal on Applied Mathematics, 19, 125-141. https://doi.org/10.1137/0119011
- Sengupta, J.K. and Porttillo-Campbell, J.H. (1972) The Approach of Geometric Programming with Economic Applications. Journal of Institutional and Theoretical Economics, 128, 437-455.
- Ojha, A.K. and Das, A.K. (2010) Geometric Programming Problem with Co-Efficient and Exponents Associated with Binary Numbers. International Journal of Computer Science Issues, 7, 49-55.
- Amuji, H.O., Ugwuowo, F.I., Chukwu, W.I.E and Uche, P.I. (In press) A Modified Generalized Inverse Method for Solving Geometric Programming Problems with Extended Degrees of Difficulties. International Journal of Operational Research. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor
- Dinkel, J.J. and Kochenberger, G.A. (1977) On Sensitivity Analysis in Geometric Programming. Operations Research, 25,155-163. https://doi.org/10.1287/opre.25.1.155
- Duffin, R.J. (1970). Linearizing Geometric Programs. SIAM Review, 12, 211-227. https://doi.org/10.1137/1012043
- Theil, H. (1972) Substitution Effects in Geometric Programming. Management Science, 19, 25-30. https://doi.org/10.1287/mnsc.19.1.25
- Dinkel, J.J. and Kochenberger, G.A. (1974) A Note on Substitution Effects in Geometric Programming. Management Science, 20, 1141-1143. https://doi.org/10.1287/mnsc.20.7.1141
- Boyd, S., Kim, S.J., Vandenberghe, L. and Hassibi, A. (2007) A Tutorial on Geometric Programming. Optimization and Engineering, 8, 67-127. https://doi.org/10.1007/s11081-007-9001-7