Графічний метод розв’язання задач лінійного програмування має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна з нерівностей в системі обмежень задач такого типу, визначає на координатній площині 
деяку півплощину, а система нерівностей в цілому – перетин відповідних півплощин. Сукупність точок перетину даних півплощин називається областю допустимих рішень або багатокутником розв’язків. Даний багатокутник завжди являє собою опуклу фігуру, тобто має наступну властивість: якщо дві точки 
і 
належать цій фігурі, то і весь відрізок 
належить їй.
Розглянемо задачу лінійного програмування та спробуємо розв’язати її використовуючи delphi-програму, яка реалізує даний метод. Норми витрат сировини на виробництво одного товару кожного виду, ціна одиниці товару а також загальна кількість сировини наведені в наступній таблиці:
Для розв’язку даної задачі запустимо проект, заповнимо таблицю відповідними даними після чого натискаємо кнопку “Знайти розв’язок задачі лінійного програмування”. Результатом роботи програми є побудова багатокутника розв’язків, та вивід в статусний рядок максимального значення функції мети і значення точок 
та 
при яких функція досягає даного значення.
Скачати Графічний метод розв’язку задачі лінійного програумвання в середовищі Delphi.