Author : Safaa Subhi Akbar, Dr. Vishal Vincent Henry and Satakshi

Linear programming (LP) is a branch or subset of mathematical programming. LP is the quantitative analysis technique for deciding to achieve the desired goal. It is a simple optimization technique. It is considered to be the most important method of optimization in different fields. It is used to obtain the most optimal solution to the problem within some constraints. It comprises of an objective function; linear inequalities subject to some constraints may be in the form of linear equations or in the form of inequalities. This method is used to maximize or minimize the objective function of the given mathematical model comprising the set of linear inequalities depending upon some constraints represented in the linear relationship. The aim of this research is to try to address a mathematical methodology used in the field of assisting in taking management decisions of a quantitative multi-objective nature, mainly represented by the linear programming model.

Keywords: Linear Programming, Mathematical function, Klee – Minty, Decision variable, Optimization