Задания для контрольной работы № 1
Решить методом потенциалов транспортную задачу.
На трех заводах производится однородная
продукция в количестве
единиц. Четырем потребителям требуется
соответственно
единиц продукции. Расходы
по перевозке единицы продукции с
-го
завода
-
му потребителю известны (см. Транспортную
таблицу). Требуется спланировать
перевозку продукции так, чтобы затраты
на транспортировку были минимальными.
Транспортная таблица
Заводы |
Потребители |
Запас продукции, ед. |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
|
|
|
|
|
А2 |
|
|
|
|
|
А3 |
|
|
|
|
|
Потребность в продукции, ед. |
|
|
|
|
|
Исходные данные по вариантам заданий указаны в таблице:
Вар. |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
700 |
600 |
300 |
200 |
500 |
800 |
200 |
250 |
600 |
900 |
|
300 |
400 |
600 |
500 |
700 |
300 |
600 |
450 |
450 |
300 |
|
600 |
700 |
1000 |
300 |
800 |
500 |
500 |
300 |
750 |
600 |
|
350 |
400 |
500 |
350 |
500 |
450 |
150 |
200 |
300 |
400 |
|
350 |
300 |
550 |
150 |
400 |
250 |
400 |
300 |
500 |
550 |
|
250 |
800 |
400 |
250 |
750 |
350 |
200 |
150 |
550 |
350 |
|
650 |
200 |
450 |
250 |
350 |
550 |
550 |
350 |
450 |
500 |
|
7 |
4 |
4 |
2 |
5 |
3 |
5 |
9 |
7 |
3 |
|
8 |
40 |
5 |
4 |
2 |
8 |
4 |
3 |
5 |
6 |
|
7 |
6 |
7 |
3 |
3 |
5 |
2 |
4 |
9 |
4 |
|
9 |
8 |
9 |
7 |
4 |
4 |
8 |
6 |
3 |
9 |
|
8 |
5 |
7 |
6 |
7 |
9 |
3 |
3 |
8 |
2 |
|
5 |
7 |
4 |
8 |
8 |
3 |
2 |
2 |
4 |
5 |
|
3 |
3 |
9 |
4 |
6 |
7 |
5 |
5 |
3 |
8 |
|
8 |
9 |
7 |
2 |
5 |
6 |
9 |
3 |
12 |
4 |
|
7 |
4 |
8 |
9 |
6 |
4 |
6 |
4 |
8 |
3 |
|
4 |
8 |
2 |
5 |
9 |
8 |
2 |
7 |
4 |
7 |
|
3 |
6 |
3 |
3 |
7 |
7 |
5 |
9 |
6 |
4 |
|
7 |
2 |
8 |
8 |
2 |
5 |
7 |
6 |
7 |
9 |
