大工12秋《运筹学》在线作业答案
大工12秋《运筹学》在线作业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.求解有人工变量的线性规划问题，可以采用大M法或二阶段法。
A. 错误
B. 正确
满分：4分
3.设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。
A. 错误
B. 正确
满分：4分
4.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。
A. 错误
B. 正确
满分：4分
5.线性规划可行域的顶点一定是最优解。
A. 错误
B. 正确
满分：4分
6.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
A. 错误
B. 正确
满分：4分
7.若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。
A. 错误
B. 正确
满分：4分
8.线性规划问题的基本类型是“min”型问题。
A. 错误
B. 正确
满分：4分
9.图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。
A. 错误
B. 正确
满分：4分
10.线性规划可行域的顶点一定不是基解。
A. 错误
B. 正确
满分：4分
11.图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。
A. 错误
B. 正确
满分：4分
12.对偶问题的对偶为原问题。
A. 错误
B. 正确
满分：4分
13.设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。
A. 错误
B. 正确
满分：4分
14.线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。
A. 错误
B. 正确
满分：4分
15.设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。
A. 错误
B. 正确
满分：4分
大工12秋《运筹学》在线作业2
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.若运输问题在总供应量大于总需要量时，则（ ）。
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
满分：8分
2.下列步骤中，不属于目标规划模型图解法的为（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
满分：8分
3.对于有m个供应点、n个需求点的运输问题的说法不正确的为（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分：8分
4.下列方法中，不能用于求解整数规划的是（ ）。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
满分：8分
5.目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为正
满分：8分
二、判断题（共15道试题，共60分。）
1.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m+n行。
A. 错误
B. 正确
满分：4分
2.偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。
A. 错误
B. 正确
满分：4分
3.动态规划模型中，定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
满分：4分
4.有m个供应点、n个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n个。
A. 错误
B. 正确
满分：4分
5.对于m个发点、n个收点的运输问题，该问题的最优解必唯一。
A. 错误
B. 正确
满分：4分
6.在运输问题的解的检验数的计算时，常采用匈牙利法。
A. 错误
B. 正确
满分：4分
7.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n列。
A. 错误
B. 正确
满分：4分
8.运输方案的任何调整必会引起总运费的增加。
A. 错误
B. 正确
满分：4分
9.最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。
A. 错误
B. 正确
满分：4分
10.在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
A. 错误
B. 正确
满分：4分
11.动态规划模型中，问题的阶段数等于问题中的子问题的数目。
A. 错误
B. 正确
满分：4分
12.对于m个发点、n个收点的运输问题，该问题的系数矩阵有m×n行。
A. 错误
B. 正确
满分：4分
13.对于m个发点、n个收点的运输问题，该问题的系数矩阵的秩必为m+n-1。
A. 错误
B. 正确
满分：4分
14.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：4分
15.运输问题的最优运输方案未必唯一。
A. 错误
B. 正确
满分：4分
大工12秋《运筹学》在线作业3
试卷总分：100 测试时间：--
一、单选题（共5道试题，共40分。）
1.下列说法中不正确的为（ ）。
A. 完成各个作业需要的时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
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.PERT网络图是由结点、弧及权所构成的有向图。
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]