Computer Oriented Interior Point Algorithm for Solving Linear Programming Problem with Application

Authors

  • Farhana Ahmed Simi Department of Mathematics, Dhaka University, Dhaka-1000, Bangladesh
  • Md Ainul Islam Department of Mathematics, Dhaka University, Dhaka-1000, Bangladesh

DOI:

https://doi.org/10.3329/dujs.v65i1.54504

Keywords:

LP, Interior point algorithm, MATLAB

Abstract

In this paper, we study the interior point algorithm for solving linear programming (LP) problem developed by Narendra Karmarkar. As interior point algorithm for LP problem involves tremendous calculations, it is quite impossible to do so by hand calculation. To fulfill the requirement we develop computer code in MATLAB for LP which is based on this algorithm procedure. To illustrate the purpose, we formulate a real life sizeable large-scale linear program for diet problem and solve it using our computer code for interior point algorithm in MATLAB.

Dhaka Univ. J. Sci. 65(1): 41-47, 2017 (January)

Downloads

Download data is not yet available.
Abstract
67
PDF
73

Downloads

Published

2017-01-05

How to Cite

Simi, F. A., & Islam, M. A. (2017). Computer Oriented Interior Point Algorithm for Solving Linear Programming Problem with Application. Dhaka University Journal of Science, 65(1), 41–47. https://doi.org/10.3329/dujs.v65i1.54504

Issue

Section

Articles