大工13春《运筹学》在线作业答案
大工13春《运筹学》在线作业1试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.线性规划问题的变量个数与其对偶问题的（ ）相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
满分：8分
2.线性规划的图解法适用于决策变量为（ ）的线性规划模型。
A. 一个
B. 两个
C. 三个
D. 四个
满分：8分
3.两阶段法和大M法是用来（ ）的。
A. 确定初始基可行解
B. 简化计算
C. 使该模型标准化
D. 处理人工变量
满分：8分
4.下列叙述正确的是（）。
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在最低点上达到
D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
满分：8分
5.在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，则非基变量的个数为（ ）。
A. m个
B. n个
C. n-m个
D. 0个
满分：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.线性规划可行域的顶点一定不是最优解。
A. 错误
B. 正确
满分：4分
大工13春《运筹学》在线作业2
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为正
满分：8分
2.下列叙述中，不属于目标规划模型图解法解题步骤的是（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
满分：8分
3.对于有m个供应点、n个需求点的运输问题的说法不正确的为（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分：8分
4.用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（ ）。
A. 多重解
B. 无解
C. 退化解
D. 无穷多最优解
满分：8分
5.运输问题的基变量有（ ）。
A. m×n个
B. m+n个
C. m+n-1个
D. 不确定
满分：8分
二、判断题（共15道试题，共60分。）
1.分配问题也称为指派问题。
A. 错误
B. 正确
满分：4分
2.应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。
A. 错误
B. 正确
满分：4分
3.有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
满分：4分
4.目标规划多为单一目标。
A. 错误
B. 正确
满分：4分
5.动态规划模型中，问题的阶段数等于问题中的子问题的数目。
A. 错误
B. 正确
满分：4分
6.产地数与销地数不相等的运输问题，一定不是产销平衡运输问题。
A. 错误
B. 正确
满分：4分
7.运输问题可以理解为一种特殊的线性规划模型。
A. 错误
B. 正确
满分：4分
8.用表上作业法求解运输问题时，如果检验数表中所有数字小于零，则表明给定的方案即为最优方案。
A. 错误
B. 正确
满分：4分
9.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n列。
A. 错误
B. 正确
满分：4分
10.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：4分
11.偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。
A. 错误
B. 正确
满分：4分
12.动态规划模型中，定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
满分：4分
13.目标规划的目标权系数是定量的概念，数值越小表示该目标越重要。
A. 错误
B. 正确
满分：4分
14.运输方案的任何调整必会引起总运费的增加。
A. 错误
B. 正确
满分：4分
15.表上作业法可以理解为求解运输问题的单纯形法。
A. 错误
B. 正确
满分：4分
大工13春《运筹学》在线作业3
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.下列说法不正确的为（ ）。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
满分：8分
2.下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
满分：8分
3.一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
满分：8分
4.假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E>F
B. E<F
C. E=F
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.PERT网络图是指由结点、弧及权所构成的有向图。
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分
页:
[1]