Рішення транспортної задачі за допомогою надбудови «Пошук рішення» MS Excel

Після запуску надбудови у діалоговому вікні «Пошук рішення» потрібно вказати цільову комірку, в яку MS Excel поверне екстремальне значення цільової функції (рис. 5.5). Також тут необхідно вказати, що цільова функція мінімізується.

У рядку «Змінюючи комірки змінних» необхідно вказати посилання на комірки в які відображають керовані змінні (рис. 5.5).

 

 

Рис. 5.5 – Початок роботи із діалоговим вікном надбудови «Пошук рішення»

 

Далі, у вікні «Обмеження» потрібно вказати, що суми керованих змінних по рядках дорівнюють запасам у пунктах відправлення, а суми керованих змінних по стовпчиках дорівнюють потребам у пунктах призначення (рис. 5.6). Таким чином на керовані змінні накладаються обмеження (5.3) – (5.13). Обмеження додаються шляхом натискання значка «Добавити» (рис. 5.7). У діалоговому вікні, що з’явилося в області «Посилання на комірку» вводяться адреси комірок на які накладаються обмеження, в області «Обмеження» вносяться адреси комірок, що визначають обмеження. Також визначається логічне співвідношення між ними (в нашому випадку це знак «=») (рис. 5.7).

Рис. 5.6 – Введення обмежень транспортної задачі, обмежень невід’ємності та методу рішень

 

Рис. 5.7 – Діалогове вікно додавання обмежень

Також необхідно пам’ятати, що у переважній більшості економічних оптимізаційних задач, в тому числі і нашій, на КЗ накладаються обмеження невід’ємності (5.14). Введення цих обмежень в діалоговому вікні «Параметри пошуку рішення» здійснюється шляхом встановлення прапорця навпроти «Зробити змінні без обмежень невід’ємними», в нижній частині діалогового вікна надбудови «Пошук рішення» (рис. 5.6).

В залежності від типу оптимізаційної задачі обираємо метод її рішення. Як було сказано вище, наша задача відноситься до класу задач лінійного програмування, значить у якості методу рішення у відповідному рядку (рис. 5.6) обираємо «Пошук рішення лінійних задач симплекс-методом».

Далі необхідно вказати параметри пошуку рішення як показано на рис. 5.8.

 

 

Рис. 5.8 – Параметри пошуку рішення

 

В закладці «Усі методи» встановлюємо параметри, як показано на рис. 5.8. Величина точності обмеження може бути визначена із економічних передумов задачі. Величини меж рішення (максимальний час та число ітерацій) мають бути тим більші, чим складніша задача. Ці параметри краще зазначати із певним запасом.

Після визначення параметрів пошуку рішення потрібно натиснути ОК і таким чином повернутися у попереднє діалогове вікно (рис. 5.6). В цьому вікні потрібно натиснути «Найти рішення». Запуститься процес пошуку оптимального рішення. Після знайдення якого з’явиться вікно де потрібно відмітити необхідні звіти (рис.5.9) та натиснути ОК.

 

 

Рис. 5.9 – Результати пошуку рішення

 

Результати рішення та звіти наведені у додатку 5.

 

Питання для висновків по лабораторно-практичній роботі

1. Перевезення між якими пунктами та в яких обсягах увійдуть в оптимальний план?

2. Вказати загальну вартість кожного із реальних перевезень, які увійшли в оптимальний план.

3. Чому дорівнює загальна вартість кожного із фіктивних перевезень?

4. Чому дорівнюють реальні мінімальні транспортні витрати?

5. Якщо в задачі потреби перевищували запаси, які із пунктів призначення недоотримають продукцію? Якщо в задачі запаси перевищували потреби, в яких пунктах відправлення залишиться продукція? Вказати в яких обсягах.

6. Вказати збиткові перевезення та ті перевезення, що не є збитковими але не увійшли в оптимальний план перевезень (якщо такі є).

7. В яких межах можуть змінюватись праві частини обмежень так, щоб мінімальне значення цільової функції залишилось незмінним при незмінних інших числових характеристиках оптимізаційної моделі.