p>
А 2
5
3
6
8
60
А 3
2
1
12
9
10
Потреби
40
20
10
30
100
Дана завдання є закритою транспортної завданням, оскільки суми потреб і запасів дорівнюють 100.
Рішення.
Знайдемо опорний план методом найменшої вартості
Склади озброєння
Споживачі
Запаси
N 1
N 2
N 3
N 4
А 1
30 квітня
10
11
7
30 О± 1
А 2
5 жовтня
3 жовтня
10 червня
30 серпня
60 О± 2
А 3
2
10 січня
12
9
10 О± 3
Потреби
40
ОІ 1
20
ОІ 2
10
ОІ 3
30
ОІ 4
100
Сума витрат дорівнює F = 120 +50 +30 +10 +60 +240 = 510.
Правильність опорного рішення N = m + n-1 = 3 +4-1 = 6, це число дорівнює кількості заповнених клітин.
Перевіримо побудований план на оптимальність методом потенціалів.
Для зайнятих осередків:
О± 1 + ОІ 1 = 4,
О± 2 + ОІ 1 = 5,
О± 2 + ОІ 2 = 3,
О± 2 + ОІ 3 = 6,
О± 2 + ОІ 4 = 8,
О± 3 + ОІ 2 = 1.
Нехай О± 1 = 0, тоді отримуємо:
О± 2 = 1,
О± 3 = -1,
ОІ 1 = 4,
ОІ 2 = 2,
ОІ 3 = 5,
ОІ 4 = 7.
Для вільних клітин:
D 12 = з 12 - (О± 1 + ОІ 2 ) = 10 - (0 + 2) = 8> 0,
D 13 = з 13 - (О± 1 + ОІ 3 ) = 11 - (0 + 5) = 6> 0,
D 14 = з 14 - (О± 1 + ОІ 4 ) = 7 - (0 + 7) = 0 ≥ 0,
D 31 = з 31 - (О± 3 + ОІ 1 ) = 2 - (-1 +4) = -1 <0,
D 33 = з 33 - (О± 3 + ОІ 3 ) = 12 - (-1 +5) = 6> 0,
D 34 = з 34 - (О± 3 + ОІ 4 ) = 9 - (-1 +7) = 3> 0.
Тут є негативні значення, зокрема, для клітини з тарифом c 31 . Отже, побудований план потребує оптимізації, для чого побудуємо цикл перерахунку.
Склади озброєння
Споживачі
Запаси
N 1
N 2
N 3
N 4
А 1
30 квітня
10
11
7
30 О± 1
А 2
5 жовтня -
3 жовтня +
10 червня
30...
