На рисунке 1 представлена схема ТЗ с транзитными пунктами. Рисунок 1 – Схема ТЗ с

На рисунке 1 представлена схема ТЗ с транзитными пунктами. Рисунок 1 – Схема ТЗ с транзитными пунктами На рисунке 1 представлены 6 пунктов отправления груза, 2 транзитных пункта и 7 пунктов получателей груза. В таблице задания в столбцах указана стоимость доставки грузовой единицы от пунктов отправления до транзитных пунктов, в строках указана стоимость доставки грузовой единицы от транзитных пунктов до пунктов получателей груза. В ячейках (3,3) вариантов заданий полужирным шрифтом указана стоимость перевозки из первого транзитного пункта во второй. Исходные данные представлены в таблице. В17 Матрица стоимости 22 29 29 12 27 6 17 20 4 9 19 5 25 25 17 5 27 26 9 12 13 1 16 Запасы 142 16 59 88 38 9 Потребности 19 12 75 48 68 71 59 Построить транспортную таблицу для ТЗ с транзитными пунктами. Начертить план перевозки для получения оптимального решения.

Теперь преобразуем модель задачи управления поставками через транзитные пункты в обычную транспортную модель с восьми пунктами отправления (П1, П2, П3, П4, П5, П6, Т1, Т2) и девятью пунктами назначения (Т1, Т2, В1, В2, В3, В4, В5, В6, В7).
Вычисляем объем буфера:
В = 142+16+59+88+38+9 = 352 или В = 19+12+75+48+68+71+59 = 352
Матрица стоимости поставок для задачи управления поставками через транзитные пункты представлена в следующей таблице.
  Т1 Т2 В1 В2 В3 В4 В5 В6 В7  
П1 22 29 М М М М М М М 142
П2 20 4 М М М М М М М 16
П3 17 5 М М М М М М М 59
П4 26 9 М М М М М М М 88
П5 12 13 М М М М М М М 38
П6 1 16 М М М М М М М 9
Т1 0 27 22 29 29 12 27 6 17 В
Т2 27 0 20 4 9 19 5 25 25 В
  В В 19 12 75 48 68 71 59  
Решение задачи представлено на рисунке 2.
Рисунок 2 – Решение задачи управления поставками
В результате решения данной задачи был составлен такой оптимальный план перевозок, при котором потребности в продукте во всех пунктах удовлетворены, а суммарные затраты на транспортировку всей продукции минимальны