Етап 1
20
20
26
19
2
Етап 2
20
20
26
19
-
Етап 3
20
20
26
19
-
Етап 4
20
20
26
12
-
Етап 5
20
-
26
-
-
Етап 6
20
-
26
-
-
Етап 7
16
-
26
-
-
Етап 8
-
-
26
-
-
Сумарні транспортні витрати, відповідні даним планом перевезень дорівнюють
.
Порівняємо розрахунки, пророблені трьома методами. Транспортні витрати, розраховані:
1) методом північно-західного кута склали 8452 у.о.,
2) методом мінімального елемента відповідно 6342 у.о.,
3) перераховані за методом потенціалів - 6118 у.о.,
4) методом Фогеля відповідно - 6390 у.о. p> Найменші транспортні витрати склали витрати, розраховані за методом потенціалів. p> Задача № 4
Мережева завдання
Нижче наведено 10 варіантів транспортної задачі в мережевій постановці. Кожна задача зображена в вигляді неорієнтованого зв'язного графа. На ребрах проставлені значення тарифів, на вершинах (в гуртках) - значення запасів-потреб. Побудувати пробний допустимий план, перевірити його на оптимальність. У разі необхідності довести до оптимального плану методом потенціалів.
В
Рішення. Побудуємо пробний опорний план (Рис.1). <В
Рис. 1. Пробний план перевезень по мережі.
В якості початкової виберемо вершину 12, яка є постачальником із запасами в 20 одиниць продукції. З цієї вершини відправимо транзитом через 13 із запасами 45 од. і 10 вершину із запасами 30 одиниць у 8 вершину і задовольняємо її потреби в 40 одиниць. Решта 55 одиниць відправимо в 6 вершину з потребами 40 одиниць, що залишилися 15 одиниць відправляємо в 5 вершину з потребами 10 одиниць, що залишилися 5 одиниць направимо до 1 вершину, потреби якої становлять 35 одиниць. p> З 11 вершини із з...
