Maximisation Problem Flashcards
What are the phases of solving a maximisation linear programming model?
1: Linear programming model formulation
2: Solving the model
3: Interpret the solution found
What is ‘solving a model’?
Finding the number of units that actually maximise the objective function satisfying the constraints
What is the ‘solution’?
Any value for the decision variables that respects the constraints
What is the ‘optimal solution’?
The solution that respects the constrains and with the maximum value for the objective function
How do you get the optimal solution for a linear programming model?
- Draw a graph
- Plot the constraints
- Individuating all the possible solution (the feasible region)
- Identify the corner points
- Choose best solution
What is the point where x1 = 0 and x2 = 0 known as?
The origin
What is the point where x1 = 0 and x2 = 0 known as?
The origin
Where does the optimal solution lie on the graph?
Lies at a corner point of a feasible region