Maximisation Problem Flashcards

1
Q

What are the phases of solving a maximisation linear programming model?

A

1: Linear programming model formulation
2: Solving the model
3: Interpret the solution found

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

What is ‘solving a model’?

A

Finding the number of units that actually maximise the objective function satisfying the constraints

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

What is the ‘solution’?

A

Any value for the decision variables that respects the constraints

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

What is the ‘optimal solution’?

A

The solution that respects the constrains and with the maximum value for the objective function

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

How do you get the optimal solution for a linear programming model?

A
  1. Draw a graph
  2. Plot the constraints
  3. Individuating all the possible solution (the feasible region)
  4. Identify the corner points
  5. Choose best solution
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the point where x1 = 0 and x2 = 0 known as?

A

The origin

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

What is the point where x1 = 0 and x2 = 0 known as?

A

The origin

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

Where does the optimal solution lie on the graph?

A

Lies at a corner point of a feasible region

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