4. Будуємо вектор 
, що задає напрям зростання значень цільової функції задачі.
5. Будуємо пряму 
, перпендикулярну до вектора 
.
6. Переміщуючи пряму в напрямі вектора (для задачі максимізації) або в протилежному напрямі (для задачі мінімізації), знаходимо вершину многокутника розв'язків, де цільова функція досягає екстремального значення.
