Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
Ml)C Ll)C
Un /l(5id/lll
Trang
3
C11l(o7lgI. BAJ ToAN TOJ utJ HoA TONG QUAT vA VAN HEMO HlNH HoA ToAN HQC
§ I. Bai loan t6i uu boa t6ng quat va phan lo<:ricac bai loan
1.1 Bai loan tOlltu boa t6ng quat
1.2 Phan ]O:;1icac bai loan
]3
13
§2. Van df mo hIOOboa loan h9C
2.1 Xay dvng mo hIOOloan h9C cho m9t van d~Jhvc t~
2.2 M9t s6 mo hIOOthvc t~
§3. M9t s6 khai ni~m va k~t qua ti'rd<:ris6
§4. M9t s6 khai ni~m co ban trong giai rich 16i
13
14
15
15
16
4.1 T~p hqp 16i
4.2 Ham 16i
4.3 Ham bao 16i cua m9t ham s6
31
49
49
50
52
544.4 Dum vi phein
4.5 Ham DC va t~p DC 54
54
Cl//(ong II. QLJYHOACH TrnN TINH
Ml1 dau
§]. Bai loan guy ho:;1ehtuyen 1fOO
1.1 Bai loan 16ng quat
1.2 D~.mgchutinva d~mgehfOOtile
58
58
58
59
."\
1.3 Dua QHTI t6ng quat v~ di;U1gchuAn ho~c di;U1g'chfnh tAG
1.4 Giill bai tmln QHTI dum di;U1gchuAn hill bi€n so b~g phuangpMp hinh h9C
§2. MQt so tfnh chat chung
§3. Phuang phap dan hinh giill QHTI
3.1 DuCmg101chung va ca sa ci'ta thu~t loan
3.2 C<1sa cua thu~t loan
3.3 Thu~t toan dan hinh
3.4 Cong thUGd6i C<1sa. Bang dan hiOO
3.5 Van d~ phuang an cl;{cbien va C<1sa xuat pOOtgiro dOi;U11
§4. Thu~t toan dan hiOOcai bien
4.1 Y nghla thu~t loan dan hiOO cill bien
4.2 Thu~t toan dan hiOOcill bien
4.3 cac vf d1,1
4.4 TfOOhihI hi;U1cua thu~t loan dan hiOO
§5. Quy ho~ch doi ng<1u
5.1 QHTI durn di;U1gchuAn. C~p bai loan tuy€n tfoo doi ng<1udol xUng
5.2 QHTI durn di;U1gchfnh tAcoC~p bai loan tuy€n tfnh dol ng<1ukhong dill xUng
5.3 Ynghla c~p bai toan doi ng<1u
5.4 TIeu ch~An tOl uu va thu~t loan dan hlnh dOl ng<1uJ
5.5 cac vf d1,1
Bai t~p chuang IT
C11l((JlIgIll. BAI ToAN VAN TAl
§ 1. Phat bi~u bai toan. Sl;{ton t':lingl1i~m WI UU
1.1 PMt bi~u bai loan
1.2 Sl;{ton t':linghi~m toi ffil
§2. Tieu chuAn nh~n bier phlftmg an cl;{cbien
(,
60
60
62
66
66
" \
66
71
72)F'. 75
I ;;~i 89
89
92
93
97
98
98
102
102
104
106
112
115
115
liS
117
\1:-;
§3. Ok phmmg pM.p llm phuong an xlIiit pMt
3.1 Phlrong phap goc Tay bic
3.2 Phuong pMp cl,l'cti~u wac phi trang loan bang
3.3 Phuong pMp c\rc ti~u cuac phi rhea hang
3.4 Phuong phap cl,l'cti~u cUac phi rhea c<)t
§4. Tieu chuan toi tIll. Thu~t loan
4.1 Tieu chuan l6i ltu
4.2 Thu~t loan
4.3 VI dl)
§5. Tnremg hqp kh6ng can b~ng thu pilat
Bai t~p chuong III
Clll(())fg IV. QUY HOACH THAM so
Mb dati
§ 1. Tnremg hqp h~ so ham ml)c lieu ph\! thu<)ctuyen tlOOvao m<)ttham s6
1.1 Tnremg hqp A
1.2 Tnremg hqp B
§2. Ve phai cua h~ rang bu<)cph\! thu<)cvao tham so
2.1 Tnremg hqp A
2.2 Tnremg hqp B
§3. Tnremg hqp icing quat
3. I D~t van de va 1uqc d6 giai
3.2 Tom tit m<)tbu6c giill
3.3 Tlnh him h<:lncua thu~t loan
3.4 Nh~n xct ve kha nang U'ngd\!ng ciia thu~t loan
§4. l\1<)tso 1116hlnh th\TCte
4.1 Hili loan l~p ke ho~ch san xuat va ban quan
4.2 Hili loan hoan nguyen hqp kiln
§5. 1\1(1(vili 111<1n)ng cua bai loan Quy ho<:lchluyen Ifnh Iham s6
121
121
122
122
123
123
123
124
126
132
134
136
136
136
137
140
144
144
147
151
151
152
156
157
157
157
159
160
7
5.1 mil to<inguy ho~ch tuyen tfnh nhieu tham so
5.2 Bill tOlinQHTI ph\! thu<)cphi tuyen vao m<)ttham so
CIIl(allgF. QlN HOACHDONG
Ma dati
§ 1. Phuong phap phuong trinh troy toan va cac nguyen lac co ban cuaQHD
'1.1 Bai toan phan phoi tai nguyen va phuong phap phuong trinh troytOaD
1.2 cac nguyen lac C(1ban cua QHD
§2. Qua trinh nhieu giai do~ va phuong trinh ham
2.1 Qua trinh nhieu giai do~
2.2 Xay dlJllgphuong trinh ham
§3. Sa do tfnh
3.1 Sa do tfnh
3.2 cac vf d\!
§4. Bill loan thl;TCte: xac dinh che d<)khoan gieng toi lIU
4.1 Thiet l~p bill loan
4.2 Phuong phap giro
4.3 Chuang trinh va ket qua
Bill t~p chuang V
,
CII/(ang Fl. MQT SO PIIlJ(jNG PHAp GlAI QlN HOACH CO L6N
Ma dati
§ 1. Phuong phap phan ra
1.1 TI1U~tloan ITciia phuong phap cro lien dan phuong an
1.2 Bien d6i hai toan QHTI
1.3 &1d6 chung giai hill loan Z
1.4 TruOng h\1p t~p 16ida di~n G kh6ng giai nQi
1.5 TIm phmmg an XUillpIlat clla bai loan Z
8
,160
162
164
164
164
164
166
167
167
168
169
169
170
175
175
176
177
178
179
179
180
181
183
186
189
192
§2. Phm1I1gphap ma Ir~nh~rang huQeeo Calltrue kh6i - Quy ho~eh kh6i
2.1 DuOng 16iehung
2.2 So d6 el! th~
2.3 Xae dinh phuang an xuat phM clIa bai ~oan Z
§3. cae phuang phap tlnh den gi(1ih~ hai ehi~u
3.1 D~t bai loan va phuang phap ghii eO
3.2 Phuang phap giai mm
ClI1((1I1gVII. QUY HOACH PHl TUYEN
Ma dau
§ I. Bai loan Quy ho~eh phi tuyen va nghi~m t6i UtIeua no
1.1 Phat bi~u bai toan
1.2 Nghi~m toi uu
§2. Cae phuang phap gim guy ho~eh ;'\-liluyen kh6ng rang buQe
2.1 Nhfmg van d~ eo sa clIa 16i uu boa l~p
2.2 cae phuang phap kh6ng sii d~ng d~o ham
2.3 cae phuang phap sii d~mg d~o ham
2.4 Toi uu boa ham hkhe" b~ng "R-algorithm"
2.5 cae phuang phap VlTQ1khe
2.6 Val thu~t loan em lien
§3. Ly thuyet guy ho~eh 16i
3.1 Rai loan guy ho~eh 16i t6ng qual va di~u ki~n t6i UtI
3.2 Phuang phap gim guy ho~eh Wi
3.3 Quy ho~eh loan phuang
§4. MQIso phlrang phap giai guy ho~eh phi tuyen eo rang bu(lc
4.1 cae dieu ki~n can va dt!
4.2 Phmmg phap ham ph~t
4.3 Phutmg phap gradient
4.4 Phunng. phap die nhfm tll' Lagrange
196
197
199
201
201
201
202
",
208
208
208
208
210
212
212
216
224
231
237
253
265
265
269
281
284
285
289
305
307
<)
4.5 Vai bai loan th~rclc dan den quy ho~eh phi luycn
4.6 M(>tso eill lien mm eila cae phuong phap giill QHPT
§5. Toi uuhoa loan e~le
5.1 Ok lap bill loan kh6ng 16i ca ban
5.2 Olu true kh6ng 16i tdng qual va lieu ehwln tm uu loan el;le
5.3 Qlfy ho~ch 16m
5.4 Bill loan quy ho~eh Wi dao
5.5 Quy ho~eh DC
Bill l~p chuang VII
Chz(ang Vlll. QUY HO~CH ROI ~C
M6 dati
§ 1. Bill loan QHRR tdng quat va cae bai loan lieu bien
1.1 cae bai loan QHRR ldng qual
1.2 cae bai loan lieu bien
§2. ThU~l loan Gomory giill bill loan quy ho~ch nguyen tuycn tfnh(phuang phap eM)
2.1. Ynghia co ban eila phuong phap dt
2.2 Thu~l loan eM Gomory
§3. PhlCang phap nhanh va c~n
3.1 N(>idung ca ban eila phlCangphap nhanh va e~n
3.2 Thu~l loan Land..Doig
§4. Bill loan cfu lui
4.1 DlCa bai loan quy ho~eh nguyen luycn lfnh v~ bill loan eill tui -PhlCangphap hqr nhal boa
4.2 Thu~t loan giai bill loan eai lui
§5. cae phlCOOgphap gan dung
5.1 PhlCoogphap loi uu e~leb(>
5.2 Phlflmg phap 11mkiem ngau nhien
\0
313
318
323
323
324
327
344
358
361
364
364
365
365
365
368
368
369
378
380
380
384
385
387
390
390
394
§6. Quy ho~ch nguyen bien Booles
6.1 S~rd~inhso c6 dieu ki9n
6.2 Ihu~t loan c9ng Balas
6.3 Bai loan tlwc te
§7. TI1u~tloan va d9 ph(rc t~p
7.1 The nao la 1119tthu~t tmln hi~u qua
7.2 Nhfrng bill loan thu9c lOp NP
7.3 Khai ni9111ve bill loan NP - day do
7.4 Mt)t so bai loan NP - day cttl
Bilit~pchmmgvm
Chl(O'ngIX QUY HOACH DA MVC TrEU
Ma dau
§ 1. T6ng quan cac plmong phap gifu hili loan QHDMT
1.1 M6 hiob loan h9C coa bill loan
1.2 Phnong phap nhu<;1ngb9 dan
1.3 Phuong phap thoa hi9P ctla TAMM
1.4 Phuong phap ti111nghi9111c6 khoang cach ngiln obat den nghi911119 LuOng
1.5 Phmmg pIlar giai theo day 111~IClieu da ctut/Cxiip xcp
1.6 Thtl t~1CnguCri- 111ay(N - M)
1.7 Phuong phap tUng bn6'c ella Benayoun
1.8 1l1tl~t loan thlch nghi 6n d~nh toi uu hoa vecta
1.9 Phmmg phap lrC)ngs6
I. 10 Phutmg phap rang bU9C
§2. So sanh, phan l6'p, Stlp xcp phIJong an bill loan QHDMT b~mg 1)'thuyet I~p L - ma
2.1 Khai ni9m va dinh nghla
2.2 Phmmg8n so sanh xJp xcp pJmongan bai loan QHDMT
§3. Gi:\ibili (oan QHOrvlTbtll1gphuo'ngphap de)th,
397
398
400
404
4015
405
407
412
414
419
420
421
422
422
423
424
425
427
4,32433
434
435
436
436
438
445
JI
3.1 Bai f(Jan QHTI da m9c lieu
3.2 Minh ho';l bai loan tren eta t~
3.3 Khai ni~m va d!nh nghia
445
445
446
3.4 Phmmg philp gilli QHDMT d~ratren hlnh th(rc thoa hi~p
3.5 LU'qceta Hnh loan
3.6 M9t vaiIbi nh~ xet
447
452
453
3.7 Soda khoi giai QHDMT bang phuang phapeta t~ 454
Ph~11~lc.M9t so chuang trinh toi lIDhoa
Tdi li~lI (!wm khdo
455
561.)
12