Professional Documents
Culture Documents
com
www.zaluu.com
,
.
.
.
www.zaluu.com
www.zaluu.com
www.zaluu.com
www.zaluu.com
1.
A1 , A2 ,......, Am
a1 , a 2 ,....., a m
-
,
B1 , B2 ,......, Bn
. Ai (I=1,..,m) B j
b1 , b2 ......, bn
(j= 1,,n)
C ij - . Ai (I=1,..,m) B j
(j= 1,,n) x i j - .
.
.
. ( 1)
1
A1
B1
B2
Bn
C11
C12
C1m
a1
x11
A2
C 21
x12
C 22
x 21
x1m
C 2m
x 22
a2
x2m
...
Am
C m1
C m2
C mn
am
x m1
xm2
x mn
www.zaluu.com
www.zaluu.com
b1
b2
bn
.
m*n (i,j) .
2.
i- j- C ij xij
m
- Z ( x) C ij X ij .
i 1 j 1
.
1. .
x
j 1
ij
a i ( i=1,,m) 1
.
2.
Z xij b j (j=1,,n) 1 .
i 1
.
m
Z ( x) C ij X ij -min
(1)
i 1 j 1
m
x ij a i
j 1
n
x b
ij
j
i 1
(i 1,.., m)
(2)
( j 1,..., n)
(3)
xij 0 (i 1,.., m; j 1,.., n)
i 1
j 1
ai b j (4)
www.zaluu.com
www.zaluu.com
1.
.
.
:
m
a b
i
i 1
j 1
M 0
xij
ai b j
M
(i 1,..., m ; j 1,...., n)
x ij -
n
xij
j 1
ai b j
j 1
ai b j
i 1
i 1
xij
ai
M
b
j 1
bj
M
ai
M ai
M
bj
i 1
ai
M bj
xij 0
.
C (2)-
.
m
C
i 11 j 1
i 1
C ij - (C=minCij)
C (2)
.
m
i 1 j 1
i 1
.
C' ' M Z C' M
www.zaluu.com
www.zaluu.com
.
a b
i 1
j 1
a b
i
i 1
j 1
.
1.
i 1
j 1
i 1
a b
i
j 1
b j ai a m1
. C ij - .
2.
m
a b
i 1
j 1
i 1
j 1
ai b j
bn 1 .
C ij - .
3.
.
(m+n) mn
. (2) (3)
m n- . (2) m ,(3)
n- (1)
. (2),.(3)
www.zaluu.com
www.zaluu.com
m+n-1
m+n-1 . m+n-1 x ij
( )
m+n-1
.
.
.
1.
. (1.1) a1 b1
.
x11 min( a1 , b1 )
a1 < b1 A1 B1 .
m+n-1-
mn-(m+n-1) .
.
1
2
B1
A1
B2
1
15
A2
B3
B4
6 20
5 30
5
2
20
10
www.zaluu.com
www.zaluu.com
A3
4
10
40
1
30
15
(1.1)
25
20
30
90
x11 min( a1 , b1 ) b1 15
Z ( x) C ij X ij 1 15 5 20 3 10 4 10 1 30 15 100 30 40 30 215
i 1 j 1
2.
.
.
. 2 .
2.1
B1
A1
B2
1
B3
3
15
A2
B4
20
30
5
2
5
15
15
www.zaluu.com
www.zaluu.com
A3
10
15
(1.1),(3.4)
25
40
30
20
30
90
1-
,4- . .
(2.1),(1.3),(3.2) .(2.1)
.
B1 ,B4-
.
3 . (2.3) .
.
:
m
Z ( x) C ij X ij 1 15 2 5 5 15 3 15 2 10 1 30 15 10 75 45 20 30 195
i 1 j 1
. 2
.
2.2
B1
B2
B3
B4
www.zaluu.com
www.zaluu.com
A1
1
15
20
30
40
2
5
A2
2
15
15
A3
4
15
20
30
25
15
25
90
1- 1 (1.1) .
Z ( x) C ij X ij 1 15 5 2 3 15 5 15 2 25 1 15 15 10 45 75 50 15 210
i 1 j 1
www.zaluu.com
www.zaluu.com
. 2 .
2.3
B1
A1
B2
B3
B4
1
15
6 20
5
A2
A3
30
5
10
20
40
2
10
15
25
1
30
20
30
90
1- 1 (1.1) .
www.zaluu.com
www.zaluu.com
x22 min( a 2 20, b2 5) min(10,15) 10
3- 2 (3.2) .
Z ( x) Cij X ij 1 15 3 5 5 10 3 20 2 10 1 30 15 15 50 60 20 30 190
i 1 j 1
3.
.
.
2.4
B1
B2
B3
B4
A1
20
15
A2
5
4
30
5
15
15
A3
2
4
10
40
4
1
30
15
25
20
30
90
1- 1-
(1.1 ) .
www.zaluu.com
www.zaluu.com
x13 min( a1 15, b3 ) min(5,20) 5
4- 3-
(3.4) .
Z ( x) Cij X ij 1 15 2 5 5 15 3 15 2 10 1 30 15 10 75 45 20 30 195
i 1 j 1
4.
.
.
1. .
www.zaluu.com
www.zaluu.com
2.
.
.
,
,
.
. . (
).
<+> <->
. <+>
<+> ,<->
<-> .
3.
.
.
4.
. <->
<+> ,<- >
.
.
5. 2-4
.
www.zaluu.com
www.zaluu.com
:
.
3
B1
A1
B2
B3
10
200
A2
B4
17
19
B5
18
100
B6
16
A3
18
11
17
50
250
15
0
450
19
400
100
7
11
21
150
13
14
19
22
150
21
23
150
15
16
250
19
150
A4
11
13
12
18
150
A5
21
23
10
20
250
200
300
400
250
150
100
1400
f=200*10+100*17+150*16+50*11+250*17+100*19+150*11+150*13+250*10=169
00
.
www.zaluu.com
www.zaluu.com
12 (19 7) (17 11) 2 0
(1.2),(1.4),(1.6),(2.2),(5.6)
. max(|-2|,|-5|,|-4|,|-1|,|-2|)=5 (1.4)
.
3.1.1
B1
A1
B2
B3
10
200
A2
B4
17
19
B5
18
100
B6
16
18
A3
11
17
150
150
15
0
450
19
400
100
7
11
21
150
13
14
19
22
150
21
23
150
15
16
250
19
150
A4
11
13
12
18
150
A5
21
23
10
20
250
200
300
400
250
150
100
1400
www.zaluu.com
www.zaluu.com
f=200*10+100*18+150*16+150*11+150*17+100*19+150*11+150*13+250*10=18
400
12 (19 17 7) (18 11 11) 2
16 (21 17) (18 19) 1
3.1.2
B1
A1
B2
10
200
A2
B4
17
19
100
11
17
250
150
15
7
11
150
B5
18
13
14
A3
B3
19
B6
16
21
450
18
19
400
19
22
150
150
www.zaluu.com
www.zaluu.com
A4
11
13
12
21
23
150
15
16
250
18
150
A5
21
23
10
20
100
150
200
300
400
250
150
100
1400
f=200*10+100*18+150*16+250*11+150*17+150*11+0*7+150*13+150*10+100*1
6=
=18200
12 (19 17 7) (18 11 11) 2
3.1.3
B1
A1
B2
10
200
A2
A3
B3
B4
17
19
18
100
13
14
11
17
150
100
150
15
7
11
150
B5
19
B6
16
21
450
18
19
400
19
22
150
150
www.zaluu.com
www.zaluu.com
A4
11
13
12
21
23
150
15
16
250
18
150
A5
21
23
10
20
100
150
200
300
400
250
150
100
1400
f=200*10+100*18+150*16+150*14+100*11+150*17+150*7+150*13+150*10+100
*16=18050
12 (19 17) (18 14) 4 , 13 (17 17) (18 11) 6
16 (21 17 10) (18 11 16) 3 , 21 (13 18) (10 17) 4
32 (11 11) (11 7) 1 , 25 (18 18) (17 16) 3
55 (15 18 11) (17 16 10) 1 ,
8 34 (19 11) (17 7) 16 ,
:
m
Z ( x) Cij X ij 2000 1800 2400 1100 2100 2550 1050 1950 1500 1600 18050
i 1 j 1
www.zaluu.com
www.zaluu.com
Program: Transportation
Problem Title : bbbbbbb
***** Input Data *****
Minimization Problem :
|
1
2
3
4
5
6| Supply
----------------------------------------------------------------------1 | 10.0 19.0 17.0 18.0 16.0 21.0| 450.0
2 | 13.0 14.0 11.0 17.0 18.0 19.0| 400.0
3 | 15.0 11.0
7.0 19.0 19.0 22.0| 150.0
4 | 11.0 13.0 12.0 18.0 21.0 23.0| 150.0
5 | 21.0 23.0 10.0 20.0 15.0 16.0| 250.0
----------------------------------------------------------------------Demand| 200.0 300.0 400.0 250.0 150.0 100.0|
***** Program Output *****
Initial Solution by Northwest Corner Method
|
1
2
3
4
5
6| Supply
----------------------------------------------------------------------1 | 200.0 250.0
0.0
0.0
0.0
0.0| 450.0
2 |
0.0 50.0 350.0
0.0
0.0
0.0| 400.0
3 |
0.0
0.0 50.0 100.0
0.0
0.0| 150.0
4 |
0.0
0.0
0.0 150.0
0.0
0.0| 150.0
5 |
0.0
0.0
0.0
0.0 150.0 100.0| 250.0
----------------------------------------------------------------------Demand| 200.0 300.0 400.0 250.0 150.0 100.0| 1400.0
Initial Solution :
20100.0
www.zaluu.com
www.zaluu.com
www.zaluu.com
www.zaluu.com
.
QM
.
www.zaluu.com
www.zaluu.com
1. .
1999
2. . 1986