Раздел 2. Метод минимального элемента.
Шаг 1.
Самый минимальный тариф = 2. Заполняем клетку хА3В2 .
Полностью вывозим груз со склада А3, то есть хА3В2 = 180.
Поэтому строка А3 исключается, а потребность В2 = 180 – 180 = 0.
Пункты направления |
Пункты назначения |
Запасы |
|||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
||
А1 |
7 |
9 |
10 |
6 |
5 |
150 |
|
А2 |
12 |
8 |
6 |
5 |
13 |
220 |
|
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
|
Потребность |
110 |
180\0 |
30 |
180 |
50 |
|
|
Шаг 2.
Самый минимальный тариф = 5. Заполняем клетку хА1В5.
Полностью удовлетворим потребность магазина B5, то есть хА1В5 = 120.
Поэтому столбец B5 исключается, а запасы А1 =150 – 50 = 100.
Пункты направления |
Пункты назначения |
Запасы |
|||||
В1 |
В2 |
В3 |
В4 |
В5 |
|||
А1 |
7 |
9 |
10 |
6 |
5 50 |
150\100 |
|
А2 |
12 |
8 |
6 |
5 |
13 |
220 |
|
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
|
Потребность |
110 |
180\0 |
30 |
180 |
50\0 |
|
|
Шаг 3.
Самый минимальный тариф = 5. Заполняем клетку хА2В4 .
Полностью удовлетворим потребность магазина В4 , то есть хА2В4 = 180.
Поэтому столбец В4 исключается, а запасов на складе А2 = 220 – 180 = 40.
Пункты направления |
Пункты назначения |
Запасы |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
||
А1 |
7 |
9 |
10 |
6 |
5 50 |
150\100 |
А2 |
12 |
8 |
6 |
5 180 |
13 |
220\40 |
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
Потребность |
110 |
180\0 |
30 |
180\0 |
50\0 |
|
Шаг 4.
Самый минимальный тариф = 6. Заполняем клетку хА2В3.
Полностью удовлетворим потребность магазина В3, то есть хА2В3 = 30.
Поэтому столбец В3 исключается, а запасов на складе А2 = 40 – 30 = 10.
Пункты направления |
Пункты назначения |
Запасы |
|||||
В1 |
В2 |
В3 |
В4 |
В5 |
|||
А1 |
7 |
9 |
10 |
6 |
5 50 |
150\100 |
|
А2 |
12 |
8 |
6 30 |
5 180 |
13 |
220\40\10 |
|
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
|
Потребность |
110 |
180\0 |
30\0 |
180\0 |
50\0 |
|
|
Шаг 5.
Самый минимальный тариф = 7. Заполняем клетку хА1В1 .
Полностью вывозим груз со склада А1 , то есть хА2В2 = 100.
Поэтому строка А1 исключается, а потребность В1 =110 – 10 = 100.
Пункты направления |
Пункты назначения |
Запасы |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
||
А1 |
7 100 |
9 |
10 |
6 |
5 50 |
150\100\0 |
А2 |
12 |
8 |
6 30 |
5 180 |
13 |
220\40\10 |
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
Потребность |
110\10 |
180\0 |
30\0 |
180\0 |
50\0 |
|
Шаг 6.
Самый минимальный тариф = 12. Заполняем клетку хА2В1 .
Полностью удовлетворим потребность магазина В1 , то есть хА2В1 = 10.
Поэтому столбец В1 исключается, а запасов на складе А2 =10 – 10 = 0.
Пункты направления |
Пункты назначения |
Запасы |
|||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
||
А1 |
7 100 |
9 |
10 |
6 |
5 50 |
150\100\0 |
|
А2 |
12 10 |
8 |
6 30 |
5 180 |
13 |
220\40\10 |
|
А3 |
6 |
2 180 |
8 |
2 |
4 |
180\0 |
|
Потребность |
110\10\0 |
180\0 |
30\0 |
180\0 |
50\0 |
|
|
Опорный план задачи:
Посчитаем стоимость всех перевозок.
