An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems

Touhid Hossain, Md Rajib Arefin, Md Ainul Islam

Abstract


The paper considers a class of optimization problems known as extreme point mathematical programming problems. The objective of this paper is to improve the established methods for solving extreme point linear and linear fractional programming problems. To overcome the cumbersome and time consuming procedures of these existing methods, we propose an alternative algorithm to solve such types of problems which is simple and need less computational effort. Two simple examples are given to elucidate our proposed algorithm.

Keywords


Linear programming; linear fractional programming; extreme point linear programming (EPLP); extreme point linear fractional programming (EPLFP); simplex method

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Dhaka University Journal of Science ISSN 1022-2502 (Print) 2408-8528 (Online)