Графічний метод. Приклад розв'язання задачі лінійного програмування графічним методом
Для виготовлення товару A і B підприємство використовує три види сировини I, II, III. Норми витрат сировини на виробництво одного товару кожного виду, ціна одиниці товару A, B а також загальна кількість сировини наведені в наступній таблиці:
Потрібно організувати випуск даної продукції таким чином, щоб прибуток від її реалізації був максимальним.
Позначимо через — кількість товару виду А;
— кількість товару виду В. Тоді математична модель даної задачі полягає у визначенні максимального значення функції мети:
при обмеженнях:
Графічний метод розв'язання задачі лінійного програмування
Графічний метод доцільно застосовувати для розв'язування задач лінійного програмування із двома змінними. Обмежене використання даного методу зумовлене складністю побудови багатокутника розв'язків для задач з трьома змінними, а графічне зображення де кількість змінних перевищує число три, взагалі неможливе.
Розглянемо задачу лінійного програмування:
при обмеженнях: