西北工业大学17春《运筹学》在线作业（答案）

网院作业

西工大17春《运筹学》在线作业
一、单选题（共15道试题，共60分。）答案

1.若运输问题在有条件的总供应量大于总需要量时，（）。
A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解
2.用割平面法求解整数规划是，构造的割平面只能切去（）。
A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定
3.在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。
A.确定各种自然状态可能出现的概率值
B.具有一个明确的决策目标
C.可拟定出两个以上的可行方案
D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值
4.在求解运输问题的过程中运用到下列哪些方法（）。
A.西北角法
B.位势法
C.闭回路法
D.以上都是
5.以下各项中不属于运输问题的求解程序的是（）。
A.分析实际问题，绘制运输图
B.用单纯刑法求得初始运输方案
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
6.以下叙述中，不正确的是（）。
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
7.在解运输问题时，若调整路线已确定，则调整运量应为（）。
A.负号格的最小运量
B.负号格的最大运量
C.正号格的最小运量
D.正号格的最大运量
8.下列说法正确的为（）。
A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
9.按照决策目标的深广度，决策分为（）。
A.战略决策和单项决策
B.战略决策和战术决策
C.战术决策和单项决策
D.战术决策和系列决策
10.一般的指派问题不包括（）。
A.最小化指派问题
B.人数和事数不等的指派问题
C.一个人可做几件事的指派问题
D.某事一定不能由某人做的指派问题
11.在用单纯形法求解线性规划问题时，下列说法错误的是（）。
A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
12.求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。
A.非负的
B.大于零
C.无约束
D.非零常数
13.实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。
A.先转化为标准形式，然后用匈牙利解法求解
B.用匈牙利算法求解
C.用割平面法求解
D.用分枝定界法求解
14.关于整数规划的分类，下列描述错误的是（）。
A.全整数规划
B.混合整数规划
C.01规划
D.非线性规划
15.以下不属于运用运筹学进行决策的步骤的是（）。
A.观察待决策问题所处的环境
B.分析定义待决策的问题并拟定模型
C.提出解并验证其合理性
D.进行灵敏度分析
西工大17春《运筹学》在线作业
二、判断题（共20道试题，共40分。）
1.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）
A.错误
B.正确
2.若矩阵C中有n个位于不同行不同列的零元素，则令这些零元素对应得变量取1，其余变量取零，就可以得到指派问题的最优解。（）
A.错误
B.正确
3.指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）
A.错误
B.正确
4.在二元线性规划问题中，如果问题有可行解，则一定有最优解。（）
A.错误
B.正确
5.运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）
A.错误
B.正确
6.指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=12...n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）
A.错误
B.正确
7.无孤立点的图一定是连通图。（）
A.错误
B.正确
8.分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）
A.错误
B.正确
9.图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。（）
A.错误
B.正确
10.整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（）
A.错误
B.正确
11.如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重复边，得到的图即为最小支撑树。（）
A.错误
B.正确
12.在线性规划的模型中全部变量要求是整数。（）
A.错误
B.正确
13.线性规划问题是目标规划问题的一种特殊形式。（）
A.错误
B.正确
14.如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数，最有调运方案将不会发生变化。（）
A.错误
B.正确
15.指派问题是01规划的特例，可用整数线性规划、01规划的解法去求解。（）
A.错误
B.正确
16.求网络最大流的问题总可以归结为求解一个线性规划问题。（）
A.错误
B.正确
17.若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（）
A.错误
B.正确
18.具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感。（）
A.错误
B.正确
19.01整数规划是一种特殊形式的整数规划，这时的决策变量只取两个值0或1，一般的解法为隐枚举法。（）
A.错误
B.正确
20.分枝界定法对混合整数规划问题不适用。（）
A.错误
B.正确

本内容由www.openhelp100.com整理发布