Open AccessComputer Oriented Interior Point Algorithm for Solving Linear Programming Problem with Application
Author(s) -
Farhana Ahmed Simi,
M. Ataharul Islam
Publication year - 2017
Publication title -
the dhaka university journal of science
Language(s) - English
Resource type - Journals
eISSN - 2408-8528
pISSN - 1022-2502
DOI - 10.3329/dujs.v65i1.54504
Subject(s) - interior point method , linear programming , matlab , algorithm , point (geometry) , code (set theory) , computer science , criss cross algorithm , linear fractional programming , mathematical optimization , mathematics , programming language , geometry , set (abstract data type)
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)