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

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.