第四章整數(shù)規(guī)劃

本文格式為Word版，下載可任意編輯——第四章整數(shù)規(guī)劃第四章整數(shù)規(guī)劃1、用分枝界定法虬以下整數(shù)規(guī)劃（1）

12max2zxx

（2）

12maxzxx

12xx5

12xx0

1262xx21

1x，2x0，整數(shù)

1x，2x0，整數(shù)

（3）

123max45zxxx

（4）

12max4090zxx

1232xx10

1297xx56

124xx11

12720xx70

12333xxx1

1x，2x0，整數(shù)

1x，2x，3x0，整數(shù)

2、用割平面法求以下整數(shù)規(guī)劃（1）

12max32zxx

（2）

21max79zxx

1223xx14

123xx6

st

122xx9

st

127xx35

1x，2x0，整數(shù)

1x，2x0，整數(shù)

（3）

2max3zx

（4）

1232xx7

st

12xx2

1x，2x0，2x整數(shù)

1x，2x，3x，4x0

1x，2x，3x整數(shù)

3、解以下01規(guī)劃（1）

12345max2554zxxxxx

1234532754xxxxx6

12345242xxxxx0

0jx或1，j1，2，，5

12123xx129511414xxstststst12341711928824xxxx1231315.544xxx123419max108118zxxxxstst

（2）

123max432zxxx

123253xxx4

12343xxx3

232xx1

1x，2x，3x且為0或1

（3）

12345max76456zxxxxx

123453233xxxxx1

134542xxxx4

12343xxx1

1x，2x，，5x且為0或1

(4)

123max34zxxx

12332xxx4

12353xxx5

23xx2

13xx3

1x，2x，3x且為0或1

4、解以下指派問題（1）五個(gè)電工組成一個(gè)修理組，規(guī)定每人負(fù)責(zé)廠區(qū)的1/5，每個(gè)電工上班到工廠區(qū)的五個(gè)分區(qū)時(shí)間如表4-20所示，問怎樣分派任務(wù)，才能使他們的上班需要的時(shí)間最少？

表表4-20

abcdeA2124302029B2429273822C3225172629D3139382538E3135212927(2)有四個(gè)工人去完成四項(xiàng)任務(wù)，每人完成各項(xiàng)任務(wù)所消耗的時(shí)間如表4-21所示，問指派哪個(gè)人去完成哪項(xiàng)任務(wù)可使總消耗時(shí)間最少？

ststst電工上班用時(shí)間廠分區(qū)

表表4-21任務(wù)工人ABCD甲15182124乙19232218丙26171619丁19212317（3）某公司夢(mèng)想建立五個(gè)小型工廠，現(xiàn)在有六個(gè)地方的地皮可以購(gòu)置，供建廠用，已知不同地點(diǎn)的建廠費(fèi)用（單位：萬元），由表4-22給出，問應(yīng)當(dāng)怎樣選廠才能使費(fèi)用最??？表表4-22工廠地點(diǎn)