西工大20秋学期《运筹学》在线作业答卷

[复制链接]
发表于 2021-1-13 12:29:23 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
西工大19春《运筹学》在线作业
试卷总分:100  得分:100
一、单选题 (共 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.最小化指派问题
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.0-1规划
D.非线性规划
答案:

12.以下叙述中,不正确的是( )。
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
答案:

13.使用人工变量法求解极大化线性规划问题时,当所有的检验数 ,在基变量中仍含有非零的人工变量,表明该线性规划问题( )。
A.有唯一的最优解
B.有无穷多个最优解
C.无可行解
D.为无界解
答案:

14.在用单纯形法求解线性规划问题时,下列说法错误的是( )。
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
答案:

15.在不确定的条件下进行决策,下列哪个条件是不必须具备的( )。
A.确定各种自然状态可能出现的概率值
B.具有一个明确的决策目标
C.可拟定出两个以上的可行方案
D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值
答案:

二、判断题 (共 20 道试题,共 40 分)
16.按照决策目标中包含项目的多少和关系分为单项决策和系列决策。( )
答案:

17.在二元线性规划问题中,如果问题有可行解,则一定有最优解。( )
答案:

18.0-1整数规划是一种特殊形式的整数规划,这时的决策变量只取两个值0或1,一般的解法为隐枚举法。( )
答案:

19.如果一个图G从V1到各点的最短路是唯一的,则连接V1到各点的最短路,再去掉重 复边,得到的图即为最小支撑树。( )
答案:

20.若矩阵C中有n个位于不同行不同列的零元素,则令这些零元素对应得变量取1,其余变量取零,就可以得到指派问题的最优解。( )
答案:

21.指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。( )
答案:

22.图中任意两点之间都有一条简单链,则该图是一棵树。( )
答案:

23.指派问题的标准形式是:有n个人和n件事,已知第i个人做第j件事的费用为Cij(i,j=1,2,...,n),要求确定人和事之间的一一对应的指派方案,使完成这n件事的总费用最小。( )
答案:

24.如果运输问题的单位运价表的某一行(或某一列)元素再乘上那个一个常数 ,最有调运方案将不会发生变化。( )
答案:

25.不管决策问题如何变化,一个人的效用曲线总是不变的。( )
答案:

26.求网络最大流的问题总可以归结为求解一个线性规划问题。( )
答案:

27.无孤立点的图一定是连通图。( )
答案:

28.图论中的图是为了研究问题中有哪些对象及对象之间的关系,它与图的几何形状无关。( )
答案:

29.指派问题是0-1规划的特例,可用整数线性规划、0-1规划的解法去求解。( )
答案:

30.图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。 ( )
答案:

31.运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。( )
答案:

32.具有中间型效用曲线的决策者,对收入的增长和对金钱的损失都不敏感。( )
答案:

33.如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。( )
答案:

34.整数规划的可行解不是凸集,整数规划问题中的变量取整数,因此只有在离散的整数点才有定义。( )
答案:

35.分枝定界法属于部分枚举法,将部分可行解一一代入目标函数,取目标函数值最大(小)者为最优解。( )
答案:


西工大20秋学期《运筹学》在线作业答卷.txt

4.7 KB, 下载次数: 0

售价: 5 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表