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

Farhana Ahmed Simi, Md. Ainul Islam


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


LP, Interior point algorithm, MATLAB.

Full Text:



  • There are currently no refbacks.

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