一、選擇題 （在下列各題中，從備選答案中選出1個或多個正確答案） 1. maxZ?3x1?2x2,2x1?3x2?14,x1?0.5x2?4.5,x1,x2?0且為整數(shù)，對應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是( )

　　A.(4，1) B.(4，3)C.(3，2) D.(2，4)

　　2. 下列說法正確的是 ( )

　　A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值

　　B.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當?shù)玫蕉嘤谝粋€可行解時，通常可任取其中一個作為下界，再進行比較剪枝

　　C.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。

　　D.以上說法都不對

　　3. 分枝定界法中( )

　　A. 最大值問題的目標值是各分枝的下界

　　B. 最大值問題的目標值是各分枝的上界

　　C. 最小值問題的目標值是各分枝的上界

　　D. 以上結(jié)論都不對

　　二、填空題

　　1．求解純整數(shù)規(guī)劃的'兩種方法是（）

　　2. 已知基變量x1=3.25，x1要求取整數(shù)，則添加分枝約束（）和（ ）。

　　三、判斷題

　　1. 整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到；

　　2. 部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃；

　　3. 求最大值問題的目標函數(shù)值是各分枝函數(shù)值的上界；

　　4. 求最小值問題的目標函數(shù)值是各分枝函數(shù)值的下界；

　　5. 變量取0或1的規(guī)劃是整數(shù)規(guī)劃；

　　6. 整數(shù)規(guī)劃的可行解集合是離散型集合；

【精選整數(shù)規(guī)劃試題】相關(guān)文章：

1.整數(shù)規(guī)劃實驗報告例文

2.精選TOEFL全真試題

3.采制試題精選

4.精選廣東卷試題

5.精選恒大試題及答案

6.英語復(fù)習(xí)的試題精選

7.精選統(tǒng)計與概率試題

8.英語的精練試題精選