Транспортная задача
Имеются n поставщиков и m складов. Стоимость перевозки единицы продукции Cij от i-го поставщика в j-ый склад приведена в таблице. В i-ой строке таблицы указан объем производства i-го поставщика, а в j-ом столбце объем потребления j-го склада. Необходимо составить план перевозок по доставке требуемой продукции, минимизирующий суммарные транспортные расходы.
Вариант 1
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
1 |
3 |
4 |
5 |
20 |
|
Поставщик2 |
5 |
2 |
10 |
3 |
30 |
|
Поставщик3 |
3 |
2 |
1 |
4 |
50 |
|
Поставщик4 |
6 |
4 |
2 |
6 |
20 |
|
Объемы |
30 |
20 |
60 |
15 |
|
Вариант 2
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
2 | 7 | 7 | 6 | 20 |
|
Поставщик2 |
1 | 1 | 1 | 2 | 50 |
|
Поставщик3 |
5 | 5 | 3 | 1 | 10 |
|
Поставщик4 |
2 | 8 | 1 | 4 | 20 |
|
Поставщик5 |
3 | 2 | 1 | 5 | 17 |
|
Объемы |
40 |
30 |
20 |
20 |
|
Вариант 3
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
6 | 3 | 4 | 5 | 20 |
|
Поставщик2 |
5 | 2 | 3 | 3 | 70 |
|
Поставщик3 |
3 | 4 | 2 | 4 | 50 |
| Поставщик4 | 5 | 6 | 2 | 7 | 30 |
|
Объемы |
15 |
30 |
80 |
20 |
|
Вариант 4
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад4 | ||
|
Поставщик1 |
5 | 1 | 7 | 6 | 30 |
|
Поставщик2 |
1 | 5 | 8 | 1 | 40 |
|
Поставщик3 |
5 | 6 | 3 | 3 | 10 |
|
Поставщик4 |
2 | 5 | 1 | 4 | 18 |
|
Поставщик5 |
3 | 7 | 9 | 1 | 10 |
|
Объемы |
20 |
40 |
30 |
20 |
|
Вариант 5
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
3 |
9 |
4 |
5 |
40 |
|
Поставщик2 |
1 |
8 |
5 |
3 |
10 |
|
Поставщик3 |
7 |
2 |
1 |
4 |
30 |
| Поставщик4 | 2 | 4 | 10 | 6 | 20 |
|
Объемы |
50 |
10 |
35 |
10 |
|