【答案资料】大工17秋《运筹学》在线作业2

openhelp100

1单选题(8分)
下列方法中，不能用于求解整数规划的是（）。大连理工大学答案

A隐枚举法
B踏石法
C割平面法
D匈牙利法
正确答案B
2单选题(8分)
下列有关图的说法中，错误的为（）。
A点表示所研究的事物对象
B边表示事物之间的联系
C无向图是由点及边所构成的图
D无环的图称为简单图
正确答案
3单选题(8分)
对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构（）。
A相同
B不同
C与线性规划的模型结构一样
D无法求解
正确答案B
4单选题(8分)
下列说法中正确的是（）。
A对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解
B一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择
C假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成
D以上说法均不正确
正确答案B
5单选题(8分)
下列叙述中，不属于目标规划模型图解法解题步骤的是（）。
A作平面直角坐标系
B作出目标函数的一族平行线
C作出目标约束所在直线，标出偏差方向
D按优先级次序，确定满意解
正确答案B
6判断题(4分)
用表上作业法求解运输问题当出现退化时，在相应的格中一定要填一个0，以表示此格为数字格。
A错误
B正确
正确答案B
7判断题(4分)
最大流问题是一个特殊的线性规划问题。
A错误
B正确
正确答案B
8判断题(4分)
一个连通无圈简单图称为树。
A错误
B正确
正确答案B
9判断题(4分)
最优化原理是&quot无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。&quot
A错误
B正确
正确答案B
10判断题(4分)
在整数规划问题中，若变量取值为0或者1，则为01规划问题。
A错误
B正确
正确答案B

更多学习资料请登录www.openhelp100.com