Quy hoạch tuyến tính: Thuật toán giải bài toán vận tải không cân bằng thu phát trường hợp cung lớn hơn cầu
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (145.13 KB, 12 trang )
Thuật toán giải bài toán vận tải không cân bằng thu phát trường hợp cung lớn hơn
cầu:
!
""!#$
%
&%
'
()*+,-!.
• Bước 1./01!$203)4
20
5%
6%
'
,,7!)819:
20
5:
;<=9!>
• Bước 2 .?/3@!91".
,7#A=BCD#EF/-G*H"EFI"
1"/J@,"K!>LMNF"
/3AA-!88-!!A2B08O>P!
-!7"2B08OI/8O,9:-
8O8O3@!8!I>
• Bước 3.NMNF"/+?AK!9!Q!
8,78O.
E,8O#'A,7
#'
1*R-K!
1'
-K
'
-
#'
5!
2
'
J,7
#'
,7,
S
#'
5
#'
6!
2
'
!
'
T:,O#'I3="K!@IU1
/>P!K!I-,F>
• Bước 4 .N=*"/,K"
Iô vào
V
#'
V
8A,7S
V#'V
=UJ>
L3W!I$8
V
#'
V
#8
V
#'
V
3*J!2#8OR
/!I3*J!NFX*J!6#2,8
V
#'
V
>
Iô ra
:
#'
:
1K8O/!I
YZN
#'
[#'A*J!6\5N
:#':
5q
q3 !]>
^"/,.
NS
#'
5
• Bước 5 : Q! ,_>
E`ab.cdN3W-KeIf @!)4g8EhPi
ijkjllm3-/!W3no-p7!)JJ
H/!,7,-K+!H)4!@!g
"/!H-!.
C
0
C
q
C
_
'
0_r 0qr 0::
i
0
0q:
0q s 0t
i
q
0r:
_ r s
i
_
0_:
u v v
3A.
.!JIA-KeIw$>
'
."/!H!-KeI@w">
#'
5Z0q#s#0t#_#r#s#u#v\7!)0eI3x4
3"'>
7p7!)JJ8>
GIẢI
PNM.JpeI$ !"peI"/!
H@
%
5
t::
&%
'
5_y:
C8=9!>
F,-!.
• Bước 1./01!$t3)eI4
C
t
5%
6%
'
5t:
,,7!)819:
t
5:
C
0
C
q
C
_
B
4
'
0_r 0qr 0:: t:
i
0
0q:
0q s 0t :
i
q
0r:
_ r s :
i
_
0_:
u v v :
;<=9!>
• Bước 2 .?/3@!9"EFI"
1"/J@,"K!>
'
0_r 0qr 0:: t:
0q:
0q s 0t :
s
0r:
_
0_r
r s :
_
0_:
u v v :
t:
8
5 q q :
'
0_r 0qr 0:: t:
0q:
0q s 0t :
s
0r:
_
0_r
r
0r
s
:
_
0_:
u v
v:
v :
t:
8
K q q m
^"/I3
'
0_r 0qr 0:: t:
0q:
0q s
q:
0t
0::
:
0r:
_
0_r
r
0r
s
:
0_:
u v
v:
v :
t:
^"/A2B05y8O5&8-!>
• Bước 3.NMNF"/+?AK!9!Q!
8,78O.
'
0_r 0qr 0:: t: u
i
0q:
0q s
q:
0t
0::
:
:
0r:
_
0_r
r
0r
s
:
6q
0_:
u v
v:
v :
t:
q
v
j
r s 0t 6q
C,7,.
S
#'
5
#'
6!
2
'
'
0_r 0qr 0:: t:
0q:
s :
q:
:
0::
q
0r:
:
0_r
:
0r
6r
t
0_:
0 :
v:
6s :
t:
EIS
q#_
#S
_#_
z:/""K!>
• Bước 4 .N=*"/,K"
Iô vào_#_8A,7S
_#_
=UJ>
'
0_r 0qr 0:: t:
0q:
s :
q:
:
0::
q
0r:
:
0_r
:
0r
6r
t
0_:
0 :
v:
6s :
t:
L3W!I$8_#_#8_#_3*J!2#8OR
/!I3*J!NFX*J!6#2,8_#_>
'
0_r 0qr 0:: t:
0q:
s :
2
q:
:
6
0::
q
0r:
:
0_r
:
0r
6r
t
0_:
0 :
6
v:
6s
2
:
t:
Iô ra_#q1K8O/!I
YZN
_#q
[_#qA*J!6\5N
_#q
590
90 3 !]>
'
0_r 0qr 0:: t:
0q:
s :
2
q:
:
6
0::
q
0r:
:
0_r
:
0r
6r
t
0_:
0 :
6
v:
6s
2
:
t:
^"/,.
NS
#'
5
'
0_r 0qr 0:: t:
0q:
0q s
00:
0t
0:
:
0r:
_
0_r
r
0r
s :
0_:
u v v
v:
:
t:
• Bước 5.NMNF"/+?AK!9!Q!
8,78O.
'
0_r 0qr 0:: t: u
i
0q:
0q s
00:
0t
0:
:
:
0r:
_
0_r
r
0r
s :
6q
0_:
u v v
v:
:
t:
6r
v
j
r s 0t r
C,7,.
S
#'
5
#'
6!
2
'
'
0_r 0qr 0:: t:
0q:
s :
00:
:
0:
6r
0r:
:
0_r
:
0r
6r 6_
0_:
u s :
v:
:
t:
EIS
q#_
#S
q#t
#
S
0#t
z:/""K!>
• Tr% l&i Bước 4 .N=*"/,K"
Iô vàoq#_8A,7S
q#_
=UJ>
!"#
$%&#'"()*+,&( /012)3#
%4#567-809:;<%#
=*76/*#*)*( )>-?%4#
##@'6#3#%7#-A?#%+$*.*
B)-C*$%&#'"()*+,&-?
%4##7'6/*@#6/*"A.5
!*D
'
0_r 0qr 0:: t:
0q:
s :
00:
:
0:
6r
0r:
:
0_r
:
0r
6r 6_
0_:
u s :
v:
:
t:
L3W!I$8_#_#8_#_3*J!2#8OR
/!I3*J!NFX*J!6#2,8_#_>
'
0_r 0qr 0:: t:
0q:
s :
2
00:
:
6
0:
6r
0r:
:
0_r
:
6
0r
6r
2
6_
0_:
u s :
v:
:
t:
Iô ra0#_1K8O/!I
YZN
0#_
[0#_A*J!6\5N
0#_
510
10 3 !]>
'
0_r 0qr 0:: t:
0q:
s :
2
00:
:
6
0:
6r
0r:
:
0_r
:
6
0r
6r
2
6_
0_:
u s :
v:
:
t:
^"/,.
NS
#'
5
'
0_r 0qr 0:: t:
0q:
0q s
0q:
0t
:
0r:
_
0_r
r
r
s
0:
:
0_:
u v v
v:
:
t:
• Tr% l&i Bước 5.NMNF"/+?AK!9!
Q!8,78O.
'
0_r 0qr 0:: t: u
i
0q:
0q s
0q:
0t
:
q
0r:
_
0_r
r
r
s
0:
:
:
0_:
u v v
v:
:
t:
q
v
j
_ r s 6q
C,7,.
S
#'
5
#'
6!
2
'
'
0_r 0qr 0:: t:
0q:
s s
0q:
r
:
0r:
_
0_r
r
r
s
0:
q
0_:
q q v
v:
:
t:
EIS
#'
T:,O#'/"/"K!>
E"K!@Ig3dU!.
'
0_r 0qr 0::
0q:
0q s
0q:
0t
0r:
_
0_r
r
r
s
0:
0_:
u v v
v:
p7JJ8EhPiijkjllm3)3"/!
H.
{N5%%
#'
N
#'
5s|0q:2_|0_r2r|r2s|0:2v|v:5q0r:3x
