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

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

11
1
4
1
5
6
3
2
170 0
250 80
80 250
80
-250
+450
200
-170
-80
-200
+250
S = 6410=170*13+80*6+250*4+80*9+200*10
100
100
113=100+13
110=100+10
115=106+9
106=100+6
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)
170

11
1
4
1
5
6
3
2
170
250
80
80
80
-250
+450
200
-170
-80
-200
+250
S = 6410
100
100
113
110
115
106
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)
170
0
250
250
80

11
1
4
1
5
6
3
2
170
250
80
80
80
-250
+450
200
-170
-80
-200
+250
S = 5900
100
100
110
110
115
106
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
170
0
250
250
80