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

Authors

  • Touhid Hossain
  • Md Rajib Arefin
  • Md Ainul Islam

Keywords:

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

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.

Downloads

Issue

Section

Articles