正在加载图片...
用x的线性表达式表示下列要求 (1)从1,2,3项目中至少选2个 (2)只有项目2被选中,项目4才能被选中 2.用表上作业法求解某运输问题,若已计算出某空格的检验数为-2,则其经 济意义是 若从 该空格出发进行调整,设调整量为2,则调后可使总运费下降 动态规划中的 Bellman最优性原理是 试题三答案 解:将原问题化为标准形得 maxZ=4x,+x2 x1+x2,+x3=2 x x1-2x2+x5 8 x2≥0,i=1,2,…5 00 b 000 0 31 1 06 040r xI -4 1/23/2|12 4x1 0 l/21/22 09/2-1 由于个而对应的4<0 此线性规划问题无界 (1)k2的价值系数由7变为3用 i x 的线性表达式表示下列要求: (1)从 1,2,3 项目中至少选 2 个: ; (2)只有项目 2 被选中,项目 4 才能被选中: ; 2.用表上作业法求解某运输问题,若已计算出某空格的检验数为-2,则其经 济意义是 ,若从 该空格出发进行调整,设调整量为 2,则调后可使总运费下降 ; 3. 动态规划中的 Bellman 最优性原理是 。 试题三答案 一、解:将原问题化为标准形得 0, 1,2, 5 2 8 4 4 2 max 4 1 2 5 1 2 4 1 2 3 1 2  =  − + = − + = − + + = = + x i x x x x x x x x x Z x x i 4 1 0 0 0 i b bi aik / 1 x 2 x 3 x 4 x 5 x 0 3 x -1 1 1 0 0 2 - 0 4 x 1 -4 0 1 0 4 4 0 5 x 1 -2 0 0 1 8 8 j r 4 1 0 0 0 0 3 x 0 -3 1 1 0 6 - 4 1 x 1 -4 0 1 0 4 - 0 5 x 0 2 0 -1 1 4 2 j r 0 17 0 -4 0 0 3 x 0 0 1 -1/2 3/2 12 4 1 x 1 0 0 -1 2 12 1 2 x 0 1 0 -1/2 1/2 2 j r 0 0 0 9/2 -17/2 由于 40 r 而对应的 ai4  0  此线性规划问题无界 二、解 (1)X2 的价值系数由-7 变为 3
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有