Рішення транспортної задачі в excel
Рішення транспортної задачі в Excel - умовна назва для методів знаходження рішення транспортної задачі із застосуванням електронних таблиць Microsoft Excel.
Надбудова «Пошук рішення» в Microsoft Excel дозволяє безпосередньо знаходити оптимальне рішення транспортної задачі. В MS Excel також можна організувати пошук початкового допустимого плану і покрокове рішення транспортної задачі сімплеккс-методом.
Можна, зокрема, взяти готовий приклад тут: [1]
[Ред] Формули в таблиці
Осередки поруч з сірими (на зображенні - рядок 12 і стовпець F) містять формули підсумовування по рядку і стовпцю.
У зазначеній червоним кольором підсумкової осередку використана формула = СУММПРОИЗВ (B4: E6; B9: E11), яка обчислює суму творів ціни на обсяг для кожного з шляхів перевезення вантажу. Інші осередки на цьому робочому аркуші формул не містять.
[Ред] Зміна числа постачальників і споживачів
Якщо число рядків і стовпців (постачальників і споживачів) не збігається з прикладом, їх додають, "не зачіпаючи" першу і останню колонку з діапазону, щоб не зіпсувалися настройки. Наприклад, щоб додати ще одну колонку, додавайте її після стовпчика B, а нового постачальника - після рядка Постачальник 1 в двох місцях), після чого потрібно «розмножити» відповідні формули і оформлення з наявних осередків на знову вставлені.
[Ред] Введення вихідних даних
В відмічені зеленим кольором клітини потім треба ввести ціни, в відмічені сірим - обсяг попиту і пропозиції. Жовті осередки (обсяги перевезення) при виклику надбудови «Пошук рішення» програма вважатиме сама.
[Ред] Збалансованість завдання
Сума попиту і сума запасів (в цьому прикладі = 90) повинні співпадати, в іншому випадку потрібно ввести фіктивного відправника або постачальника з нульовими цінами доставки (див. Транспортна задача # Балансування завдання).
[Ред] Установка надбудови
Щоб почати розрахунок, потрібно переконатися, що в меню Сервіс є пункт меню «Пошук рішення»:
Якщо його там немає, то потрібно зайти в пункт «Надбудови» і встановити відповідну надбудову:
[Ред] Виконання обчислень
Потім необхідно викликати пункт меню «Сервіс - Пошук рішення»:
У цьому прикладі накладено целочисленное обмеження, якщо воно не потрібно, то його можна прибрати (виділити в налаштуваннях рядок зі словом «ціле» і натиснути кнопку «Видалити»).
Для початку пошуку рішення потрібно натиснути кнопку «Виконати», потім у вікні - «Зберегти знайдене рішення».
[Ред] Округлення
У підсумковому рішенні можуть виявитися числа на зразок 19.99999 або 1E-6 - для їх форматування до чисел з потрібною розрядністю слід використовувати кнопку «Формат з роздільниками» на панелі інструментів.
[Ред] Налаштування для запобігання зациклення
При натисканні кнопки Параметри є вікно з параметрами пошуку рішення:
Зокрема, задано обмеження на час виконання алгоритму і на число ітерацій (повторень) циклу щоб уникнути зациклення, при необхідності тривалих обчислень можна виставити значення до 32767. Якщо алгоритм впав в нескінченний цикл, тобто транспортна задача вироджена. то можна виправити ситуацію, додавши до обсягів вантажу у споживачів у вихідній задачі невеликі числа, такі як 0.0001. Щоб при цьому завдання не виявилася розбалансованою, суму цих невеликих чисел треба додати до обсягу вантажу одного з постачальників.
[Ред] Підсумкове рішення
Загальна вартість транспортування міститься у зазначеній червоним кольором осередку «Цільова функція». Чим менше це значення, тим менше буде витрачено грошей на перевезення всього вантажу.