I. Introduction
Linear programming (LP) is an important area of optimization in mathematics that aims to find the best or approximate best solution to complex problems subject to a set of linear constraints using statistical and mathematical modeling methods. LP is commonly used in Operations Research to solve practical problems, particularly in economics and business management, where resource allocation needs to be maximized or minimized.