扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

中国大学MOOC运筹学作业答案
运筹学
学校: 无
问题 1: 1. 目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别
选项:
A. 目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵。
B. 目标规划问题一定有最优解。
C. 目标规划问题一般没有最优解而只有满意解。
D. 目标规划的单纯形表中，不需要计算检验数
答案: 目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵。
问题 2: 2. 目标规划的单纯形法中,现面说法正确的是
选项:
A. 在检验数矩阵中每一列，从上至下第一个非零元均为正数，则所对应的解为满意解。
B. 在检验数矩阵均为正数，则所对应的解为最优解。
C. 在检验数矩阵均为负数，则所对应的解为最优解。
D. 在检验数矩阵中每一列，从上至下第一个非零元均为负数，则所对应的解为满意解。
答案: 在检验数矩阵中每一列，从上至下第一个非零元均为正数，则所对应的解为满意解。
问题 3: 3. 目标规划没有系统约束时，不一定存在满意解。
选项:
答案: 正确
问题 4: 4. 目标约束一定是整数约束。
选项:
答案: 正确
问题 5: 1. 下列说法不正确的是
选项:
A. 将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。
B. 指派问题的效率矩阵每行分别加上一个数后最优解不变。
C. 指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
答案: 将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。
问题 6: 2. 整数规划中的0，1变量的作用有
选项:
A. 表示某一工作安排或不安排
B. 与大M（一个足够大的正数）联合使用，能够表示或逻辑
C. 某一变量仅能取0，1
D. 以上都不对
答案: 表示某一工作安排或不安排
问题 7: 3. 求指派问题的常用方法有
选项:
A. 分枝定界法。
B. 隐枚举法。
C. 割平面法
D. 凶牙利算法
答案: 请关注公众号【九八五题库】查看答案
问题 8: 4. 匈牙利法的条件是
选项:
A. 问题求最小值。
B. 效率矩阵的元素非负。
C. 人数与工作数相等
D. 问题求最大值
答案: 请关注公众号【九八五题库】查看答案
问题 9: 5. 匈牙利法是求解最小值分配问题的一种方法。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 10: 6. 指派问题的数学模型是属于混合整数规划模型。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 11: 1. 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（ ）
选项:
A. 最短路问题求解
B. 最大流量问题求解
C. 最小树问题求解
D. 最小费用最大流问题求解
答案: 请关注公众号【九八五题库】查看答案
问题 12: 2. 多阶段决策问题的求解方法是（ ）
选项:
A. 位势法
B. 最小元素法
C. 动态规划
D. 单纯形法
答案: 请关注公众号【九八五题库】查看答案
问题 13: 3. 下面关于动态规划说法正确的是
选项:
A. 把一个问题分解成更小的、相似的问题。
B. 能够存储子问题的解而避免重复计算子问题。
C. 是一种多阶段决策问题。
D. 以上都不对
答案: 请关注公众号【九八五题库】查看答案
问题 14: 4. 如果某问题能用动态规划方法求解，则其应满足
选项:
A. 可以按某种方法划分阶段。
B. 具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。
C. 当前决策只与当前状态有关，而与过往的历史无关。
D. 以上都不对。
答案: 请关注公众号【九八五题库】查看答案
问题 15: 5. 是求解多阶段决策问题的一种算法
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 16: 6. 最短路问题不能用动态规划求解。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 17: 1. 用动态规划问题求背包问题时
选项:
A. 将装载物品品种数作为阶段数。
B. 将背包容量作为状态。
C. 将背包的容量作为决策变量。
D. 将背包装载物品件数作为决策变量。
答案: 请关注公众号【九八五题库】查看答案
问题 18: 2. 动态规划问题的决策变量
选项:
A. 与当前状态有关
B. 用uk(sk)表示第k阶段在状态sk下的决策
C. 与当前状态无关
D. 以上均不正确
答案: 请关注公众号【九八五题库】查看答案
问题 19: 3. 过程指标函数是阶段指标函数的函数。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 20: 4. 一个最优化策略的子策略不一定是最优的。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 21: 1. 下列说法正确的是
选项:
A. 动态规划分为线性动态规划和非线性动态规划；
B. 对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；
C. 在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；
D. 动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。
答案: 请关注公众号【九八五题库】查看答案
问题 22: 2. 在生产和存储问题中
选项:
A. 状态变量为存储量，决策变量是生产量
B. 状态变量为生产量，决策变量为存储量
C. 阶段指标函数是从第k阶段到第n阶段的总成本
D. 过程指标函数是从第k阶段到下一阶段的总成本
答案: 请关注公众号【九八五题库】查看答案
问题 23: 3. 如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是
选项:
A. 每个项目的投资额，可以作为决策集合
B. 每个项目不同的投资额所得的回报，可以作为阶段指标
C. 项目的个数，可以作为阶段数
D. 总资金可以作为初始状态
答案: 请关注公众号【九八五题库】查看答案
问题 24: 4. 下列说法正确的是
选项:
A. 顺推法与逆推法计算的最优解不一样。
B. 顺推法与逆推法计算的最优解相同。
C. 各阶段所有决策组成的集合称为决策集合
D. 状态sk的决策决定了下一阶段的状态
答案: 请关注公众号【九八五题库】查看答案
问题 25: 5. 连乘形式的递推方程的终端条件等于1。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 26: 6. 连和形式的递推方程的终端条件等于0。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 27: 1. 下列说法正确的是
选项:
A. 割集是子图
B. 割量等于割集中弧的流量之和
C. 割量大于等于最大流量
D. 割量小于等于最大流量
答案: 请关注公众号【九八五题库】查看答案
问题 28: 2. 下列说法错误的是
选项:
A. 容量不超过流量
B. 流量非负
C. 容量非负
D. 发点流出的合流等于收点流入的合流
答案: 请关注公众号【九八五题库】查看答案
问题 29: 3. 求最大流的方法有
选项:
A. “避圈法”Kruskal算法
B. Ford—Fulkerson法
C. Dijkstra标号法
D. Warshall- Floyd算法
答案: 请关注公众号【九八五题库】查看答案
问题 30: 4. 甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。
选项:
A. 树的生成法
B. 求最大流法
C. 求最小生成树法
D. 求最短路法
答案: 请关注公众号【九八五题库】查看答案
问题 31: 5. 最大流等于最大流量。
选项:
答案: 请关注公众号【九八五题库】查看答案
问题 32: 6. 可行流是最大流的充要条件是不存在发点到收点的增广链。
选项:
答案: 请关注公众号【九八五题库】查看答案