Транспортная задача

1.

Постройте первоначальный план, проведите его оценку. Проверьте план на выполнение условий
оптимальности. Осуществите улучшение первоначального плана, оцените новый план, в случае
необходимости продолжите вычисление и найдите оптимальный план (оцените его и сравните с
первоначальным)
(-80)
7
4
(-170)
13
11
2
9
8
(+450)
10
5
1
(-200)
14
6
16
3
(-250)
4
6
(+250)
1

2.

Постройте первоначальный план, проведите его оценку. Проверьте план на выполнение условий
оптимальности. Осуществите улучшение первоначального плана, оцените новый план, в случае
необходимости продолжите вычисление и найдите оптимальный план (оцените его и сравните с
первоначальным
11
(-130)
4
2
9
10
(+350)
4
14
5
1
(+300)
(-120)
7
6
12
18
3
(-300)
15
6
(-100)
2

3.

170
-170
113=100+13
-80
2
4
115=106+9
0
110=100+10
80
-200
170
200
5
11
1
+450
100
80 250
6
3
+250
250 80
-250
106=100+6
S = 6410=170*13+80*6+250*4+80*9+200*10
102=106-4
2-4 115-113=2≤7
4-5 115-110=5≤11
2-3 113-106=7≤14
5-6 110-102=8≤16
2-6 113-102=11>8 (+3)

4.

113
0
-170
-80
115
4
2
170
110
80
170
200
5
11
1
+450
100
80
250
+250
250
-250
S = 6410
6
3
106
80
102
2-4 115-113=2≤7
4-5 115-110=5≤11
2-3 113-106=7≤14
5-6 110-102=8≤16
2-6 113-102=11>8 (+3)
-200

5.

110
0
-170
-80
115
4
2
170
110
80
170
200
5
11
1
+450
100
80
250
+250
250
-250
S = 5900
6
3
106
80
102
2-4 115-110=5≤7
4-5 115-110=5≤11
2-3 110-106=4≤14
5-6 110-102=8≤16
1-2 110-100=10≤13
-200

6.

110
0
-170
-80
115
4
2
170
110
80
170
200
5
11
1
+450
100
80
250
+250
250
-250
S = 5900
6
3
106
80
102
2-4 115-110=5≤7
4-5 115-110=5≤11
2-3 110-106=4≤14
5-6 110-102=8≤16
1-2 110-100=10≤13
-200