整数规划试题.docVIP

整数规划试题 篇一：试题--整数规划 第3章 整数规划 一、选择题 （在下列各题中，从备选答案中选出1个或多个正确答案） 1. maxZ?3x1?2x2,2x1?3x2?14,x1?0.5x2?4.5,x1,x2?0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是( ) A .(4，1) B.(4，3)C.(3，2) D.(2，4) 2. 下列说法正确的是 ( ) A.整数规划问题最优值优于其相应的线性规划问题的最优值 B.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝 C.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。 D.以上说法都不对 3. 分枝定界法中( ) A. 最大值问题的目标值是各分枝的下界 B. 最大值问题的目标值是各分枝的上界 C. 最小值问题的目标值是各分枝的上界 D. 以上结论都不对 Z?3x1?x2,4x1?3x2?7,x1?2x2?4,x1,x2?0或1，最优解是( ) 4. max A.(0,0）B.(0,1）C.(1,0） D.(1,1) 二、填空题 4x1?x2?18，5x1?x2?30