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

1.2. Для побудови математичної моделі вводимо наступні позначення :
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
EMBED Equation.3 -
F -
Тоді математична модель оптимізаційної задачі має наступний вигляд:




2. Розв’язання задачі.
2.1. Методом „північно-західного кута” або методом „мінімального елементу” будуємо початковий опорний план (табл. 1) і визначаємо відповідне значення цільової функції.
Початковий опорний план
Таблиця 1
F = ____________________ .
2.2. Будуємо табличну модель задачі для визначеного початкового опорного плану і за допомогою інструменту Поиск решения табличного процесора MS Excel отримуємо наступний розв’язок задачі:

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