Aryabhatta Journal of Mathematics & informatics
  • Year: 2019
  • Volume: 11
  • Issue: 1

C - Approach of ABS Algorithm to Solve Linear Fractional Programming Problem By Converting It Into Single Linear Programming Problem

  • Author:
  • Sanjay Jain1,, Adarsh Mangal2,, Sangeeta3,
  • Total Page Count: 18
  • Published Online: Jun 1, 2019
  • Page Number: 1 to 18

1Department of Mathematical Sciences, Samrat Prithvi Raj Chouhan Government College, Ajmer (Rajasthan)

2Department of Mathematics, Government Engineering College, Ajmer (Rajasthan)

3Department of Mathematical Sciences, Samrat Prithvi Raj Chouhan Government College, Ajmer (Rajasthan)

*E-mail: drjainsanjay@gmail.com

**dradarshmangal1@gmail.com

***sangeeta1.ps@gmail.com

Abstract

ABS algorithm is being used worldwide now a days to solve system of equations (either linear or non-linear) comprising large number of constraints and variables. In this paper, we proposed C-approach oriented ABS algorithm to solve linear fractional programming problem. First of all, we reduced the linear fractional programming problem to linear programming problem by the method given by Hasan, M.B. and Acharjee, S. After that, the solution of linear fractional programming problem can be obtained by the reduced linear programming problem provided that degeneracy has been treated properly. An illustration is given at the end to demonstrate and it has also been verified by graphical method, simplex method and the method given by Hasan, M.B. and Acharjee, S.

Keywords

ABS algorithm, linear fractional programming problem, linear programming problem, C- approach, 65F30