西工大18春《运筹学》在线作业题目
西工大18春《运筹学》在线作业核对题目下载答案q761296021
一、单选题：
1.（单选题）用割平面法求解整数规划是，构造的割平面只能切去（）。 (满分:)
A整数可行解
B整数解最优解
C非整数解
D无法确定
正确答案:——C——
2.（单选题）实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。 (满分:)
A先转化为标准形式，然后用匈牙利解法求解
B用匈牙利算法求解
C用割平面法求解
D用分枝定界法求解
正确答案:——A——
3.（单选题）若运输问题在有条件的总供应量大于总需要量时，（）。 (满分:)
A不能求解
B不存在可行解
C虚设一个需求点再求解
D虚设一个供应点再求解
正确答案:——D——
4.（单选题）下列说法正确的为（）。 (满分:)
A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
正确答案:————
5.（单选题）以下各项中不属于运输问题的求解程序的是（）。 (满分:)
A分析实际问题，绘制运输图
B用单纯刑法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:————
6.（单选题）在产销平衡运输问题的数学模型中，约束条件的关系是（）。 (满分:)
A=
B<= 无忧答案网 761296021
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混合整数规划
C0-1规划
D非线性规划
正确答案:————
12.（单选题）按决策的可靠程度将决策分类中，不包括（）。 (满分:)
A确定型决策
B风险型决策
C单项决策
D不确定型决策
正确答案:————
13.（单选题）使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。 (满分:)
A有唯一的最优解
B有无穷多个最优解
C无可行解
D为无界解
正确答案:————
14.（单选题）割平面法不包括以下（）方法。 (满分:)
A分数割平面法
B原始割平面法
C混合割平面法
D随机割平面法
正确答案:————
15.（单选题）求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。 (满分:)
A非负的
B大于零
C无约束
D非零常数
正确答案:————
三、判断题：
16.（判断题）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） (满分:)
A错误
B正确
正确答案:————
17.（判断题）分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（） (满分:)
A错误
B正确
正确答案:————
18.（判断题）线性规划问题是目标规划问题的一种特殊形式。（） (满分:)
A错误
B正确
正确答案:————
19.（判断题）按照决策目标中包含项目的多少和关系分为单项决策和系列决策。（） (满分:)
A错误
B正确
正确答案:————
20.（判断题）如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重复边，得到的图即为最小支撑树。（） (满分:)
A错误
B正确
正确答案:————
21.（判断题）如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数，最有调运方案将不会发生变化。（） (满分:)
A错误
B正确
正确答案:————
22.（判断题）指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（） (满分:)
A错误
B正确
正确答案:————
23.（判断题）运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（） (满分:)
A错误
B正确
正确答案:————
24.（判断题）分枝界定法对混合整数规划问题不适用。（） (满分:)
A错误
B正确
正确答案:————
25.（判断题）若矩阵C中有n个位于不同行不同列的零元素，则令这些零元素对应得变量取1，其余变量取零，就可以得到指派问题的最优解。（） (满分:)
A错误
B正确
正确答案:————
26.（判断题）图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。（） (满分:)
A错误
B正确
正确答案:————
27.（判断题）图中任意两点之间都有一条简单链，则该图是一棵树。（） (满分:)
A错误
B正确
正确答案:————
28.（判断题）整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（） (满分:)
A错误
B正确
正确答案:————
29.（判断题）求网络最大流的问题总可以归结为求解一个线性规划问题。（） (满分:)
A错误
B正确
正确答案:————
30.（判断题）无孤立点的图一定是连通图。（） (满分:)
A错误
B正确
正确答案:————
31.（判断题）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） (满分:)
A错误
B正确
正确答案:————
32.（判断题）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感。（） (满分:)
A错误
B正确
正确答案:————
33.（判断题）指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（） (满分:)
A错误
B正确
正确答案:————
34.（判断题）0-1整数规划是一种特殊形式的整数规划，这时的决策变量只取两个值0或1，一般的解法为隐枚举法。（） (满分:)
A错误
B正确
正确答案:————
35.（判断题）若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（） (满分:)
A错误
B正确
正确答案:————
www.ap5u.com q=
页:
[1]