Page 40 - 6449

Метод осереднених оцінок
При реалізації методу осереднених оцінок проводиться попередній
розв’язок осереднених вартостей перевезень по кожному рядку і
стовпчику матриці задачі, після чого для кожної клітинки здійснюється
розрахунок осередненої вартості клітинки за формулою:

C  C - A - B (1.48)
ij ij j i
де C – вартість перевезення одиниці продукції в клітиночці; A – середня

ij j
вартість по стовпчику; B – середня вартість по рядку.
i
Після визначення осереднених оцінок їх значення записуються у
верхньому правому куті клітинки, і побудова опорного плану перевезень
здійснюється за принципом, який полягає в тому, що першими
заповнюються клітинки з найменшою осередненою оцінкою. При
використанні вказаного принципу, як правило, одержується найкраще
наближення оптимального розв’язку, а часто і сам розв’язок, хоча
істинний факт і не набув точного математичного доведення.
Реалізуємо вказаний метод знаходження початкового опорного
розв’язку плану для нашої задачі.
5 -2 1 -5.66 4 -2 3 -2.66 2 -4.66 40
30 10
6 -1.8 4 -3.46 3 -3.8 1 -5.46 5 -2.46 30
0 30
1 -6.4 6 -1.06 2 -4.4 4 -2.06 4 -3.06 80
20 30 30
20 30 30 30 40

5  1 4  3  2
A   3
1
5
6  4  3 1 5
A   8 . 3
2
5
1 6  2  4  4
A   4 . 3
3
5
5  6  1
B   4
1
3
1 4  6
B   . 3 66
2
3
4  3  2
B   3
3
3
3  1 4
B 4   . 2 66
3
2  5  4
B   . 3 66
5
3

40