19春天津大学《运筹学》在线作业二（资料）

奥鹏在线作业

【奥鹏】[天津大学]《运筹学》在线作业二
试卷总分:100    得分:100
第1题,分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.
A、对
B、错
正确资料:A


第2题,前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（   ）
A、状态
B、决策
C、状态转移
D、指标函数
正确资料:C


第3题,关于运输问题的说法中错误的是（   ）
A、最优运输方案未必唯一
B、必有最优运输方案
C、运输方案的任何调整必会引起总运费的下降
D、修正分配法是一种比较简单的计算改进指数的方法
正确资料:C


第4题,互为对偶的两个线性规划问题的解存在关系
A、原问题无可行解，对偶问题也无可行解
B、对偶问题有可行解，原问题可能无可行解
C、若最优解存在，则最优解相同
D、一个问题无可行解，则另一个问题具有无界解
正确资料:B


第5题,对于风险型决策问题，下列说法错误的是（  ）
A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
C、以上的自然因素，并可估算所有自然因素出现的概率
D、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
正确资料


第6题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
B、外点
C、极点
D、几何点
正确资料:C


第7题,所谓确定条件下的决策，是指在这种条件下，只存在（   ）
A、一种自然状态
B、两种自然状态
C、三种或三种以上自然状态
D、无穷多种自然状态
正确资料:A


第8题,对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.
A、对
B、错
正确资料:B


第9题,互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）
A、无可行解
B、有可行解，也可能无可行解
C、有最优解
D、有可行解
正确资料:B


第10题,网络最短路线问题和最短树问题实质上是一个问题。
A、对
B、错
正确资料:B