Загальна матриця закріплення споживачів за постачальниками

	С1	С2	С3	С4	С5	С6	С7	С8	С9	С10	С11	С12	С13	С14	С15
В1	13	17			4					11
В2				22						23	24
В3			7		9		19	12							20
В4					12	12								23
В5					30								14
В6									12	25		5

Матриці закріплення відправників кожного виду за відповідними постачальниками формуватимуть таблиці заявок на перевезення (табл.2.6). Загальна матриця закріплення споживачів за постачальниками визначатиме мінімальні холості пробіги на маршрутах.

Таблиця 2.6

Таблиця заявок на вантажі

Відправник	Споживач	Вид вантажу
В1	С5	радіотехнічне обладнання
В2	С1, С2, С3, С4, С5	радіотехнічне обладнання
В3	С7, С8, С10	вироби з паперу
В4	С6, С9,С10	вироби з паперу
В5	С13, С14, С15	музичні інструменти
В6	С11, С12, С15	музичні інструменти

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

Коли всі маятникові маршрути знайдені, в матриці будуть чотирикутні контури, всі вершини яких лежать в завантажених клітинках, при чому вершини з завантаженими їздками мають чергуватися з вершинами з проїзними їздками. Якщо потреби споживача менші, ніж вантажність існуючого автомобіля, то заявка на перевезення між даними пунктами повністю виконана. Перевезену кількість вантажу з таблиці виключають. Найменше з усіх чисел у вершинах контуру віднімають від всіх чисел без дужок і вершинах. Якщо вантажність автомобіля не дозволяє однією їздкою виконувати заявку на перевезення, то з відповідної клітинки від загальної потреби у вантажі віднімають перевезений за їздку вантаж. Маршрут має починатися з завантаженої їздки. Після того, як вибрані всі маршрути по чотирикутних контурах, будують контур з шістьма вершинами, потім з вісьма і т.д. Розв’язок ведеться до повно виключення всієї кількості їздок.

Таблиця 2.7