тра k, зі збереженням сценарію для кожної процедури «Пошук рішення». Після цього необхідно з усього діапазону зміни параметра k виділити окремі проміжки, на яких зберігається оптимальне рішення задачі і мінімальна вартість витрат.
У діалоговому вікні «Пошук рішення», згідно вищевказаних правил встановимо всі необхідні обмеження і посилання на необхідні комірки (рис. 4.3.2). Також необхідно в обмеженнях вказати межі зміни параметра k, тобто 0? K? 9.
Малюнок 4.3.2 - Діалогове вікно «Пошук рішення»
У діалоговому вікні «Параметри пошуку рішення» встановити необхідні параметри (рис. 4.3.3).
Малюнок 4.3.3 - Діалогове вікно «Параметри пошуку рішення»
Після натискання на кнопку «Виконати» в діалоговому вікні «Результати пошуку рішення» (рис. 4.3.5) натиснути «Зберегти сценарій ...» і в діалоговому вікні «Збереження сценарію» задати ім'я даним сценарієм і натиснути «ОК» (рис. 4.3.4.).
Малюнок 4.3.4 - Діалогове вікно «Збереження сценарію»
Після збереження сценарію в діалоговому вікні «Результати пошуку рішення» виділити необхідні типи звітів і натиснути «OK» (малюнок. 4.3.5.).
Малюнок 4.3.5 - Діалогове вікно «Результати пошуку рішень
Після виконання всіх операцій в матриці «План перевезень» отримаємо оптимальний план перевезень при k=0 (малюнок 4.3.6.).
Малюнок. 4.3.6 - Фрагмент вікна програми Ms Excel: Результат пошуку рішення при k=0
Отримане значення цільової функції F (x 1) min=830.
Тепер аналогічним способом знайдемо оптимальний план перевезень при k=1. Провівши повторний розрахунок, отримаємо новий план перевезень і значення цільової функції (малюнок 4.3.7.).
Малюнок 4.3.7 - Фрагмент вікна програми Ms Excel: Результат пошуку рішення при k=1
Отримане значення цільової функції F (x 2) min=850.
Як видно з малюнків 4.3.5. і 4.3.6 плани перевезень в обох випадках (k=0, k=1) однакові. Після подальших розрахунків при всіх інших значеннях параметра k виявимо, що при план перевезень залишається незмінним, змінюється лише значення цільової функції. При значенні параметра «Пошук рішення» видає інший план перевезень, і значення цільової функції на даному проміжку залишається незмінним F (x) min=910. Отриманий план перевезень при значенні k=4 зображений на малюнку 4.3.8.
Малюнок 4.3.8 - Фрагмент вікна програми Ms Excel: Результат пошуку рішення при k=4
Значення цільової функції, відповідні параметру k в кожній ітерації представлені в таблиці 4.3.1.
З представлених в таблиці 4.3.1 даних можна вивести певну закономірність зміни значення цільової функції на проміжку:
F (x1) min=830, (k=0);
F (x2) min=F (x1) min +20=830 + 20, (k=1); (x3) min=F (x2) min +20=830 + 20 * 2=870, (k =2).
Слідуючи по тій же ланцюжку, знайдемо:
F (x4) min=830 + 20 * 3, (k=3). (x5) min=830 + 20 * 4, (k=4).
Виходячи з подібної логіки можна представити F (x1) min=830 + 20 * 0.
Звідси можна вивести формулу, яка буде показувати закономірність зміни значення цільової функції при:
.
Для значень значення функції постійно F (x)=910.
Відповідь.
,, F (X1) min=830 + 20k.
,, F (X2) min=910.
Таблиця 3.3.1 - Значення цільової функції в кожній ітерації
номер ітерації i значення параметра k i значення функції F (x i ) min 108302185032870438905491065910769108791098910109910
Команда «Сервіс? Сценарії »відкриває діалогове вікно« Диспетчер сценаріїв », яке відображає збережені сценарії кожній ітерації знаходження оптимального плану перевезень (рис 4.3.9.).
Малюнок 4.3.9 - Діалогове вікно «Диспетчер сценаріїв»
За допомогою «Диспетчера сценаріїв» можна переглянути план перевезень і значення цільової функції, одержувані при кожному значенні параметра k. Також можна переглянути звіт, що відображає значення змінюваних осередків у кожній з ітерацій.
Висновок
Представлена ??в цій роботі параметрична транспортна задача вирішена засобами комп'ютерної програми Ms Excel. Методом потенціалів визначає оптимальний план перевезень товару і мінімальну вартість всіх перевезень для кожног...
