精選整數規劃試題

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

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

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

　　A.整數規劃問(wèn)題最優(yōu)值優(yōu)于其相應的線(xiàn)性規劃問(wèn)題的最優(yōu)值

　　B.用分枝定界法求解一個(gè)極大化的整數規劃時(shí)，當得到多于一個(gè)可行解時(shí)，通�？扇稳∑渲幸粋�(gè)作為下界，再進(jìn)行比較剪枝

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

　　D.以上說(shuō)法都不對

　　3. 分枝定界法中( )

　　A. 最大值問(wèn)題的目標值是各分枝的下界

　　B. 最大值問(wèn)題的目標值是各分枝的上界

　　C. 最小值問(wèn)題的目標值是各分枝的上界

　　D. 以上結論都不對

　　二、填空題

　　1．求解純整數規劃的兩種方法是（）

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

　　三、判斷題

　　1. 整數規劃的最優(yōu)解是先求相應的線(xiàn)性規劃的最優(yōu)解然后取整得到；

　　2. 部分變量要求是整數的規劃問(wèn)題稱(chēng)為純整數規劃；

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

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

　　5. 變量取0或1的規劃是整數規劃；

　　6. 整數規劃的可行解集合是離散型集合；

【整數規劃試題】相關(guān)文章：

整數小數教案01-27

小數除以整數11-16

《小數除以整數》說(shuō)課稿10-27

《分數乘整數》教案06-18

《小數乘整數》說(shuō)課稿07-20

《小數乘整數》說(shuō)課稿03-08

整數除法教學(xué)設計12-05

小數整數教學(xué)反思12-01

小數乘整數的說(shuō)課稿01-17

《小數乘整數》說(shuō)課稿06-10