Scribd
Upload
29 views

Linear Programming Profit Maximization: Graphical Method Nature and Applications

Linear programming is a mathematical technique developed by Russian mathematician L.V. Kantrovich and extended by American mathematician G.B. Dantzig to determine the optimal use of resources like money, personnel, materials, and time. It can be used to determine transportation routes, product mixes, investment mixes, material mixes, and job assignments. The graphical method allows solving linear programming problems with two variables by graphing the objective function and constraints to identify the feasible region and optimal solution.

Uploaded by

Clariz Angelika Escocio
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
29 views

Linear Programming Profit Maximization: Graphical Method Nature and Applications

Linear programming is a mathematical technique developed by Russian mathematician L.V. Kantrovich and extended by American mathematician G.B. Dantzig to determine the optimal use of resources like money, personnel, materials, and time. It can be used to determine transportation routes, product mixes, investment mixes, material mixes, and job assignments. The graphical method allows solving linear programming problems with two variables by graphing the objective function and constraints to identify the feasible region and optimal solution.

Uploaded by

Clariz Angelika Escocio
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

LINEAR PROGRAMMING

Profit maximization: Graphical Method

NATURE AND APPLICATIONS


 Linear Programming is a mathematical technique that permits the determination of the best or
optimum use of the available resources; namely, money, personnel, materials, facilities and time.
 This was developed by the Russian mathematician L.V.Kantrovich in 1939 and extended by the
American mathematician G. B. Dantzig in 1947.

Specific applications of linear programming:


 Determination of transportation routes.
 Determination of the product mix to maximize contribution margin.
 Selection of an investment mix.
 Determination of material mix to minimize cost.
 Assignment of jobs to machines.

Computational Methods of Linear Programming


A. Graphical method –This method can be used if the problem involves only two variables, a two-
dimension graph can be used to determine the optimal solution
Steps in in graphic method:
 Determine the objective function
 Determine basic relationships
 Compute the optimum solution, especially the constraints as follows:
a. Change inequalities to equalities
b. Graph the equalities
c. Identify the correct side for the original inequalities
d. Identify the feasible solution
e. Determine the contribution margin at all corners in the feasible solution

You might also like