L1 - Linear Programming Flashcards
What are some other names for management science?
- Operaitonal research
- decision science
- quantitative methods
What are Optimising models?
- find the best (or optimum)
courses of action
• linear programming
What are Experimental Models?
- experiment with alternative
courses of action
• simulation models
What is Linear Programming?
Linear programming (LP) is a commonly used
mathematical method that seeks the best allocation of
resources to competing activities.
What are the key step of Linear Programming?
Formulation - what is the problem?
- Decision variables
• Objective function
• Constraints
Solution: what is the best (optimal) solution?
• Graphical solutions of simple problems
• Computer solutions
What are some Assumptions of Linear Programming?
- Single objective –> maximise or minimise one thing
- Linearity (proportionality)
- Divisibility
- Certainty –> the problem is solved for the certain number we have specified
How realistic are the assumptions of Linear Programming?
- Linearity –> not realistic as people can ask for discounts, negotiate prices or Economies of Scale
- Single Objective –> companies dont think of one single objective in one go, normally want alot of things
- certainty –> numbers change e.g. maintenance hours could differ due to illness, budget could change due to more prominent matter - LP expect you to take out all of that uncertainty and take the numbers as fixed
- Divisibility –> cant have integers of aircraft for example –> while excel allows you to set certain variable to be integers for large complex equations this makes the model extremely inaccurate
Do the assumptions of Linear Programming mean the models are not good?
- Linearity –> no as it can give you a general solution and you can then use that as a basis to negotiate a better deal
- Single Objective –> not necessarily because you specify you main objective and put the others as an acceptable constraint
- Certainty –> help gives a general estimate, and just recalculate for different numbers for difference hours.
- Divisibilty –> can give a general estimate and can round the answer