- •Метод северо-западного угла
- •1)Берем самую верхнюю левую пустую ячейку.
- •2)Фигачим туда максимально возможное число так, что бы не нарушить (1*) и (2*).
- •Алгоритм «план минимума по строке»
- •3)Так же, как и в прошлом алгоритме, фигачим туда максимально возможное число так, что бы не нарушить (1*) и (2*).
- •Алгоритм «план минимума по столбцу»
- •Алгоритм «план минимального элемента»
- •Метод потенциалов
Алгоритм «план минимума по строке»
1)Берем строку.
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
|
2 |
|
5 |
|
3 |
|
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
2)Ищем среди пустых ячеек этой строки ячейку с наименьшей стоимостью перевозки.
1<2<3<5
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
|
2 |
|
5 |
|
3 |
|
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
3)Так же, как и в прошлом алгоритме, фигачим туда максимально возможное число так, что бы не нарушить (1*) и (2*).
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
|
5 |
|
3 |
|
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
Повторяем так, пока не кончится весь товар на соответствующем этой строке складе
Если в строке несколько пустых ячеек с одинаковым показателем перевозки, выбираем ту, что левее
2<3<5
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
|
3 |
|
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
3<5
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
|
3 |
0 |
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
5
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
|
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
Затем переходим к следующей строке.
1<2<5<6
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
|
3 |
|
|||
2 |
120 |
1 |
0 |
6 |
|
5 |
|
2 |
|
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
2<5<6
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
|
5 |
|
2 |
110 |
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
5<6
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
|
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
|
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
6
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
0 |
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
|
3 |
|
7 |
|
4 |
|
|||
И последняя строка
3<4<6<7
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
0 |
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
|
3 |
70 |
7 |
|
4 |
|
|||
4<6<7
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
0 |
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
|
3 |
70 |
7 |
|
4 |
0 |
|||
6<7
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
0 |
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
0 |
3 |
70 |
7 |
|
4 |
0 |
|||
7
Номер склада |
Количество товара на складе |
Потребность потребителя 1 |
Потребность потребителя 2 |
Потребность потребителя 3 |
Потребность потребителя 4 |
|||||||
20 |
110 |
40 |
110 |
|||||||||
1 |
60 |
1 |
20 |
2 |
40 |
5 |
0 |
3 |
0 |
|||
2 |
120 |
1 |
0 |
6 |
0 |
5 |
10 |
2 |
110 |
|||
3 |
100 |
6 |
0 |
3 |
70 |
7 |
30 |
4 |
0 |
|||
Общая стоимость всех перевозок:
(1*20+2*40)+(5*10+2*110)+(3*70+7*30) = 790