Будуємо вектор N, що задає напрям зростання

значення цільової функції задачі.

Визначаємо координати точки, в якій цільова функція

набирає максимального (мінімального) значення.

Визначаємо півплощини, що відповідають кожному обмеженню

задачі.

Будуємо прямі, рівняння яких дістаємо заміною в

обмеженнях знаків нерівностей на знаки рівностей.

Будуємо пряму с₁х₁ + с₂х₂ = const, перпендикулярну до вектора N.

Знаходимо вершину

багатокутника розв’язків, де

Знаходимо багатокутник розв’язків задачі лінійного

програмування.