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