Statement Linear programme problem Given a linear programme what is an that achieves an optimal solution if it exists. Solutions Ellipsoid method Interior-point method Simplex method Theory Related problems Max flow problem Integer linear programming problem