安 35 41 伊恩 肖恩 51 6 五、用动态规划方法求解下列问题(25分) maxz=3x1+4x5+x ≥9 0j=1,2,3 六、求解下图的中国邮路问题(20分) 七、选择(20分) 1.标准形式的线性规划问题,其可行解()是基可行解,最优解()是可行解,最优 解()在可行域的某一顶点 (a)一定 (b)不一定 (c)一定不 2.影子价格是(),其经济意义为() (a)对偶最优解(b)Bb(c)约束资源的供应限制 (d)约束条件所付的代价 3.运用表上作业法求解运输问题时,计算检验数可用() (a)闭回路法(b)西北角法(c)位势法(d)最小元素法 4.动态规划的研究对象是(),其求解的一般方法是() (a)最优化原理b)静态决策 (c)逆序求解 (d)函数迭代法(e)多阶段决策过程 试题四答案 解 (1)首先将解代入约束条件,满足,说明是可行解 A=00-2 1-40 线性相关,此解不是基可行解 (2)选取x,x3,x4作为基变量,安 35 41 27 40 伊恩 47 45 32 51 琼 39 56 36 43 肖恩 32 51 25 46 五、用动态规划方法求解下列问题（25 分）      max , , z x x x x x x x j j = + +   = 3 4 9 0 1 2 3 1 2 2 2 3 2 1 2 3 六、求解下图的中国邮路问题（20 分） 七、选择（20 分） 1．标准形式的线性规划问题，其可行解（ ）是基可行解，最优解（ ）是可行解，最优 解（ ）在可行域的某一顶点。 （a）一定 （b）不一定 （c）一定不 2．影子价格是（ ），其经济意义为（ ） （a）对偶最优解 （b） B b −1 （c）约束资源的供应限制 （d）约束条件所付的代价 3．运用表上作业法求解运输问题时，计算检验数可用（ ） （a）闭回路法 （b）西北角法 (c) 位势法 (d) 最小元素法 4．动态规划的研究对象是（ ），其求解的一般方法是（ ） （a）最优化原理 （b）静态决策 （c）逆序求解 （d）函数迭代法 （e）多阶段决策过程 试题四答案 一、解： （1） 首先将解代入约束条件，满足，说明是可行解           − − − − − − = 1 4 0 0 0 2 1 4 8 A A = 0 线性相关，此解不是基可行解 （2） 选取 1 3 4 x , x , x 作为基变量， 6 2 3 4 2 5 1 2 2 1 6