西工大17秋《运筹学》在线作业参考

作业帮

西工大17秋《运筹学》在线作业
一、单选题：
1.（单选题）使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。          (满分
    A有唯一的最优解
    B有无穷多个最优解
    C无可行解
    D为无界解
    正确答案:——C——
2.（单选题）以下不属于运用运筹学进行决策的步骤的是（）。          (满分
    A观察待决策问题所处的环境
    B分析定义待决策的问题并拟定模型
    C提出解并验证其合理性
    D进行灵敏度分析
    正确答案:——D——
3.（单选题）以下各项中不属于运输问题的求解程序的是（）。          (满分
    A分析实际问题，绘制运输图
    B用单纯刑法求得初始运输方案
    C计算空格的改进指数
    D根据改进指数判断是否已得最优解
    正确答案:——C——
4.（单选题）在解运输问题时，若调整路线已确定，则调整运量应为（）。          (满分
    A负号格的最小运量
    B负号格的最大运量
    C正号格的最小运量
    D正号格的最大运量
    正确答案:————
5.（单选题）若运输问题在有条件的总供应量大于总需要量时，（）。          (满分
    A不能求解
    B不存在可行解
    C虚设一个需求点再求解
    D虚设一个供应点再求解
    正确答案:————
6.（单选题）按决策的可靠程度将决策分类中，不包括（）。          (满分:)
    A确定型决策
    B风险型决策
    C单项决策
    D不确定型决策
    正确答案:————
7.（单选题）在求解运输问题的过程中运用到下列哪些方法（）。          (满分:)
    A西北角法
    B位势法
    C闭回路法
    D以上都是
    正确答案:————
8.（单选题）关于整数规划的分类，下列描述错误的是（）。          (满分:)
    A全整数规划
    B混合整数规划
    C0-1规划
    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无约束
    D非零常数
    正确答案:————
15.（单选题）以下叙述中，不正确的是（）。          (满分:)
    A树的点数为线数加1
    B树的任意两点间只有一条路
    C图的点数大于线数
    D任何不连通图都不是树
    正确答案:————
三、判断题：
16.（判断题）图中任意两点之间都有一条简单链，则该图是一棵树。（）          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）具有中间型效用曲线的决策者，对收入的增长和对金钱的损失都不敏感。（）          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）不管决策问题如何变化，一个人的效用曲线总是不变的。（）          (满分:)
    A错误
    B正确
    正确答案:————
21.（判断题）分枝界定法对混合整数规划问题不适用。（）          (满分:)
    A错误
    B正确
    正确答案:————
22.（判断题）若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（）          (满分:)
    A错误
    B正确
    正确答案:————
23.（判断题）如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数，最有调运方案将不会发生变化。（）          (满分:)
    A错误
    B正确
    正确答案:————
24.（判断题）无孤立点的图一定是连通图。（）          (满分:)
    A错误
    B正确
    正确答案:————
25.（判断题）运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）          (满分:)
    A错误
    B正确
    正确答案:————
26.（判断题）图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。（）          (满分:)
    A错误
    B正确
    正确答案:————
27.（判断题）图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）          (满分:)
    A错误
    B正确
    正确答案:————
28.（判断题）指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1,2,...,n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）          (满分:)
    A错误
    B正确
    正确答案:————
29.（判断题）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）          (满分:)
    A错误
    B正确
    正确答案:————
31.（判断题）按照决策目标中包含项目的多少和关系分为单项决策和系列决策。（）          (满分:)
    A错误
    B正确
    正确答案:————
32.（判断题）在二元线性规划问题中，如果问题有可行解，则一定有最优解。（）          (满分:)
    A错误
    B正确
    正确答案:————
33.（判断题）线性规划问题是目标规划问题的一种特殊形式。（）          (满分:)
    A错误
    B正确
    正确答案:————
34.（判断题）在线性规划的模型中全部变量要求是整数。（）          (满分:)
    A错误
    B正确
    正确答案:————
35.（判断题）如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重复边，得到的图即为最小支撑树。（）          (满分:)
    A错误
    B正确
    正确答案:————
无忧答案网整理发布