ерхній Межі области допустимих РІШЕНЬ, а при поиска мінімуму - на Нижній.
розв'язано рівняння цільової Функції з Даними оптимального значення X 1 та X 2 знаходять оптимальні значення цільової Функції Z .
В
Рис.5. - Рішення задачі лінійного програмування графічнім методом
В
Приклад Побудова математичної МОДЕЛІ задачі оптимального Використання комплексів машин з метою мінімізації прямих експлуатаційних витрат на Виконання Всього ОБСЯГИ робіт методом лінійного програмування
Умови задачі:
У господарстві за 5 днів планується провести культівацію на площі 500 га. p> На Виконання цієї роботи может буті віділено:
1 агрегатТ-150К + КШН-12;
3 агрегатіМТЗ-80 + КПС-4.
Роботи проводяться в 1 зміну. ​​
відомі годинна Продуктивність W ij шкірного агрегату, а такоже відповідні Прямі експлуатаційні затрати З іj (табл.5).
Потрібно найти вариант оптимального Використання ціх агрегатів, забезпечен мінімум прямих експлуатаційних витрат при віконанні Всього ОБСЯГИ робіт.
Таблиця 5
вихідні дані задачі
Показники
Т-150К + КШН-12
МТЗ-80 + КПС-4
W , га/рік. /Td>
9,4
2,2
C , грн. /Га. /Td>
3,8
6,4
побудова математичної МОДЕЛІ провідності віходячі з того, что змінною величиною буде площа Х j , якові винен обробіті j -й машинний агрегат.
Таблиця 6. Розподіл агрегатів за ОБСЯГИ робіт. /Span>
ОБСЯГИ робіт, га
Площа обробітку агрегатами
Т-150К + КШН-12
МТЗ-80 + КПС-4
500
X 1
X 2
Цільову функцію запішемо у вігляді вирази:
В
Z = 3,8 X 1 + 6,4 X 2 В® min ;
при Наступний умів:
В
X ij Ві 0; i = 1; j = 1, 2;
X 1 + X 2 = 500;
0,106 X 1 ВЈ 35;
0,455 X 2 ВЈ 105.
Рішення задачі (дів. Ріс.60) Дає наступні результати:
X 1 = 330,2 га;
X 2 = 169,8 га;
Z min