3. В транспортной сети, показанной на рисунке, осуществляются перевозки из пунктов 1 и 2 в пункты 5 и 6 через транзитные пункты 3 и 4 . Стоимость перевозок показана на этом же рисунке. A) Постройте транспортную модель с промежуточными пунктами и

24 октября 2025
Логистика

Условие:

3. В транспортной сети, показанной на рисунке, осуществляются перевозки из пунктов 1 и 2 в пункты 5 и 6 через транзитные пункты 3 и 4 . Стоимость перевозок показана на этом же рисунке.
A) Постройте транспортную модель с промежуточными пунктами и соответствующую ей обычную транспортную модель.
Б) Решите транспортную задачу и покажите на схеме маршруты доставки грузов из пунктов отправления в пункты назначения.

Решение:

Для решения задачи, сначала необходимо построить транспортную модель с промежуточными пунктами, а затем преобразовать её в обычную транспортную модель. A) Построим транспортную модель: 1. Определим пункты: - Пункты отправления: 1, 2 - Промежуточные пункты: 3, 4 - Пункты назначения: 5, 6 2. О...

	5	6	Сумма
1	c1	c2	d1

где c1, c2, c3, c4 - стоимости перевозок, d1, d2 - объемы грузов от пунктов 1 и 2, a1, a2 - объемы грузов к пунктам 5 и 6. 2. Используем метод северо-западного угла или метод минимальной стоимости для нахождения начального плана. 3. Применим метод потенциалов или метод модификаций для оптимизации плана. 4. После нахождения оптимального плана, отобразим маршруты доставки грузов на схеме. Схема маршрутов будет выглядеть следующим образом: - Из пункта 1 в промежуточные пункты 3 и 4, затем из 3 и 4 в пункты назначения 5 и 6. - Из пункта 2 аналогично. Таким образом, мы получим оптимальные маршруты и объемы грузов для перевозки.