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