Page 49 - 6418

3 6 8 0
Б 5 600
600
Наявність
вантажу у Q = 2000
постачальника, 800 200 800 200  i
т

Крок 4.

Для перевірки оптимальності отриманого розподілення визначимо
допоміжні показники для рядків u та для стовпців v з відношення u  v  c , де с –
відстань перевезень (проставлена у верхньому правому куті комірки). В
матриці (таблиця 8) додатково добавляєм рядок u і стовпець v (таблиця 9).
Дальше задаємося нульовим значенням допоміжного показника v у першому
стовпчику А 1 і розраховують показники тільки по завантажених комірок. Для
цього приймемо, що v 1= 0, тоді в стовпці А 1 для завантаженої комірки (А 1- Б 2)
визначимо u  4  0  4. Цифру 4 вписуємо в стовпець комірки (u-Б 2). В стовпці
2
А 1 наступна завантажена комірка (А 1- Б 5), для якої u  3 0  3 і цифру 3
5
вписуємо в стовпець комірки (u-Б 5).
Після визначаєм (спостерігаєм) чи в рядках Б 2 і Б 5 є завантажені комірки.

В рядку Б 2 завантаженою коміркою буде (А 2 - Б 2), для якої визначимо
v  5 4  1. Цифру 1 вписуємо в рядок комірки (v -А 2).
2
Наступною завантаженою коміркою в рядку Б 2 буде умовно завантажена
комірка (А 3 - Б 2), для якої v  4  4  0. Цифру 0 вписуємо в рядок комірки (v –
3
А 3).
Для решти завантажених комірок, в яких є уже відомі два значення з

відношення u  v  c знаходимо третє і записуємо в рядок u чи стовпець v.
У випадку, якщо в завантаженій комірці на перетині рядка і стовпця
відсутні допоміжні показники, а нульовим значенням допоміжного показника v
ми уже скористались, тоді для знаходження всіх числових значень показників

необхідно, щоб у матриці було m  n  1 завантажених комірок, де m – кількість
постачальників, n – кількість споживачів. Для цього необхідно до завантажити
необхідну кількість комірок, для чого в них записуємо 0, і надалі з цими
комірками будемо оперувати як з завантаженими. Нуль слід поставити в ту
комірку, яка лежить на перетині рядка або стовпця, що немає показників, зі
стовпцем чи рядком, для яких показники визначені.

Таблиця А4 – Матриця з визначеними допоміжними показниками
Пункти відправлення
Необхідна
Пункти V А 1 А 2 А 3 А ф кількість
споживання
0 1 0 -8 вантажу, т
U
48