2. Порядок виконання роботи.
2.1. Створити файл Microsoft Excel.
2.2. Скопіювати вихідні дані та скорегувати їх на власний номер за журналом.
2.3. Сформувати таблицю обсягів перевезень та обмеження для потужності заводів і попиту магазинів.
2.3.1. Формуємо таблицю обсягів перевезень (табл. 4).
Таблиця 4
Обсяг перевезення |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
Завод № 1 |
|
|
|
|
|
|
|
Завод № 2 |
|
|
|
|
|
|
|
Завод № 3 |
|
|
|
|
|
|
|
Завод № 4 |
|
|
|
|
|
|
|
Завод № 5 |
|
|
|
|
|
|
|
Завод № 6 |
|
|
|
|
|
|
|
Завод № 7 |
|
|
|
|
|
|
|
Завод № 8 |
|
|
|
|
|
|
|
Завод № 9 |
|
|
|
|
|
|
|
Завод № 10 |
|
|
|
|
|
|
|
2.3.2. Формалізуємо обмеження для потужності заводів і попиту магазинів (доповнюємо таблицю 4).
2.3.2.1 для збалансованої транспортної моделі
Обсяг перевезення |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
|
|
|
Завод № 1 |
|
|
|
|
|
|
|
0 |
= |
400 |
Завод № 2 |
|
|
|
|
|
|
|
0 |
= |
300 |
Завод № 3 |
|
|
|
|
|
|
|
0 |
= |
270 |
Завод № 4 |
|
|
|
|
|
|
|
0 |
= |
420 |
Завод № 5 |
|
|
|
|
|
|
|
0 |
= |
710 |
Завод № 6 |
|
|
|
|
|
|
|
0 |
= |
650 |
Завод № 7 |
|
|
|
|
|
|
|
0 |
= |
590 |
Завод № 8 |
|
|
|
|
|
|
|
0 |
= |
430 |
Завод № 9 |
|
|
|
|
|
|
|
0 |
= |
700 |
Завод № 10 |
|
|
|
|
|
|
|
0 |
= |
530 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
= |
= |
= |
= |
= |
= |
= |
|
|
|
|
770 |
550 |
790 |
820 |
760 |
710 |
600 |
|
|
|
Пояснення: Оскільки сума потужностей 10 заводів у поточному періоді (пропозиція – 5000 одиниць продукції) дорівнює затребуваній кількості товару роздрібними магазинами (попит – 5000 одиниць продукції), модель збалансована. Обмеження моделі повинні вказувати на те, що кожен із наявних заводів повинен виготовити кількість продукції рівну своїй реальній потужності (обмеження =), для того, щоб задовольнити попит, а також, у кожен із магазинів повинно бути відвантажено продукції на рівні замовленого ними обсягу одиниць (обмеження =).
Сформувати таблицю загальних витрат (табл. 5)
Таблиця 5
Загальні витрати |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
Всього |
Завод № 1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Завод № 10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Всього |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Для визначення загальних витрат використовуємо наступну формулу:
,
де
-
загальні витрати на транспортування
продукції з і-го
заводу у j-й
магазин роздрібної торгівлі;
-
питомі витрати на транспортування
одиниці продукції з і-го
заводу у j-й
магазин роздрібної торгівлі (табл. 3);
- обсяг перевезень
продукції з і-го
заводу у j-й
магазин (табл. 4).
Використовуючи Надстройку Microsoft Excel «Пошук рішення» знайти мінімальний обсяг загальних витрат, прийнявши цільовою комірку загальних витрат, змінюючи комірки обсягу перевезень і додавши визначені раніше обмеження.
Визначити мінімальний рівень витрат за умови збільшення потужності заводу № 9.
2.6.1 Сформувати таблицю 4 з обмеженнями для випадку, коли пропозиція перевищує попит:
Обсяг перевезення |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
|
|
|
Резерв* |
Завод № 1 |
|
|
|
|
|
|
|
0 |
≤ |
400 |
400 |
Завод № 2 |
|
|
|
|
|
|
|
0 |
≤ |
300 |
300 |
Завод № 3 |
|
|
|
|
|
|
|
0 |
≤ |
270 |
270 |
Завод № 4 |
|
|
|
|
|
|
|
0 |
≤ |
420 |
420 |
Завод № 5 |
|
|
|
|
|
|
|
0 |
≤ |
710 |
710 |
Завод № 6 |
|
|
|
|
|
|
|
0 |
≤ |
650 |
650 |
Завод № 7 |
|
|
|
|
|
|
|
0 |
≤ |
590 |
590 |
Завод № 8 |
|
|
|
|
|
|
|
0 |
≤ |
430 |
430 |
Завод № 9 |
|
|
|
|
|
|
|
0 |
≤ |
900 |
900 |
Завод № 10 |
|
|
|
|
|
|
|
0 |
≤ |
530 |
530 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
= |
= |
= |
= |
= |
= |
= |
|
|
|
|
|
770 |
550 |
790 |
820 |
760 |
710 |
600 |
|
|
|
|
*Резерв по обсягу пропозиції для кожного з заводів дорівнює різниці між потужністю заводу та його обсягом виробництва попитом (сума значень резерву по усіх заводах повинна дорівнювати загальній сумі не затребуваної пропозиції)
Пояснення: Оскільки сума потужностей 10 заводів у поточному періоді (пропозиція – 5200 одиниць продукції) більша затребуваної кількості товару роздрібними магазинами (попит – 5000 одиниць продукції), модель не збалансована. Обмеження моделі повинні вказувати на те, що будь-який із наявних заводів не може виготовити продукції більше своєї реальної потужності (обмеження ≤), а також, у кожен із магазинів повинно бути відвантажено продукції на рівні замовленого ними обсягу одиниць (обмеження =).
2.6.2 Повторити пп.2.4-2.5
Визначити мінімальний рівень витрат за умови збільшення замовлення магазину № 7.
ВАРІАНТ 1
2.7.1 Сформувати таблицю 4 з обмеженнями для випадку коли попит перевищує пропозицію
Обсяг перевезення |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
|
|
|
Завод № 1 |
|
|
|
|
|
|
|
0 |
= |
400 |
Завод № 2 |
|
|
|
|
|
|
|
0 |
= |
300 |
Завод № 3 |
|
|
|
|
|
|
|
0 |
= |
270 |
Завод № 4 |
|
|
|
|
|
|
|
0 |
= |
420 |
Завод № 5 |
|
|
|
|
|
|
|
0 |
= |
710 |
Завод № 6 |
|
|
|
|
|
|
|
0 |
= |
650 |
Завод № 7 |
|
|
|
|
|
|
|
0 |
= |
590 |
Завод № 8 |
|
|
|
|
|
|
|
0 |
= |
430 |
Завод № 9 |
|
|
|
|
|
|
|
0 |
= |
700 |
Завод № 10 |
|
|
|
|
|
|
|
0 |
= |
530 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
≤ |
≤ |
≤ |
≤ |
≤ |
≤ |
≤ |
|
|
|
|
770 |
550 |
790 |
820 |
760 |
710 |
800 |
|
|
|
Резерв* |
770 |
550 |
790 |
820 |
760 |
710 |
800 |
|
|
|
*Резерв по обсягу попиту дорівнює різниці між обсягом замовлення кожного магазину та реально задоволеним попитом (сума значень резерву по усіх магазинах повинна дорівнювати загальному не задоволеному попиту)
Пояснення: Оскільки сума потужностей 10 заводів у поточному періоді (пропозиція – 5000 одиниць продукції) менше затребуваної кількості товару роздрібними магазинами (попит – 5200 одиниць продукції), модель не збалансована. Обмеження моделі повинні вказувати на те, що будь-який із наявних заводів повинен виготовити кількість продукції рівну своїй реальній потужності (обмеження =), а також, у кожен із магазинів повинен бути відвантажений весь наявний обсяг одиниць продукції (обмеження ≤).
2.7.2 Повторити пп.2.4-2.5
ВАРІАНТ 2
2.7.1. Ввести в модель фіктивний відправний пункт (Завод №11ф), потужність якого у точності відповідатиме різниці між загальним попитом та пропозицією.
Обсяг перевезення |
Магазин №1 |
Магазин №2 |
Магазин №3 |
Магазин №4 |
Магазин №5 |
Магазин №6 |
Магазин №7 |
|
|
|
Завод № 1 |
|
|
|
|
|
|
|
0 |
= |
400 |
Завод № 2 |
|
|
|
|
|
|
|
0 |
= |
300 |
Завод № 3 |
|
|
|
|
|
|
|
0 |
= |
270 |
Завод № 4 |
|
|
|
|
|
|
|
0 |
= |
420 |
Завод № 5 |
|
|
|
|
|
|
|
0 |
= |
710 |
Завод № 6 |
|
|
|
|
|
|
|
0 |
= |
650 |
Завод № 7 |
|
|
|
|
|
|
|
0 |
= |
590 |
Завод № 8 |
|
|
|
|
|
|
|
0 |
= |
430 |
Завод № 9 |
|
|
|
|
|
|
|
0 |
= |
700 |
Завод № 10 |
|
|
|
|
|
|
|
0 |
= |
530 |
Завод № 11ф |
|
|
|
|
|
|
|
0 |
= |
200 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
= |
= |
= |
= |
= |
= |
= |
|
|
|
|
770 |
550 |
790 |
820 |
760 |
710 |
800 |
|
|
|
Пояснення: фіктивний пункт робить модель збалансованою (коли попит дорівнює пропозиції. Вартість транспортування з цього пункту у будь-яке місце призначення дорівнює нулю. Кожне постачання з фіктивного пункту у будь-який магазин інтерпретується як незадоволений попит.
2.7.2. Повторити п.п. 2.4-2.5.
2.8. Визначити мінімальний рівень витрат за умови неможливості постачання продукції з заводу №6 у магазин №1.
ВАРІАНТ 1
2.8.1 Знайти мінімальний обсяг загальних витрат, прийнявши цільовою комірку загальних витрат збалансованої транспортної моделі додавши додаткове обмеження, що обумовлюватиме нульове рішення відносно даного маршруту
ВАРІАНТ 2
2.8.1. Присвоїти довільно велике значення витратам на транспортування для даного маршруту.
2.8.2. Повторити п.п. 2.5.
Пояснення: інколи, у силу різних обставин, відправні пункти не можуть обслуговувати окремі пункти призначення. Якщо значення питомих витрат для такого маршруту буде значно більшим усіх інших питомих витрат моделі, Пошук рішення відмовиться від даного шляху, тому що витрати, пов’язані з ним будуть більшими усіх інших допустимих альтернатив.