试题--整数规划.docxVIP

第3章整数规划 、选择题（在下列各题中，从备选答案中选出1个或多个正确答案） 1.maxZ 1. maxZ=3^1+2X2,2尤】+3x2 14,xi+0.5x24.5,X],x20且为整数对应线性规 划的最优解是（3.25,2.5），它的整数规划的最优解是（）A.（4，1）B.（4，3）C.（3，2）D.（2，4） 2.下列说法正确的是（）整数规划问题最优值优于其相应的线性规划问题的最优值用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。 以上说法都不对3.分枝定界法中（） 最大值问题的目标值是各分枝的下界 最大值问题的目标值是各分枝的上界 最小值问题的目标值是各分枝的上界 以上结论都不对 4.最优解是（maZ=3x+x,4x+3x7,x+2x4,x,x=0或112121212， 4. 最优解是（ A.(0,0)B.(0,1)C.(1,0)D.(1,1)二、填空题 x+2x5,4x—x18,5x+x30: 1.121212全少一个满足，用0—1变量表小的一般线性约束条件是（）求解纯整数规划的两种方法是（）已知基变量土=3.25,玉要求取整数，则添加分枝约束（）和（）。 三、判断题整数规划的最优解是先求相应的线性规划的最优解然后取整得到；部分变量要求是整数的规划问题称为纯整数规划；求最大值问题的目标函数值是各分枝函数值的上界；求最小值问题的目标函数值是各分枝函数值的下界；变量取0或1的规划是整数规划；整数规划的可行解集合是离散型集合；将指派问题的效率矩阵每行分别加上一个数后最优解不变；匈牙利法求解指派问题的条件是效率矩阵的元素非负；匈牙利法可直接求解极大化的指派问题；参考答案：一、选择题1.A,2.D,3.B,4.D工i+是5-（1-^）^（4*—形+5而+x230+巧+此+巧二、填空题1.|/』=0或1，了=123（分枝定界法和割平面法）3.（x声3）,（X]4）三、判断题1.x取整后不一定是原问题的最优解2.x称为混和整数规划寸4.寸5.寸6.寸7.寸8.寸9.x是求解极小化的指派问题