西工大17春《运筹学》在线作业.doc

《西工大17春《运筹学》在线作业.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、奥鹏2017秋西工大17春《运筹学》在线作业一、单选题（共15道试题，共60分。）1.若运输问题在有条件的总供应量大于总需要量时，（）。A.不能求解B.不存在可行解C.虚设一个需求点再求解D.虚设一个供应点再求解正确答案：2.用割平面法求解整数规划是，构造的割平面只能切去（）。A.整数可行解B.整数解最优解C.非整数解D.无法确定正确答案：3.在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。A.确定各种自然状态可能出现的概率值B.具有一个明确的决策目标C.可拟定出两个以上的可行方案D.可以预测或估计出不同的

2、可行方案在不同的自然状态下的收益值正确答案：4.在求解运输问题的过程中运用到下列哪些方法（）。A.西北角法B.位势法C.闭回路法D.以上都是正确答案：5.以下各项中不属于运输问题的求解程序的是（）。A.分析实际问题，绘制运输图B.用单纯刑法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解正确答案：6.以下叙述中，不正确的是（）。A.树的点数为线数加1B.树的任意两点间只有一条路C.图的点数大于线数D.任何不连通图都不是树正确答案：7.在解运输问题时，若调整路线已确定，则调整运量应为（）。A.负

3、号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量正确答案：8.下列说法正确的为（）。A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解正确答案：9.按照决策目标的深广度，决策分为（）。A.战略决策和单项决策B.战略决策和战术决策C.战

4、术决策和单项决策D.战术决策和系列决策正确答案：10.一般的指派问题不包括（）。A.最小化指派问题B.人数和事数不等的指派问题C.一个人可做几件事的指派问题D.某事一定不能由某人做的指派问题正确答案：11.在用单纯形法求解线性规划问题时，下列说法错误的是（）。A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在

5、单纯形表中，某一检验数大于零，则线性规划问题没有最优解正确答案：12.求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。A.非负的B.大于零C.无约束D.非零常数正确答案：13.实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。A.先转化为标准形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解正确答案：14.关于整数规划的分类，下列描述错误的是（）。A.全整数规划B.混合整数规划C.0-1规划D.非线性规划正确答案：15.以下不属于运用运筹学进行决策的步骤的是（

6、）。A.观察待决策问题所处的环境B.分析定义待决策的问题并拟定模型C.提出解并验证其合理性D.进行灵敏度分析正确答案：2017秋西工大17春《运筹学》在线作业二、判断题（共20道试题，共40分。）1.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）A.错误B.正确正确答案：2.若矩阵C中有n个位于不同行不同列的零元素，则令这些零元素对应得变量取1，其余变量取零，就可以得到指派问题的最优解。（）A.错误B.正确正确答案：3.指派问题效率矩阵的

7、每个元素都乘上同一常数k，将不影响最优指派方案。（）A.错误B.正确正确答案：4.在二元线性规划问题中，如果问题有可行解，则一定有最优解。（）A.错误B.正确正确答案：5.运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）A.错误B.正确正确答案：6.指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1,2,...,n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）A.错误B.正确正确答案：7.无孤立点的图一定是连通图。（）

8、A.错误B.正确正确答案：8.分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）A.错误B.正确正确答案：9.图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。（）A.错误B.正确正确答案：10.整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（