Chapter 12 - Linear programming Flashcards
When are linear programming techniques used?
if faced with 2+ limiting factors
What does linear programming involve?
Construction of a mathematical model to represent the decisions problem
What are the steps of linear programming?
- Define variables
- State objective function
- State constraints
- Draw graph
- Find optimal solution
What does the objective function express?
Total contribution made from 2 products
How are constraints displayed?
As equations
What does an iso-contribution line show?
All combinations of x and y that provide the same total value for the objective function
What is the aim of the minimisation problem?
Find a total cost line touching the feasible polygon at a tangent as close to the origin as possible
What are binding constraints?
Max availability of the resource related to those constraints being used
Resource being used = resource available
What are non-binding constraints?
Constraints not fully used at the optimal solution point
Resource being used > resource available
What is slack?
Amount of a resource that’s under-utilised when the optimum plan is implemented
Why is slack important?
Beacuse unused resources can be put to another use
What is slack when the constraint is binding?
0, known as a scarce resource
What is the shadow price?
Max premium on price that the organisation would pay for the extra resource
How are shadow prices for a critical constraint calculated?
- Take the equations of the lines that intersect at the optimal point, +1 unit and leave critical constraint unchanged
- Use simultaneous equations to derive new optimal solution
- Calc revised optimal contribution and compare to original
- Increase from original is the shadow price
What are the limitations of linear programming?
- Linear relationship must exist
- Assumes single quantifiable objective
- Too complex to solve manually when there are lots of variables
- Assumes variables are completely divisible
- Assumes static situation
- Assumes short-term scenario
