A linear program tries to identify an optimum (i.e., minimum or maximum) point of a linear function , which furthermore satisfies a set of linear constraints.
Linear programming is an optimization tool, which allows the rationalization of many managerial and/or technological decisions required by various real-world applications.