大工14秋《运筹学》在线作业答案
大工14秋《运筹学》在线作业1试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.若线性规划问题的最优解不唯一，则在其最优单纯形表上（ ）。
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
满分：8分
2.线性规划问题的数学模型由目标函数、约束条件以及（ ）三个部分组成。
A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
满分：8分
3.满足线性规划问题所有约束条件的解称为（ ）。
A. 可行解
B. 基本可行解
C. 无界解
D. 最优解
满分：8分
4.线性规划的图解法通常适用于决策变量为（ ）的线性规划模型。
A. 一个
B. 两个
C. 三个
D. 四个
满分：8分
5.用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（ ）。
A. 正
B. 负
C. 非正
D. 非负
满分：8分
二、判断题（共15道试题，共60分。）
1.线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。
A. 错误
B. 正确
满分：4分
2.若某线性规划问题的可行域是空集，则表明存在矛盾的约束条件。
A. 错误
B. 正确
满分：4分
3.线性规划问题中非基变量的检验数永远为零。
A. 错误
B. 正确
满分：4分
4.单纯形法是求解线性规划问题的一种极为有效和方便的方法。
A. 错误
B. 正确
满分：4分
5.对偶单纯形法，是将单纯形法应用于对偶问题的计算，基本思想是保持对偶问题为可行解的基础上，通过迭代，减小目标函数，当原问题也达到可行解时，即得到了目标函数的最优值。
A. 错误
B. 正确
满分：4分
6.若线性规划问题的可行域非空有界，则其顶点中必存在最优解。
A. 错误
B. 正确
满分：4分
7.用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。
A. 错误
B. 正确
满分：4分
8.线性规划对偶问题的对偶问题一定是原问题。
A. 错误
B. 正确
满分：4分
9.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
A. 错误
B. 正确
满分：4分
10.对偶问题的任何可行解的目标函数值总是大于原问题任何可行解的目标函数值。
A. 错误
B. 正确
满分：4分
11.线性规划的原问题与其对偶问题之间存在着互为对偶的关系。
A. 错误
B. 正确
满分：4分
12.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。
A. 错误
B. 正确
满分：4分
13.若线性规划的原问题无可行解时，其对偶问题无可行解。
A. 错误
B. 正确
满分：4分
14.影子价格是资源最优配置下资源的理想价格，资源的影子价格与资源的紧缺度有关。
A. 错误
B. 正确
满分：4分
15.求解有人工变量的线性规划问题，可以采用大M法或二阶段法。
A. 错误
B. 正确
满分：4分
大工14秋《运筹学》在线作业2
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（ ）。
A. 多重解
B. 无解
C. 退化解
D. 无穷多最优解
满分：8分
2.在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解。
A. 等价于
B. 不大于
C. 不小于
D. 不一定
满分：8分
3.求解需求量小于供应量的运输问题时，下列做法中不正确的是（ ）。
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分：8分
4.下列叙述中，不属于目标规划模型图解法解题步骤的为（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
满分：8分
5.目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为负
满分：8分
二、判断题（共15道试题，共60分。）
1.应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。
A. 错误
B. 正确
满分：4分
2.运输问题可以理解为一种特殊的线性规划模型。
A. 错误
B. 正确
满分：4分
3.匈牙利法仅适用于目标函数值为max型的分配问题。
A. 错误
B. 正确
满分：4分
4.产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。
A. 错误
B. 正确
满分：4分
5.表上作业法可以理解为求解运输问题的单纯形法。
A. 错误
B. 正确
满分：4分
6.用表上作业法求解运输问题时，如果检验数表中所有数字小于零，则表明给定的方案即为最优方案。
A. 错误
B. 正确
满分：4分
7.偏差变量是指实际值与目标值的差距，常用d+表示实际值未达到目标值的差距。
A. 错误
B. 正确
满分：4分
8.分配问题也称为指派问题。
A. 错误
B. 正确
满分：4分
9.目标规划多为单一目标。
A. 错误
B. 正确
满分：4分
10.PERT网络图中路线是指任何消耗时间或资源的行动。
A. 错误
B. 正确
满分：4分
11.最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推，一直到给出全部方案为止。
A. 错误
B. 正确
满分：4分
12.分配问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
A. 错误
B. 正确
满分：4分
13.任务分配问题具有（m×m+1）个约束条件。
A. 错误
B. 正确
满分：4分
14.表上作业法是专门用来求解运输问题线性规划模型的一种方法。
A. 错误
B. 正确
满分：4分
15.分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。
A. 错误
B. 正确
满分：4分
大工14秋《运筹学》在线作业3
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
满分：8分
2.假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E>F
B. E<F
C. E=F
D. 不确定
满分：8分
3.下列算法中，（ ）是用来计算两节点之间的最短路的。
A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法
满分：8分
4.动态规划是用来解决（ ）决策过程最优化问题的一种方法。
A. 多阶段问题
B. 分配问题
C. 运输问题
D. 最短路问题
满分：8分
5.下列说法不正确的为（ ）。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
满分：8分
二、判断题（共15道试题，共60分。）
1.总时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 错误
B. 正确
满分：4分
2.当网络中不存在任何增广链时，网络达到最大流状态。
A. 错误
B. 正确
满分：4分
3.动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
A. 错误
B. 正确
满分：4分
4.狄克斯特拉算法可以用来求解一个节点到所有节点之间的最短路。
A. 错误
B. 正确
满分：4分
5.应用狄克斯特拉算法n 次 ，可以求出所有点间的最短路。
A. 错误
B. 正确
满分：4分
6.具有 n个节点的树的边恰好为n+1条。
A. 错误
B. 正确
满分：4分
7.一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。
A. 错误
B. 正确
满分：4分
8.动态规划问题的计算中较多采用逆序算法。
A. 错误
B. 正确
满分：4分
9.作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
满分：4分
10.割的容量是指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
满分：4分
11.最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”
A. 错误
B. 正确
满分：4分
12.求网络最大流的标号算法的基本思想是指寻找增广链，改善流量分布；再重复，直到不存在任何增广链为止。
A. 错误
B. 正确
满分：4分
13.树是无圈连通图中边数最多的，在树图上只要任意再加上一条边，一定会出现圈。
A. 错误
B. 正确
满分：4分
14.网络的最大流是指能够通过网络的最大可行流。
A. 错误
B. 正确
满分：4分
15.在狄克斯特拉算法中，每次迭代可以使多个节点同时获得永久标记。
A. 错误
B. 正确
满分：4分
答案请在www.ap5u.com底部附件处下载，辅导请联系qq1647861640
页:
[1]