Графічне розв’язування задачі лінійного програмування

Область визначення задачі лінійного програмування, яка визначається обмеженнями (5) та (6), являє собою випуклу многогранну множину. Кожна точка цієї множини називається планом задачі, а кожна вершина — опорним планом задачі.

Задача лінійного програмування має розв’язок, якщо існує вектор , що задовольняє умови (5) та (6), і приводить функцію (4) до екстремуму.

При задача лінійного програмування має вигляд:

(8)

за умов (9)

(10)