Solving Quadratic Fractional Programming Problem via Feasible Direction Development and Modified Simplex Method

Basiya K. Abdulrahim

Faculty of Education, University of Garmian  

DOI: https://doi.org/10.17656/jzs.10245

Abstract: 

In this paper, I have expanded, the given algorithms [11,12] in to Quadratic Fractional Programming Problem (QFPP), I have used two methods to solve the problem one of them is Modified Simplex Method and the other Feasible Direction Development. And, then a good results I have been obtained as compared the ways of solution of the two methods. The computer application of our algorithms has also been discussed by solving constructed numerical example using Matlab2011 version 7.12.0.635 (R2011a). Finally this paper ends up with some conclusions. 

Keywords: QFPP, Modified Simplex Method, Feasible Direction Development. 

References 

1-Archana Khurana1, and Arora S. R (2011), “A quadratic Fractional Program with Linear Homogeneous Constraints”, African Journal of    Mathematics and Computer Science Research, ISSN 2006-9731, Vol. 4 No.2, pp. 84-92. 

2-Abdulrahim, B. K. (2011), “Solving Quadratic Programming Problem with Extreme Points”, M.Sc. Thesis, University of Sulaimani,    Sulaimani/Iraq. 

3-Bajalinov, E.B. (2003), “Linear Fractional Programming, Theory Method Applications and Software”, Kluwer Academic Publishers. 

4-Charanes, A and Cooper, W.W. (1962), “Programming with Linear Fractional Function”, Nava research Quarterly, Vol.9, No.3-4.  

5-Enkhbat, R., Bazarsad, Ya and Enkhbadyar (2011), “A method For Fractional Programming”, International Journal of Pure and Applied    Mathematics, Vol. 73, No.1,PP.93-99. 

6-Fang Shu-Cherng, Gao, D. Y. Sheu, Ruey-Lin and Xing W. (2009), “Global Optimization For a Class of Fractional Programming Problems”, J  Glob Optim., Springer Science+Business media, LLC., Vol. 45, pp. 337-353. 

7-Jeflea, A. (2003), “A parametric Study for Solving Nonlinear Fractional Problems”, An. St. Ovidius Constanta, Vol.11 73, No.2, pp. 87-92. 

8-Fukushima, M. and Hayashi, Sh. (2008), “Quadratic Fractional Programming Problems with Quadratic Constraints”, Department of Applied  Mathematics and Physics, Graduate School of Informatics, Kyoto University. 

9-Sing, H., C. (1981), “Optimality Conditions in Fractional Programming”, Journal of Optimization Theory and Applications, Vol. 33, pp. 287-  294. 

10-Salih, A. D., (2010), “On Solving Linear Fractional Programming Problems with Extreme Points”, M.Sc. Thesis, University of Salahaddin,  Hawler/Iraq. 

11-Sharma, S. D., (1988), “Operations Research”, KedarNath Ram Nath BCO., Meerut, India, p. 559. 

12-Tantawy, S.F. (2007), “Using Feasible Direction Linear Programming Problems”, Australian journal of Basic and Applied Science 1(2): 109-  114, ISSN 1991-8178. 

View Full Article