西工大18春《运筹学》在线作业辅导资料

《西工大18春《运筹学》在线作业辅导资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西工大18春《运筹学》在线作业1、C2、A3、D4、C5、C一、单选题共15题，60分1、用割平面法求解整数规划是，构造的割平面只能切去（）。A整数可行解B整数解最优解C非整数解D无法确定正确答案是：C2、实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。A先转化为标准形式，然后用匈牙利解法求解B用匈牙利算法求解C用割平面法求解D用分枝定界法求解正确答案是：A3、若运输问题在有条件的总供应量大于总需要量时，（）。A不能求解B不存在可行解C虚设一个需求点再求解D虚设一个供应点再求解正

2、确答案是：D4、下列说法正确的为（）。A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B如果线性规划的对偶问题无可行解，则原问题也一定无可行解C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解正确答案是：C5、以下各项中不属于运输问题的求解程序的是（）。A分析实际问题，绘制运输图B用单纯刑法求得初始运输方案C计算空格的改进指数D根据改进指数判断是否

3、已得最优解正确答案是：C6、在产销平衡运输问题的数学模型中，约束条件的关系是（）。A=B<=C>=D<=，=，>=都有正确答案是：A7、一般的指派问题不包括（）。A最小化指派问题B人数和事数不等的指派问题C一个人可做几件事的指派问题D某事一定不能由某人做的指派问题正确答案是：A8、在解运输问题时，若调整路线已确定，则调整运量应为（）。A负号格的最小运量B负号格的最大运量C正号格的最小运量D正号格的最大运量正确答案是：A9、在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。A确定各种自然状

4、态可能出现的概率值B具有一个明确的决策目标C可拟定出两个以上的可行方案D可以预测或估计出不同的可行方案在不同的自然状态下的收益值正确答案是：A10、在用单纯形法求解线性规划问题时，下列说法错误的是（）。A如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D如果在单纯形表中，某一检验数大于零，则线性规划问题

5、没有最优解正确答案是：D11、关于整数规划的分类，下列描述错误的是（）。A全整数规划B混合整数规划C0-1规划D非线性规划正确答案是：D12、按决策的可靠程度将决策分类中，不包括（）。A确定型决策B风险型决策C单项决策D不确定型决策正确答案是：C13、使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。A有唯一的最优解B有无穷多个最优解C无可行解D为无界解正确答案是：C14、割平面法不包括以下（）方法。A分数割平面法B原始割平面法C混合

6、割平面法D随机割平面法正确答案是：D15、求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。A非负的B大于零C无约束D非零常数正确答案是：A二、判断题共20题，40分1、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）A错误B正确正确答案是：A2、分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）A错误B正确正确答案是：B3、线性规划问题是目标规划问题的一种特殊形式。

7、（）A错误B正确正确答案是：B4、按照决策目标中包含项目的多少和关系分为单项决策和系列决策。（）A错误B正确正确答案是：B5、如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重复边，得到的图即为最小支撑树。（）A错误B正确正确答案是：B6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数，最有调运方案将不会发生变化。（）A错误B正确正确答案是：A7、指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）A错误B正确正确答案是：B8、

8、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）A错误B正确正确答案是：B9、分枝界定法对混合整数规划问题不适用。（）A错误B正确正确答案是：A10、若矩阵C中有n个位于不同行不同列的零元素，则令这些零元素对应得变量取1，其余变量取零，就可以得到指派问题的最优解。（）A错误B正确正确答案是：B11、图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。（）A错误B正确正确答案是：A12、图中任意两点之间都有一条简单链，则该图是一棵树。（）A错误B正确