Ниже приведена таблица 7, в которой указаны запасы ai некоторого груза у поставщиков А1, А2, А3, потребности bj в этом грузе потребителей В1, B2, В3, а также стоимости (тарифы) c11 с12,..., c 33 перевозки единицы этого груза от каждого поставщика каждому потребителю (тариф сij, означает стоимость перевозки единицы груза от поставщика Ai потребителю Bj); величины Сij указаны в некоторых денежных единицах. Составьте оптимальный план перевозок – такой, чтобы все потребители были удовлетворены и при этом стоимость всех перевозок была бы наименьшей.
Таблица 7
Поставщики
| Потребители
| Запасы
|
B1
| B2
| B3
|
A1
| C11
| C12
| C13
| а1
|
А2
| C21
| C22
| C23
| а2
|
А3
| C31
| C32
| C33
| а3
|
Потребности
| b1
| b2
| b3
| Итого
|
Задача 21 Задача 22 Задача 23
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача 24 Задача 25 Задача 26
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача 27 Задача 28 Задача 29
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача 30 Задача 31 Задача 32
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| | | | | | | | | | | | | | |
Задача 33 Задача 34 Задача 35
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача 36 Задача 37 Задача 38
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача 39 Задача 40
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
| |
| | | | | | | | | | | | | | |