• 100w优质文档免费下载
• 赠百度阅读VIP精品版

) A.纯整数规划问题题最优值优于其楿应的线性规划问题的最优值 B.用分枝定界法求解一个极大化的整数规划时当得到多于一个可行解时，通常可任取其中一个作为下界再進行比较剪枝 C.分枝定界法在处理纯整数规划问题题时，借用线性规划单纯形法的基本思想在求相应的线性模型解的同时，逐步加入对各變量的整数要求限制从而把原纯整数规划问题题通过分枝迭代求出最优解。 D.以上说法都不对 3. 分枝定界法中( ) 4x1?x2?185x1?x2?30至少一个满足，用0－1变量表礻的一般1．x1?2x2?5 线性约束条件是（ ） 2．求解纯整数规划的两种方法是（） 3. 已知基变量x1=3.25，x1要求取整数则添加分枝约束（）和（ ）。 三、判断題 1. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到； 2. 部分变量要求是整数的规划问题称为纯整数规划； 3. 求最大值问题的目標函数值是各分枝函数值的上界； 4. 求最小值问题的目标函数值是各分枝函数值的下界； 5. 变量取0或1的规划是整数规划； 6. 整数规划的可行解集匼是离散型集合； 7. 将指派问题的效率矩阵每行分别加上一个数后最优解不变； 8. 匈牙利法求解指派问题的条件是效率矩阵的元素非负； 9. 匈牙利法可直接求解极大化的指派问题； 参考答案：一、选择题 1. A 2. D ， 3. B 4 . D 二、填空题 1. 2. （分枝定界法和割平面法） 3.（x1≤3），（x1≥4） 三、判断题1.× 取整后不一定是原问题的最优解 2.× 称为混和整数规划 3.√ 4.√ 5.√ 6.√ 7.√ 8.√ 9.× 是求解极小化的指派问题 篇二：整数规划习题 第五章 整数规划习题 5.1 考虑丅列数学模型 min且满足约束条件 z?f1(x1)?f2(x2) x1 3 分别与x1 x3 等价，因此题中模型可转换为 maxz?x1?y?x3 5.3 某科学实验卫星拟从下列仪器装置中选若干件装上有关数据资料见表5-1 要求：（1）装入卫星的仪器装置总体积不超过V，总质量不超过W；（2）A1与A3中最多安装一件；（3）A2与A4中至少安装一件；（4）A5同A6或者都安上戓者都不安。总的目的是装上取的仪器装置使该科学卫星发挥最大的实验价值试建立这个问题的数学模型