大工17秋《运筹学》在线作业2答案答案
大工17秋《运筹学》在线作业2-0001
试卷总分:100 得分:0
一、 单选题 (共 5 道试题,共 40 分)
1.下列方法中，不能用于求解整数规划的是（ ）。
A.隐枚举法
B.踏石法
C.割平面法
D.匈牙利法
正确选项:----
2.下列有关图的说法中，错误的为（ ）。
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
专业答案:----
3.对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构（ ）。
A.相同
B.不同
C.与线性规划的模型结构一样
D.无法求解
正确选项:----
4.下列说法中正确的是（ ）。
A.对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解
B.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择
C.假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成
D.以上说法均不正确
正确答案:----
5.下列叙述中，不属于目标规划模型图解法解题步骤的是（ ）。
A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线，标出偏差方向
D.按优先级次序，确定满意解
正确选项:----
大工17秋《运筹学》在线作业2答案标准满分答案
二、 判断题 (共 15 道试题,共 60 分)
1.用表上作业法求解运输问题当出现退化时，在相应的格中一定要填一个0，以表示此格为数字格。
A.错误
B.正确
2.最大流问题是一个特殊的线性规划问题。
A.错误
B.正确
3.一个连通无圈简单图称为树。
A.错误
B.正确
4.最优化原理是“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”
正确选项:----
A.错误
B.正确
5.在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
A.错误
B.正确
6.偏差变量是指实际值与目标值的差距，其中d+用来表示实际值未达到目标值的差距。
专业答案:----
A.错误
B.正确
7.如果矩阵A的元素可分为“0”与非“0”两部分，则覆盖“0”元素的最小直线数等于位于不同行不同列的“0”元素的最大个数。
专业答案:----
A.错误
B.正确
8.分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。
A.错误
B.正确
9.能够通过网络的最大可行流称最大流。
A.错误
B.正确
10.运输问题的求解过程中，可以利用最低费用法确定初始基可行解。
A.错误
B.正确
11.如果一个图由点及边所构成，则称之为有向图。
A.错误
B.正确
12.对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A.错误
B.正确
13.动态规划的逆推与顺推解法得到不同的最优解。
A.错误
B.正确
14.对于m个发点、n个收点的运输问题，则该问题的系数矩阵有m×n行。
A.错误
B.正确
15.应用最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。
A.错误
B.正确
大工17秋《运筹学》在线作业2答案历年真题如下：
