Решение транспортных задач.
Найти оптимальные планы перевозок ТЗ, условия которых даны в таблицах:
1.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
|
| А1
А2
А3
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
2.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
3.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
А4
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
4.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
5.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
6.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
7.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
8.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
| В7
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
|
9.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
А4
А5
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
10.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
11.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
А4
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
12.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
13.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
14.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
15.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
16.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
17.(открытая)
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
|
| А1
А2
А3
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
18.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
19.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
20.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
А4
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
21.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
А4
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
22.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
23.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
24.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
25.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
| В7
|
| А1
А2
А3
|
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
|
26.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
27.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
| В5
| В6
|
| А1
А2
А3
А4
|
|
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
|
|
28.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
29.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
30.
| Поставщики
| Потребители
| Запас груза аi
|
| В1
| В2
| В3
| В4
|
| А1
А2
А3
|
|
|
|
|
|
| Потребность в грузе bj
|
|
|
|
|
|
Практическая работа №12