知到答案管理运筹学（山东联盟）智慧树答案_2022年

第六章

下列说法正确的是
答案:分枝定界法的是在求解整数规划问题时，是借用线性规划单纯形法的思想，在求相应线性模型解的同时，逐步加入对各变量的整数要求限制，从而将原整数规划问题通过分枝迭代求出最优解。
下列关于整数规划问题的说法，正确的是:不满足匈牙利法的条件是:下列错误的结论是:指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。用分枝定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界。求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解四舍五入得到原整数规划的最优解。分枝定界法求解整数规划时, 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解。用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。