Спеціальність _________
Курс ____
Група ______________
П.ІБ._______________________________________ ВАРІАНТ K ______ N _____
Лабораторна робота №9 “ Транспортна задача”
1. Мета роботи : Набуття практичних навичок розв’язування транспортної задачі у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі транспортної задачі.
Побудова табличної моделі транспортної задачі у середовищі MS Excel.
Розв’язання транспортної задачі за допомогою інструменту Анализ даних табличного процесора MS Excel.
Економічна інтерпретація розв’язку.
3. Завдання роботи і вихідні данні.
У трьох бензосховищах кожного дня зберігається _______, _______ і ______ т бензину відповідно. Цей бензин кожного дня отримують чотири автозаправочних станції у кількостях відповідно _______, _____ і _____ т. Вартість перевезення 1 т бензину (у грошових одиницях) із сховищ до автозаправочних станцій задана наступною матрицею .
Скласти такий план перевезень бензину від бензосховищ до автозаправочних станцій, при якому загальна вартість перевезень буде мінімальною і всі потреби АЗС будуть задоволені.
4. Виконання роботи.
1. Побудова математичної моделі задачі
1.1 Визначаємо тип моделі транспортної задачі:
Загальні запаси бензину в усіх трьох постачальників ( у бензосховищах) -
Загальні потреби у бензині усіх чотирьох споживачів ( АЗС) -
Висновок:
1.2. Для побудови математичної моделі вводимо наступні позначення :
-
-
-
-
-
-
-
-
-
-
-
-
F -
Тоді математична модель оптимізаційної задачі має наступний вигляд:
2. Розв’язання задачі.
2.1. Методом „північно-західного кута” або методом „мінімального елементу” будуємо початковий опорний план (табл. 1) і визначаємо відповідне значення цільової функції.
Початковий опорний план
Таблиця 1
Постачальники
С п о ж и в а ч і
Запаси



B1


B2


B3


B4


















A1












































A2












































A3





























Потреби















F = ____________________ .
2.2. Будуємо табличну модель задачі для визначеного початкового опорного плану і за допомогою інструменту Поиск решения табличного процесора MS Excel отримуємо наступний розв’язок задачі:
X* =




F =
















3. Економічна інтерпретація розв’язку.