Page 46 - МНД_ПЗ

Розв’язок сформульованої вище задачі базується на знаходженні та

наступному маніпулюванні з так званим базисним рішенням. Найкраще

для цього підходе симплекс-метод.
Симплекс-метод – по суті, двофазна процедура.

Перша фаза заключається у знаходженні вихідного базисного

рішення або вершини.

Друга фаза представляє собою ітераційну процедуру, яка поля-
гає в переміщенні від одної вершини області допустимих рішень до

такої, якій відповідає менша/більша значина функції мети. Ця фаза

продовжується до тих пір, поки не буде знайдено оптимальне рішен-

ня.

2.2 Вихідні дані для виконання роботи

Фермеру необхідно визначити кількість органічних та складних

мінеральних добрив для їх внесення на 20 га угідь таким чином, щоб
повна їх вартість була мінімальною. Ціна та хімічний склад добрив

такі:

Ціна, Хімічний склад, кг/т
Добриво
грн../т азот фосфор калій

Органічне (біо- 3500 3 2,5 2,5
гумус)
Мінеральне 6900 250 100 100

Фермеру необхідно внести не менше 75 кг/га азоту, 25 кг/га фо-

сфору та 35 кг/га калію. Продуктивність праці при внесенні органіч-

ного добрива може складати 8 т/год, а мінерального – 0,4 т/год. Три-

валість виконання всієї операції – 25 год.

2.3 Рекомендації щодо виконання роботи і оформлення звіту

Щоб сформулювати задачу по схемі лінійного програмування,
слід спочатку виділити основні елементи моделі, а саме: керовані

змінні, функцію мети та відповідні обмеження.

46