第四版运筹学部分课后习题解答.pdf

第四版运筹学部分课后习题解答 第四版运筹学部分课后习题解答 运筹学部分课后习题解答 运筹学部分课后习题解答 http //www.wen /view/0D83519DB CD1BA33.html http //www.wen /view/0D83519DB CD1BA33.html P47 1.1 用图解法求解线性规划问题 P47 1.1 用图解法求解线性规划问题 min z=2x1 3x2 min z=2x1 3x2  4x1 6x2 6  4x1 6x2 6 a）  a）  s..t 4x1 2x2 4 x,x 0 12 s..t 4x1 2x2 4 x,x 0 12 解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA 上的点都为 解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA 上的点都为 3 3 最优解，即该问题有无穷多最优解，这时的最优值为 zmin=2  3 0 最优解，即该问题有无穷多最优解，这时的最优值为 zmin=2  3 0 3 3 2 2 运筹学第 三版课 后习题 答案 运筹学第 三版课 后习题 答案 P47 1.3 用图解法和单纯形法求解线性规划问题 P47 1.3 用图解法和单纯形法求解线性规划问题 max z=10x1 5x2 3x1 4x2 9 max z=10x1 5x2 3x1 4x2 9   s..t 5x1 2x2 8 x,x 0 12 s..t 5x1 2x2 8 x,x 0 12 a） a） 解：由图 1 可知，该问题的可行域为凸集 OABCO ，且可知 B 点为最优值点， 解：由图 1 可知，该问题的可行域为凸集 OABCO ，且可知 B 点为最优值点，  x 1T  x 1T  3x1 4x2 9 13  *  3x1 4x2 9 13  *  即 3，即最优解为 x  1,  即 3，即最优解为 x  1,  2  5x1 2x2 8 x2  2  5x1 2x2 8 x2  2  2 这时的最优值为 zmax=10 1 5 这时的最优值为 zmax=10 1 5 335 335  22  22 单纯形法： 原问题化成标准型为 单纯形法： 原问题化成标准型为