L1 - Linear Programming Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are some other names for management science?

A
  • Operaitonal research
  • decision science
  • quantitative methods
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are Optimising models?

A
  • find the best (or optimum)
    courses of action
    • linear programming
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are Experimental Models?

A
  • experiment with alternative
    courses of action
    • simulation models
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is Linear Programming?

A

Linear programming (LP) is a commonly used
mathematical method that seeks the best allocation of
resources to competing activities.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are the key step of Linear Programming?

A

Formulation - what is the problem?
- Decision variables
• Objective function
• Constraints

Solution: what is the best (optimal) solution?
• Graphical solutions of simple problems
• Computer solutions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are some Assumptions of Linear Programming?

A
  • Single objective –> maximise or minimise one thing
  • Linearity (proportionality)
  • Divisibility
  • Certainty –> the problem is solved for the certain number we have specified
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

How realistic are the assumptions of Linear Programming?

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Do the assumptions of Linear Programming mean the models are not good?

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly