Linear Programming with Multiple Solutions

In this lesson we look at an example of linear programming in which there are multiple optimal solutions.

If two vertices optimise the objective function, then both of these vertices are optimal solutions. Furthermore, all points between these vertices are also optimal solutions.