1887

n Journal of Emerging Trends in Engineering and Applied Sciences - An alternative method for solving quadratic fractional programming problems with homogenous constraints

Volume 5, Issue 1
  • ISSN : 2141-7016

 

Abstract

In this paper, we use extended simplex method and all solution method for solving quadratic fractional programming (QFP) problems when some of its constraints are homogenous. Swarup's extended simplex method fails to solve QFP problems when some of its constraints are homogenous. So, solving such problems, we first convert this problem into a QFP problem with non-homogeneous constraints and use matrix transformation for this convert. We then choose a new optimizing value with optimality condition and replace new entering value by outgoing value in some sequential tables. This is the way of choosing new basic solutions. We continue this process until we reach the optimality condition. After that we again use matrix transformation to get the final result of the original problem. In addition, we also develop an algorithm with a computer technique (using MATHEMATICA) for solving QFP problems with homogeneous constraints directly. A numerical example is illustrated to demonstrate our methods.

Loading full text...

Full text loading...

Loading

Article metrics loading...

/content/sl_jeteas/5/1/EJC150166
2014-02-01
2019-09-16

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error