1) Giải bài toán vận tải cho bởi bảng vận
tải sau:
j
i
40 50 80 30
90 2

4 4 2

40 5 7 1

1

70 4 8

3

6

Bước 1: Thành lập một phương án ban đầu.
j
i
40 50 80 30
90 2
40
4
20
4 2
30
40 5 7 1

R2=
R3=
s2= s3= s4=
0
-2
-2
-4
-4
1 -2
0
x
0
x
5 0
x
1 1 0
x
-3

-2 0
x

0
x

0

0
x
0

0
x
(5)
0

0
x
0
x
(3)
5 0
x
(2)
1 1 0
(6) x
-3
*
(1)
-2 0
x
(4)
0
x
(5)
0
(2,4); (1,2);
,
(3,3)
(1,4); (3,2);
(2,3)

0
40
(5)
0
(2,4); (1,2);
,
(3,3)
(1,4); (3,2);
(2,3)
L
C
V
V
 
=
 
 
 
=
 
 
{ }
{ }
* *
min : ( , ) min 30,30,40
30
C
ij
i j
x x i j V

40
0
50
5 0

1 1 0

10
-3
*
30
-2 0

0
70
0

2
40
4
50
4 2

5 7 1

10
1

30
4 8

0
-4
-2
-1 -1
0
x
0
x
3 1
x
3 3 0
x
0

0
x
2

0
x

3

2) Giải bài toán vận tải có ô cấm cho bởi
bảng vận tải sau:
j
i
65 75 100
80 4


80 4

2 1
90 3
M
5

70 6 7

8

j
i
65 75 100
80 4

2 1
80
90 3
65
M
5
5
20

70 6 7
70
8

Đây là phương án cực biên ban đầu.