6690 - Using Computers in Mathematics Instruction

Danie Brink


Essay 3 Linear Programming

Linear Programming is used to optimize processes like production, profit or cost. The process involves

Step1: Taking linear constraints and graphing them.

Step 2: Finding the feasable region - the region that complies with all the constraints in 1).

Step 3: Plotting the objective function on the sketch.

Step 4: Moving the objective function across the feasable region to intersect the feasable region at the optimum location in order to optimize the process.

Here is a complete example of how a linear programming problem can be solved with the help of some software.

Link to my 6680 Main Page

Link to my 6690 Main Page