Due to the increasing complexity of business organizations, the role of the management executive as a decision maker is becoming more and more difficult. During the last thirty years or so several statistical and mathematical techniques have been developed in order to meet this situation. It may be observed that certain problems facing the business executives may have many alternative solutions. He wants to select that alternative which maximizes his profits, cuts down his losses, minimizes his cost and so on.
Linear programming is a useful technique to solve such problems. The necessary condition is that the data must be expressed in quantitative terms in the form of linear equations and inequalities. The general nature of the business problems in which linear programming can be effectively used are multifarious. They include purchasing, transportation, job assignments, production scheduling and mixing. Linear programming provides a method of maximizing or minimizing a first degree function subject to certain environmental restrictions or constraints which are usually in the form of equations and inequalities.