A new modified simplex method to solve quadratic fractional programming problem and compared it to a traditional simplex method by using pseudoaffinity of quadratic fractional functions

Abstract

In this paper, we defined a new modified simplex method to solve quadratic fractional programming problem (QFPP) and suggested an algorithm for it. The algorithm of usual simplex method is also reported. The special case for this problem was solved by Converting objective function to pseudoaffinity of quadratic fractional functions (PQFF) to a linear programming problem to be solved by simplex method. Then the result is compared with a result, which obtained by new modified simplex method. These methods demonstrated by numerical examples. This work confirms that our techniques is valid and can be used to solve this particular type of QFPP.