План прикрепления потребителей к поставщикам с рассчитанными значениями потенциалов
Потребители |
М1 |
М2 |
М3 |
М4 |
М5 |
Ресурсы поставщиков Ai, т |
||||||
Поставщик |
Vj Ui |
1200 |
1300 |
1250 |
1200 |
1300 |
||||||
|
0 |
6 |
1200 |
9 |
1300 |
1250 |
1700 |
1200 |
2500 |
1300 |
2900 |
15 |
|
|
|
|
|
||||||||
C2 |
- 750 |
450 |
1500 |
550 |
1600 |
6 |
500 |
450 |
2000 |
550 |
2800 |
6 |
|
|
|
|
|
||||||||
|
- 400 |
800 |
800 |
7 |
900 |
2 |
850 |
800 |
1200 |
900 |
2900 |
9 |
|
|
|
|
|
||||||||
C4 |
50 |
1250 |
1900 |
1350 |
1500 |
2 |
1300 |
16 |
1700 |
1350 |
2900 |
18 |
|
|
|
|
|
||||||||
|
900 |
2100 |
700 |
2200 |
1300 |
2250 |
1800 |
1 |
2100 |
8 |
2200 |
9 |
|
|
|
|
|
||||||||
Потребность Bj, т |
6 |
16 |
10 |
17 |
8 |
57 |
||||||
C1
C3
C5
Это решение также не является оптимальным, следовательно, необходимо его улучшить путем перенесения поставок в свободные ячейки (в ячейку С5-М1). Результат представлен в табл. 27
Таблица 27
Скорректированный исходный план прикрепления потребителей к поставщикам
Потребители |
М1 |
М2 |
М3 |
М4 |
М5 |
Ресурсы поставщиков Ai, т |
||||||
Поставщик |
Vj Ui |
|
|
|
|
|
||||||
C1 |
|
5 |
1200 |
10 |
1300 |
|
1700 |
|
2500 |
|
2900 |
15 |
|
|
|
|
|
||||||||
C2 |
|
|
1500 |
|
1600 |
6 |
500 |
|
2000 |
|
2800 |
6 |
|
|
|
|
|
||||||||
C3 |
|
|
800 |
6 |
900 |
3 |
850 |
|
1200 |
|
2900 |
9 |
|
|
|
|
|
||||||||
C4 |
|
|
1900 |
|
1500 |
1 |
1300 |
17 |
1700 |
|
2900 |
18 |
|
|
|
|
|
||||||||
C5 |
|
1 |
700 |
|
1300 |
|
1800 |
|
2100 |
8 |
2200 |
9 |
|
|
|
|
|
||||||||
Потребность Bj, т |
6 |
16 |
10 |
17 |
8 |
57 |
||||||
Проверим его на оптимальность (табл. 28).
Таблица 28