动态规划没有采用的求解方法是()。
A、顺序解法
B、逆序解法
C、最速下降法
D、分段隐枚举法
动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
动态规划方法不同于线性规划的主要特点是()。
A、动态规划可以解决多阶段决策过程的问题;
B、动态规划问题要考虑决策变量;
C、它的目标函数与约束不容易表示;
D、它可以通过时间或空间划分一些问题为多阶段决策过程问题。
第 16/* Arabic16 页管理运筹学与系统分析在线考试复习资料2021版一、单选题1.具有n个顶点的二部图,当n是奇数时最多边数应为( )。A.n(n-1)/2B.(n(n-1)/2)+1C.(n/2)2-0.25D.(n/2)2-1答案：C2. 图的邻接矩阵表示图中( )的关联关系。A.顶点之间B.边之间C.顶点和边之间D.图和定点答案：A3. 网络计划技术中,某工序的最可能时间为m,最乐观时间为a,最保守时间为b,则该工序的持续时间应按( )计算。A.B.C.D.答案：C4.下列关于动态规划的叙述中不正确的是( )。A.动态规划中阶段的划分必须满足无后效性原则B.采用顺序解法与逆序解法可能得到不同结果C.对结构雷同的线性与非线性规划问题,用动态规划方法求解时计算量不会有太大区别D.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题答案：B5.用单纯形法求解目标规划问题,得到满意解的判别准则为( )。A.所有优先级层次的检验数都非负B.同一列检验数之和非负C.所有优先级层次的检验数都非正D.非基变量的检验数非负答案：D6.用图解法求解目标规划问题,满意解在图中是( )。A.一个点B.一个线段C.一个区域D.一个点、一个线段、一个区域都有可能答案：D7. 下列正确的目标规划的目标函数是( )。A.B.C.D.答案：C8.设X(1)和X(2)是某整数规划问题的最优解,则有( )。A.X(1)和X(2)连线上所有点也是最优解B.X(1)也为最优解,01C.X(1)+X(2)也为最优解D.该问题的最优解是离散的答案：D9.含(n*m)个变量、(n+m)个约束条件的产销平衡的运输问题的数学模型中,基变量的个数为( )。A.(m+n)个B.m*n个C.(n+m-1)个D.(n+m-1)个答案：D10.灵敏度分析时,当线性规划目标函数的系数cj发生变化时,将其反映到最终单纯形表中可能出现的关系是( )。A.原问题为可行解,对偶问题为非可行解B.原问题为非可行解,对偶问题为可行解C.两者皆为非可行解D.原最优解一定不再是最优解答案：A11. 如果线性规划模型出现无界解,那么约束条件方程组( )。A.一定无可行解B.一定有可行解C.可能有可行解D.可能无可行解答案：B12. 若LP问题的对偶问题无可行解,则原问题必定为( )。A.无可行解B.无基解C.无基可行解D.无最优解答案：D13. 下面命题正确的是( )。A.线性规划的最优解是基可行解B.基可行解不一定是基本解C.线性规划一定有可行解D.线性规划的最优值可以不止一个答案：A14. 在标准形式下线性规划问题的单纯形迭代过程中,若有某个cj-zj0对应的非基变量xj的系数列向量( )时,则此问题是无界的。A.0B.0B.d+=0C.d-=0D.d+0,d-0答案：B23.用匈牙利法求解分配问题时,以下叙述正确的是( )。A.当人数多于任务数时,可添加虚拟任务数,其在效率矩阵中对应的效率必须填写为0B.当任务数多于人数时,可添加虚拟人数,其在效率矩阵中对应的效率必须填写为0C.只能出现唯一的最优解D.只能出现唯一最优值答案：D24.产销平衡运输问题数学模型系数矩阵的Pij中只有两个元素的取值为1,其余的为0.这两个取1的元素位于( )。A.第i行和第j行B.第i行和第(m+j)行C.第j行和第(n+i)行D.第(m+i)行和第j行答案：B25.由原问题直接写出对偶问题时,下列叙述中正确的是( )。A.两个问题具有相同的变量数B.原问题中xi0,对偶问题中第j个约束一定取号C.原问题中第i个约束为号,对应的对偶变量一定取值0D.原问题变量与对偶问题的约束不一定同号答案：D26. 用图解法求解下列问题:其最优解为( )。A.(2,2)B.(4,1)C.(3,0)D.(2,5)答案：C27. 关于线性规划解的情况说法不正确的是( )。A.最优解必定可在凸集的某一个顶点达到B.最优解也可能在凸集的某一条边界上达到C.线性规划的可行域若有界,则一定是最优解D.线性规划的可行域若无界,则一定无最优解答案：D28. 关于线性规划问题的可行解区,叙述正确的是( )。A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点答案：C29. 线性规划的图解法中,目标函数值的递增方向与( )有关。A.约束条件B.可行域范围C.决策变量的非负性D.价值系数的正负答案：D30. 用图解法解线性规划时,一下几种情况中不可能出现的是( )。A.可行域(约束集合)有界,无限最优解(或称无界解)B.可行域(约束集合)无界,有唯一最优解C.可行域(约束集合)是空集,无可行解D.可行域(约束集合)有界,有多重最优解答案：A31.具有n个顶点的完全图,其边的总数为( )。A.n!/2B.n(n-1)/2C.n2/2D.(n2/2)-1答案：B32. 关于最小树,以下叙述正确的是( )。A.最小树是一个网络中连通所有点而边数最少的图B.最小树是一个网络中连通所有的点,而权数最少的图C.一个网络中的最大权边必不包含在其最小树内D.一个网络的最小树一般是不唯一的答案：B33. 关于最大流量问题,以下叙述正确的是( )。A.一个容量网络的最大流是唯一确定的B.达到最大流的方案是唯一的C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同答案：C34.用动态规划方法求解货郎担问题时,主要难点在于( )。A.阶段的划分B.状态的确定C.决策与策略的确定D.指标函数的确定答案：B35.下列关于动态规划的叙述中不正确的是( )。A.动态规划数学模型由阶段、状态、决策和策略,状态转移方程及指标函数等构成B.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题C.动态规划求解的思路基于别尔曼提出的最优化原理D.动态规划不能用于求解同时间序列无关的静态问题答案：D36.以下叙述中正确的是( )。A.目标规划中,正偏差变量应取正值,负偏差变量应取负值B.目标规划模型的约束中含系统约束和目标约束两类C.目标规划模型的目标函数既含决策变量,又含偏差变量D.目标规划中优先级p1较之p2重要程度要大数倍至数十倍答案：B37. 目标规划中要求不低于第一目标值、不超过第二目标值、恰好完成第三目标值,其目标函数是( )。A.B.C.D.答案：B38.线性规划问题:maxz=3x1+2x2,约束于2x1、+3x214,x1+0.5x24.5,x1,x20,最优解为(3.25,2.5)。若x1,x2取整数值,则问题的最优解应为( )。A.(4,3)B.(3,2)C.(3,3)D.其他答案：D39.运输问题是一类特殊的线性规划问题,因而求解结果为( )。A.可能出现唯一最优解、无穷多最优解、无界解或无可行解四者之一B.只可能出现唯一最优解C.可能出现唯一最优解或无穷多最优解D.除无可行解之外,其他三种结果均可能出现答案：C40.线性规划与其对偶问题的解,下述正确的是( )。A.前者有可行解时后者必有可行解B.前者无可行解时后者也无可行解C.前者存在无界解后者也存在无界解D.前者有最优解后者也有最优、解答案：D41. 两个约束条件相同的线性规划问题,一个是极大化问题,另一个是极小化问题,则它们( )。A.具有相同的可行域B.最大化问题的目标值一定大于最小化问题的目标值C.最大化问题的目标值一定小于最小化问题的目标值D.具有不同的可行域答案：A42. 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解( )。A.大于零B.小于零C.非负D.非正答案：C43. 用单纯形法求解线性规划时,最优表格的检验数应满足( )。A.大于零B.小于零C.非负D.非正答案：D44. 关于线性规划的标准型,下列说法不正确的是( )。A.目标函数是最大化的B.所有变量大于零C.约束条件个数小于变量个数D.约
运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
动态规划是（）决策问题。
、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。