Алгоритм решения ЗЛП с двумя переменными графическим методом

1. Построить область допустимых решений (ОДР) ЗЛП.

2. Построить вектор-градиент целевой функции , перпендикулярно ему провести прямую (линию уровня).

3. Перемещать линию уровня в направлении вектора-градиента при решении задачи на max, в обратном направлении – при решении задачи на min.

4. Последняя точка области при этом движении и является точкой оптимального решения.