How To and Checklist

Does the problem qualify?

* Objective function refers to a (mathematical) description of outcome or result, the objective we are trying to achieve

* Linear means variables are proportional, nothing is raised to a power, graphs are all lines

* Inequality refers to any of the following relationships <, >, \leq, \geq

#### Linear Programming Step-By-Step

- Summarize information
- Write out a few sentences to make sure you see what you are doing.

- Identify outcome we are trying to optimize
- Spend some time on this – it's easy to get wrong.

- Identify parameters we can control
- And make notes on whatever you know about them.

- Write objective function
- Output = linear function (control variables)

- Write out constraints (including non-negativity constraints)
- These will, in general, be inequalities.

- Plot constraints
- Be careful about the aboves and belows.

- Identify feasible set and its possibility horizon
- Plot the family of lines representing the objective function
- Output is y-intercept – we don't know it so we plot the equation for various values thus giving us a family of parallel lines (they all have the same slope)

- Select the point on the possibility horizon that intersects with the largest value of the objective function

page revision: 4, last edited: 12 Jul 2018 17:36