- 相關推薦
精選整數規(guī)劃試題
一、選擇題 （在下列各題中，從備選答案中選出1個或多個正確答案） 1. maxZ?3x1?2x2,2x1?3x2?14,x1?0.5x2?4.5,x1,x2?0且為整數，對應線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數規(guī)劃的最優(yōu)解是( )
A.(4，1) B.(4，3)C.(3，2) D.(2，4)
2. 下列說法正確的是 ( )
A.整數規(guī)劃問題最優(yōu)值優(yōu)于其相應的線性規(guī)劃問題的最優(yōu)值
B.用分枝定界法求解一個極大化的整數規(guī)劃時，當得到多于一個可行解時，通�？扇稳∑渲幸粋�作為下界，再進行比較剪枝
C.分枝定界法在處理整數規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應的線性模型解的同時，逐步加入對各變量的整數要求限制，從而把原整數規(guī)劃問題通過分枝迭代求出最優(yōu)解。
D.以上說法都不對
3. 分枝定界法中( )
A. 最大值問題的目標值是各分枝的下界
B. 最大值問題的目標值是各分枝的上界
C. 最小值問題的目標值是各分枝的上界
D. 以上結論都不對
二、填空題
1．求解純整數規(guī)劃的兩種方法是（）
2. 已知基變量x1=3.25，x1要求取整數，則添加分枝約束（）和（ ）。
三、判斷題
1. 整數規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到；
2. 部分變量要求是整數的規(guī)劃問題稱為純整數規(guī)劃；
3. 求最大值問題的目標函數值是各分枝函數值的上界；
4. 求最小值問題的目標函數值是各分枝函數值的下界；
5. 變量取0或1的規(guī)劃是整數規(guī)劃；
6. 整數規(guī)劃的可行解集合是離散型集合；
【整數規(guī)劃試題】相關文章：
整數小數教案01-27
小數除以整數11-16
《小數除以整數》說課稿10-27
《分數乘整數》教案06-18
《小數乘整數》說課稿07-20
《小數乘整數》說課稿03-08
整數除法教學設計12-05
小數整數教學反思12-01
小數乘整數的說課稿01-17
《小數乘整數》說課稿06-10