Условие:
Найти область допустимых значений задачи линейного программирования :
Решение:
Допустимым решением (планом) задачи линейного программирования (ЗЛП) называется любой n-мерный вектор X=(x1, x2, ..., xn), удовлетворяющий системе ограничений равенств и неравенств. Множество допустимых решений задачи образует область допустимых решений D.
Мы имеем Задачу Линейного Программирования (ЗЛП), в которой есть только две переменные и , поэтому область допустимых значений проще представить графически, построив так называемый многоугольник ограничений.
В декартовой системе координат многоугольник ограничений, соответствует системе уравнений: