Спеціальність ЕП Курс 3 Група 2 П.ІБ. Киркевич Тетяна Сергіївна ВАРІАНТ K 2 N 7 Лабораторна робота №5 “ Транспортна задача” 1. Мета роботи : Набуття практичних навичок розв’язування транспортної задачі у середовищі табличного процесора MS Excel 2. Задачі роботи : Побудова математичної моделі транспортної задачі. Побудова табличної моделі транспортної задачі у середовищі MS Excel. Розв’язання транспортної задачі за допомогою інструменту Анализ даних табличного процесора MS Excel. Економічна інтерпретація розв’язку. 3. Завдання роботи і вихідні данні. У трьох бензосховищах кожного дня зберігається 182, 132 і 147 т бензину відповідно. Цей бензин кожного дня отримують чотири автозаправочних станції у кількостях відповідно 230, 117, 67 і 47 т. Вартість перевезення 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* =
