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

D1 D2 D3 D4 D5 Сотр max закрытая суммA=суммD
A1 3 2 4 1 5 15
A2 0 2 5 3 3 25
A3 6 5 0 4 2 30
A4 3 1 2 0 7 10
A5 0 0 0 0 0 10
Вид р 10 10 15 35 20 c-v-u
v c=v+u u=c-v v=c-u
10 5 0 невырожденный 0 0 -1 -2 4
5 15 5 0 m+n-1 -3 0 0 0 2
30 0 1 9 2 2 -6 0 0
10 6 -6 -7 -9 -9 0
10 -1 F 330 -2 -1 -4 -2 0
u 3 2 5 3 1
v
10 5 0 0 0 1 0 6
15 10 2 -5 -2 0 0 2
5 25 0 3 0 0 -6 0 0
10 8 -8 -9 -9 -9 0
10 1 F 340 -4 -3 -4 -2 0
u 3 2 3 1 -1

10 5 0 0 0 0 1 0 0
15 10 2 -5 -2 0 0 -4
5 25 3 0 0 -6 0 -6
10 2 -2 -3 -3 -3 0
10 -5 F 340 2 3 2 4 0
3 2 3 1 5
v
10 5
15 10
10 20
10
5 5 F 360
u