国开电大运筹学（本）（四川）形考性考核任务四参考答案.docVIP

作者：diandatiku ·题目、 动态规划是解决（? ?）决策过程最优化问题的一种方法。 ·选项、 单阶段 多阶段 单节点 多节点 【答案】 多阶段 ·题目、 动态规划的核心是(? ? ? ?)的应用. ·选项、 最优化原理 逆向求解原理 最大流最小割原理 网络分析原理 【答案】 最优化原理 ·题目、 fk(sk) 表示（? ? ? ）。 ·选项、 第k阶段的最优指标函数 第1~k阶段的最优指标函数 第k~n阶段的最优指标函数 全过程的最优指标函数 【答案】 第k~n阶段的最优指标函数 ·题目、 若基本方程fk(sk)=opt{vk(sk,uk)+fk+1(sk+1)}，则边界条件为(? ? ? ) ·选项、 fn+1(sn+1)=1 fn+1(sn+1)=0 f0(s0)=1 f0(s0)=0 【答案】 fn+1(sn+1)=0 ·题目、 旅行商问题的基本方程fk(vi,V)=（? ? ） ·选项、 max{dij+fk-1(vj,V\{vj})} min{dij+fk-1(vj,V\{vj})} min{dij+fk+1(vj,V\{vj})} max{dij+fk+1(vj,V\{vj})} 【答案】 min{dij+fk-1(vj,V\{vj})} ·题目、 对max z=4x1+9x2+2x23,约束x1+x2+x3=10,x1,x2,x3?=0，如果用动态规划法逆推求解，其第一阶段的状态转移方程一般可写为(? ? ?) ·选项、 s2=s1-x1 s2=s1+x1 s2=s1/x1 以上都不对 【答案】 s2=s1-x1 ·题目、 关于DIJKSTRA法的说法不正确的是(? ? ?) ·选项、 它是一种标号法 它的标号有P标号与T标号 它可求解任意两点间的最短路 它只适合于全部权为非负的情况 【答案】 它可求解任意两点间的最短路 ·题目、 用网络分析方法求最短路问题的D氏标号法使用条件是(? ? ) ·选项、 无回路有向网络 无负回路 任意网络 所有权非负 【答案】 所有权非负 ·题目、 某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是(? ? ) ·选项、 最短路线法 最小树法 最大流量法 表上作业法 【答案】 最小树法 ·题目、 欧拉道路是指(? ? ) ·选项、 在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。 在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。 在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。 在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。 【答案】 在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。 ·题目、 在图论中，图是反映研究对象之间特定的???1????一种工具。 【答案】关系·题目、 最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度???1????。 【答案】最小·题目、 在图论中，通常用???1????表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。 【答案】点·题目、 动态规划阶段的顺序与求解过程???1????。 【答案】无关·题目、 对max z=4x1+9x2+2x23,约束x1+x2+x3=10,x1,x2,x3?=0，如果用动态规划法逆推求解，其第三阶段末的状态变量的值应该是???1????_。 【答案】0·题目、 用动态规划方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量. ·选项、对 错【答案】错·题目、 用动态规划方法处理资源分配问题时，通常以每个阶段资源的可用量作为状态变量。 ·选项、对 错【答案】对·题目、 动态规划最优化原理的含义是：最优策略中的任意一个后部子策略也是最优的。 ·选项、对 错【答案】对·题目、 Dijkstra法的基本思想是若序列｛v1,v2…vn-1,vn｝是v1从到vn的最短路，则序列｛v1,v2…vn-1｝必为从v1到vn-1的最短路。 ·选项、对 错【答案】对·题目、 避圈法不可求解连通图的生成树或最小生成树。 ·选项、对 错【答案】错·题目、 一个网络D中，最大流的流量等于分开始点与终点的最小截集的截量。 ·选项、对 错【答案】对·题目、 若图的任何两个点之间都至少有一条链，则称该图是连通的。 ·选项、对 错【答案】对·题目、 树图的点数可等于线数 ·选项、对 错【答案】错·题目、 任何一图中，顶点次数的总和等于边数的两倍。 ·选项、对 错【答案】对·题目、 网络中一个可行流是最大流的充分必要条件是：不存在关于该可行流的增广链。 ·选项、对 错【答案】对