Условие задачи
На рисунке 1 представлена схема ТЗ с транзитными пунктами.
Рисунок 1 – Схема ТЗ с транзитными пунктами
На рисунке 1 представлены 6 пунктов отправления груза, 2 транзитных пункта и 7 пунктов получателей груза. В таблице задания в столбцах указана стоимость доставки грузовой единицы от пунктов отправления до транзитных пунктов, в строках указана стоимость доставки грузовой единицы от транзитных пунктов до пунктов получателей груза. В ячейках (3,3) вариантов заданий полужирным шрифтом указана стоимость перевозки из первого транзитного пункта во второй.
Исходные данные представлены в таблице.
1. Построить транспортную таблицу для ТЗ с транзитными пунктами.
2. Начертить план перевозки для получения оптимального решения.
Ответ
Теперь преобразуем модель задачи управления поставками через транзитные пункты в обычную транспортную модель с восьми пунктами отправления (П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
Матрица стоимости поставок для задачи управления поставками через транзитные пункты представлена в следующей таблице.