3.2 Розв’язання транспортної задачі з використанням інструмента “Поиск решения”
Транспортна задача вже була зведена до закритої моделі. Результат внесений у табл. 3.2. Відповідно до цієї таблиці підготуємо аркуш EXCEL для застосування інструмента «Поиск решения» (див. рис. 3.1).
Комірки В4:Е7 заповнюємо матрицею транспортних тарифів транспортної задачі, зведеної до закритого вигляду.
У комірках F4:F7 записуємо обсяги запасів
на підприємстві
(
).У комірки В8:Е8 вносимо обсяги потреб
споживача
(
).Комірки B11:E14 резервуємо для значень змінних моделі, що будуть знайдені після виконання процедури «Поиск решения».
Комірка F15 (цільова комірка) резервується для обчислення оптимального значення цільової функції моделі.
Рис. 3.1 ‑ Представлення вихідних даних у таблиці EXEL
Після заповнення вихідних даних у цільову комірку F15 вносимо формули СУММПРОИЗВ(В4:Е7; B11:E14), у комірку F11 – СУМ(В11:Е11), що копіюємо з модифікаціями в комірки F12:F14, і в комірку В15 – СУМ(В11:В14), що копіюємо з модифікаціями в комірки С15:Е15. Результат представлений на рис. 3.2.
Рис. 3.2 ‑ Формули розрахунку в таблиці EXEL
Рис. 3.3 ‑ Екранна форма «Поиск решения»
Рис. 3.4 ‑ Результати роботи процедури «Поиск решения» (перший варіант)
Таким чином, усі підготовчі процедури закінчені, тому вибираємо в «Сервис» інструмент «Поиск решения». Заповнюємо екранну форму, що з'явилася, так, як це показано на рис. 3.3, виконуючи дії, аналогічні описаним у п. 1.2.
Результат розв’язання транспортної задачі з використанням інструмента «Поиск решения» представлений на рис. 3.4. Оптимальний розв’язок транспортної задачі в цьому випадку можна представити матрицею
,
а мінімальне значення цільової функції на цьому плані дорівнює
(у.о.).
Як було зауважено вище (перед остаточним записом результатів методу потенціалів), розв’язок даної задачі не єдиний. Другий варіант розв’язку представлено на рис. 3.5. Оптимальний розв’язок транспортної задачі в цьому випадку можна представити матрицею
,
Мінімальне значення цільової функції при цьому не зміниться, а саме:
(у.о).
Зауважимо, що для отримання різних варіантів розв’язку транспортної задачі (якщо розв’язок не єдиний) потрібно повторно запускати на виконання процедуру «Поиск решения» без зміни вхідних даних.
Рис. 3.5 ‑ Результати роботи процедури «Поиск решения» (другий варіант)
Відповідь. Найменші сумарні транспортні витрати складають 180 у.о. Це відповідає двом варіантам плану перевезень. Перший варіант:
з пункту виробництва необхідно перевозити 30 т вантажу до пункту споживання ;
з пункту виробництва ‑ 20 т вантажу до пункту споживання ;
з пункту виробництва ‑ 30 т вантажу до пункту споживання і 10 т – в. ;
при цьому плані споживач залишиться невдоволений на 10 т вантажу.
Другий варіант:
з пункту виробництва необхідно перевозити 30 т вантажу до пункту споживання ;
з пункту виробництва ‑ 10 т вантажу до пункту споживання і 10 т – в ;
з пункту виробництва ‑ 10 т вантажу до пункту споживання і 30 т – в. ;
при цьому плані споживач залишиться невдоволений на 10 т вантажу.