第四版运筹学部分课程后习题回答.docVIP

本文档来源于第一文库网：/view/0D83519DBCD1BA33.html用心打造免费、绿色、专业、海量的教育文库网站 本文档来源于第一文库网：/view/0D83519DBCD1BA33.html用心打造免费、绿色、专业、海量的教育文库网站 第四版运筹学部分课后习题解答运筹学部分课后习题解答 HYPERLINK /view/0D83519DBCD1BA33.html P47 1.1 用图解法求解线性规划问题min z=2x1?3x2?4x1?6x2?6a） ?s..t?4x1?2x2?4?x,x?0?12解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为3最优解，即该问题有无穷多最优解，这时的最优值为zmin=2??3?0?32 HYPERLINK /list/运筹学第三版课后习题答案/ P47 1.3 用图解法和单纯形法求解线性规划问题max z=10x1?5x2?3x1?4x2?9?s..t?5x1?2x2?8?x,x?0?12a）解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，?x?1T?3x1?4x2?9?13??*??即?3，即最优解为x??1,??2??5x1?2x2?8?x2??2这时的最优值为zmax=10?1?5?335? 22单纯形法： 原问题化成标准型为max z=10x1?5x2?3x1?4x2?x3?9?s