лаб 3 нов
.docxЛабораторная работа № 3
Тема: решение транспортной задачи в среде Excel методом потенциалов.
Задание
В
пунктах
сосредоточено
единиц
однородного груза, который нужно
перевезти в пункты
.
При этом в пункт
нужно
доставить
единиц
груза. Матрица тарифов задана.
Следует составить план перевозок, минимизирующий общие транспортные издержки. Выяснить, имеет задача единственное решение или бесконечное множество решений. В случае ситуации альтернативного оптимума найти все решения и записать общее решение задачи.
|
1 |
|
|
|
|
2 |
|
|
|
|
|
200 |
250 |
280 |
|
|
200 |
250 |
280 |
|
120 |
3 |
5 |
4 |
|
100 |
4 |
4 |
4 |
|
90 |
2 |
2 |
1 |
|
190 |
3 |
3 |
2 |
|
150 |
2 |
4 |
2 |
|
50 |
6 |
5 |
5 |
|
220 |
1 |
3 |
3 |
|
120 |
2 |
2 |
3 |
|
3 |
|
|
|
|
4 |
|
|
|
|
|
100 |
150 |
180 |
|
|
130 |
200 |
280 |
|
100 |
5 |
2 |
4 |
|
110 |
2 |
3 |
4 |
|
60 |
3 |
3 |
3 |
|
90 |
5 |
2 |
1 |
|
50 |
2 |
4 |
4 |
|
100 |
1 |
4 |
2 |
|
120 |
1 |
5 |
5 |
|
200 |
4 |
3 |
3 |
|
5 |
|
|
|
|
6 |
|
|
|
|
|
120 |
150 |
200 |
|
|
160 |
130 |
180 |
|
220 |
4 |
3 |
2 |
|
100 |
3 |
4 |
2 |
|
80 |
2 |
4 |
1 |
|
100 |
4 |
2 |
3 |
|
130 |
1 |
4 |
2 |
|
90 |
2 |
5 |
4 |
|
120 |
3 |
3 |
3 |
|
120 |
1 |
6 |
3 |
|
7 |
|
|
|
|
8 |
|
|
|
|
|
200 |
250 |
280 |
|
|
100 |
350 |
200 |
|
100 |
3 |
4 |
5 |
|
320 |
3 |
1 |
3 |
|
190 |
5 |
3 |
4 |
|
100 |
2 |
3 |
2 |
|
50 |
1 |
2 |
4 |
|
130 |
2 |
5 |
2 |
|
200 |
3 |
6 |
3 |
|
120 |
4 |
2 |
3 |
|
9 |
|
|
|
|
10 |
|
|
|
|
|
120 |
150 |
180 |
|
|
400 |
150 |
80 |
|
140 |
3 |
5 |
4 |
|
70 |
1 |
2 |
5 |
|
130 |
2 |
3 |
3 |
|
200 |
3 |
5 |
4 |
|
50 |
1 |
4 |
5 |
|
250 |
5 |
3 |
3 |
|
200 |
5 |
3 |
2 |
|
120 |
6 |
4 |
4 |
|
11 |
|
|
|
|
12 |
|
|
|
|
|
100 |
150 |
250 |
|
|
100 |
50 |
200 |
|
80 |
3 |
4 |
1 |
|
150 |
3 |
5 |
4 |
|
190 |
6 |
3 |
4 |
|
90 |
2 |
3 |
1 |
|
50 |
2 |
4 |
4 |
|
170 |
2 |
3 |
3 |
|
320 |
1 |
5 |
6 |
|
140 |
4 |
1 |
2 |
|
13 |
|
|
|
|
14 |
|
|
|
|
|
170 |
150 |
80 |
|
|
200 |
240 |
210 |
|
130 |
3 |
5 |
4 |
|
100 |
3 |
5 |
4 |
|
90 |
4 |
2 |
1 |
|
110 |
4 |
2 |
3 |
|
250 |
2 |
3 |
3 |
|
150 |
3 |
4 |
2 |
|
120 |
1 |
3 |
2 |
|
160 |
2 |
1 |
3 |
|
15 |
|
|
|
|
16 |
|
|
|
|
|
120 |
150 |
80 |
|
|
210 |
150 |
140 |
|
100 |
3 |
4 |
1 |
|
100 |
3 |
5 |
1 |
|
80 |
2 |
3 |
4 |
|
70 |
5 |
1 |
3 |
|
120 |
4 |
1 |
2 |
|
130 |
2 |
4 |
2 |
|
120 |
2 |
3 |
3 |
|
220 |
2 |
3 |
3 |
|
17 |
|
|
|
|
18 |
|
|
|
|
|
120 |
150 |
80 |
|
|
100 |
150 |
100 |
|
220 |
3 |
5 |
5 |
|
120 |
3 |
5 |
3 |
|
190 |
3 |
2 |
3 |
|
70 |
1 |
3 |
1 |
|
50 |
2 |
3 |
4 |
|
50 |
2 |
4 |
5 |
|
70 |
4 |
1 |
3 |
|
120 |
4 |
1 |
3 |
|
19 |
|
|
|
|
20 |
|
|
|
|
|
100 |
180 |
200 |
|
|
200 |
150 |
120 |
|
120 |
3 |
3 |
4 |
|
130 |
4 |
5 |
2 |
|
80 |
4 |
2 |
1 |
|
6 |
2 |
4 |
3 |
|
150 |
2 |
4 |
2 |
|
110 |
3 |
4 |
1 |
|
210 |
4 |
1 |
3 |
|
120 |
1 |
3 |
5 |
|
21 |
|
|
|
|
22 |
|
|
|
|
|
100 |
150 |
200 |
|
|
100 |
250 |
180 |
|
120 |
3 |
6 |
4 |
|
100 |
3 |
5 |
1 |
|
100 |
3 |
3 |
1 |
|
90 |
2 |
2 |
3 |
|
150 |
2 |
1 |
3 |
|
50 |
4 |
4 |
2 |
|
130 |
3 |
2 |
4 |
|
120 |
1 |
3 |
5 |
|
23 |
|
|
|
|
24 |
|
|
|
|
|
100 |
90 |
180 |
|
|
100 |
130 |
150 |
|
100 |
3 |
1 |
3 |
|
120 |
3 |
4 |
5 |
|
110 |
4 |
3 |
1 |
|
110 |
5 |
1 |
4 |
|
150 |
2 |
4 |
3 |
|
250 |
2 |
5 |
3 |
|
120 |
1 |
5 |
4 |
|
170 |
1 |
4 |
2 |
|
25 |
|
|
|
|
26 |
|
|
|
|
|
250 |
150 |
180 |
|
|
100 |
150 |
80 |
|
130 |
3 |
4 |
3 |
|
100 |
2 |
2 |
4 |
|
70 |
2 |
5 |
1 |
|
100 |
2 |
3 |
3 |
|
120 |
3 |
4 |
2 |
|
50 |
4 |
4 |
2 |
|
210 |
4 |
3 |
3 |
|
130 |
1 |
4 |
2 |
|
27 |
|
|
|
|
28 |
|
|
|
|
|
80 |
100 |
130 |
|
|
100 |
150 |
180 |
|
80 |
5 |
1 |
4 |
|
100 |
3 |
2 |
4 |
|
90 |
3 |
5 |
3 |
|
80 |
4 |
5 |
3 |
|
120 |
2 |
3 |
5 |
|
130 |
5 |
4 |
2 |
|
20 |
1 |
4 |
6 |
|
140 |
2 |
3 |
5 |
|
29 |
|
|
|
|
30 |
|
|
|
|
|
100 |
120 |
150 |
|
|
200 |
150 |
140 |
|
140 |
3 |
5 |
1 |
|
140 |
1 |
5 |
5 |
|
170 |
1 |
2 |
4 |
|
190 |
4 |
2 |
1 |
|
50 |
2 |
6 |
2 |
|
50 |
3 |
2 |
3 |
|
120 |
3 |
3 |
3 |
|
120 |
2 |
3 |
3 |
|
|
|
|
|
|
|
|
|
|
