Практична робота Розв'язування

оптимізаційної задачі
Завдання: на два хлібозаводи борошно надходить від двох млинів. Млини
виробляють за добу 50 і 70 т борошна відповідно. Щ оденна по­
треба хлібозаводів у борошні становить 40 і 80 т відповідно.
Вартість перевезення 1 т борошна з млина до хлібозаводу наведено
в таблиці:

Вартість перевезення 1 т борошна,

______________ грн_______________
Х л іб о з а в о д и
1 2
М лини 1 12 0 16 0

2 80 10 0

Я к потрібно спланувати перевезення, щоб їх загальна вартість за

один день була мінімальною?
Обладнання: ком п’ютер зі встановленим табличним процесором.

Хід роботи
П ід час роботи за комп’ютером дотримуйтесь правил безпеки.

1. Побудуйте математичну модель транспортної задачі.

Н ехай Хц — кількість борошна, перевезена з г-го млина до ;-го заводу;
г/і; — вартість перевезення однієї тонни борошна з г-го млина до ;-го
заводу. Повна вартість перевезення:

5 = Х 1і'Уп + Х 12Уі2+ Х 2іУ21+ Х 2 2 У 2 2 ^ т ІП

Знайдіть мінімальне значення 5 , дотримуючись таких умов:

• кількість борошна, перевезена з 1-го млина: х + х <= 50;
• кількість борошна, перевезена з 2-го млина: х + х <= 70;
• кількість борошна, що надійш ла на 1-й хлібозавод: х + х >= 40;
• кількість борошна, що надійш ла на 2-й хлібозавод: х 12+ х 22 >= 80.
2. Н а основі математичної моделі занесіть дані у таблицю:
 А В С 0 Е F
1 Хлібозаводи
2 Хлібозавод 1 Хлібозавод 2 Сума (т) Продуктивність (т)
3 Млин 1 0 0 50
4 Млини Млин 2 0 0 70
5 Сума (т)
6 г Замовлення (т) 40 80
7
8 Вартість перевезення 1т борошна
9 Хлібозаводі Хлібозавод 2
10 Млин 1 120 160
11 Млини Млин 2 80 100
12
13 Загальна вартість перевезень 1

3. Введіть у клітинки С5:й5 формули для обчислення кількості борошна,

що надійшло на у-й хлібозавод.
4. Уведіть у клітинки ЕЗ:Е4 формули для обчислення кількості борошна,
що вивезено з і-то млина.
5. Виберіть цільову клітинку С13 і введіть формулу:
= СЗ*С10+С4*С11+03*010+04*011.
6. Завантаж те надбудову Розв'язувач.
7. Заповніть поля вікна Параметри розв'язувана, в поле Оптимізувати цільову
функцію запиш іть адресу цільової клітинки.
8. У поле Змінюючи клітинки змінних укаж іть клітинки, я к і містять кількість
борошна, перевезену з і-то млина до у-го заводу.
9. Введіть обмеження згідно з математичною моделлю.
Задайте умову цілочисельності змінних. $с$з :$0$4 = ціле
Перевірте зміст поля Підлягає обмеженням за даними, $С$5 >= $С$6
наведеними на рисунку. $0$5 >=:$Р$6
10. Отримайте звіт про успіш ність пошуку. $Е$3 <= $Е$3
11. Сформуйте на окремому аркуш і звіт про отримані $Е$4 <= $Р$4
результати.
12. Збереж іть файл із назвою Практична2.

Зробіть висновок: я к застосувати надбудову Розв'язувач для знаходж ення

оптимального розв’язання транспортної задачі.