Условие:
Решить задачу линейного программирования, используя геометрическую интерпретацию:
Решение:
Построим область допустимых решений задачи. Пронумеруем ограничения задачи. В прямоугольной системе координат построим соответствующие прямые и определим полуплоскость, которая определяется соответствующим неравенством. Для этого в неравенство необходимо подставить координаты какой-либо точки (например (0;0)). Если неравенство сохраняется, то данному неравенству соответствует полуплоскость, которой принадлежит точка, иначе полуплоскость, которой данная точка не принадлежит: