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

Authors

  • Touhid Hossain Department of Mathematics, Dhaka University, Dhaka-1000
  • Md Rajib Arefin Department of Mathematics, Dhaka University, Dhaka-1000
  • Md Ainul Islam Department of Mathematics, Dhaka University, Dhaka-1000

DOI:

https://doi.org/10.3329/dujs.v63i2.24436

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.

Dhaka Univ. J. Sci. 63(2):77-84, 2015 (July)

Downloads

Abstract
180
PDF
172

Author Biography

Touhid Hossain, Department of Mathematics, Dhaka University, Dhaka-1000



Downloads

Published

2015-08-20

How to Cite

Hossain, T., Arefin, M. R., & Islam, M. A. (2015). An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems. Dhaka University Journal of Science, 63(2), 77–84. https://doi.org/10.3329/dujs.v63i2.24436

Issue

Vol. 63 No. 2 (2015)

Section

Articles