第四版运筹学部分课后习题解答23页.doc

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为最优解，即该问题有无穷多最优解，这时的最优值为P47 1.3 用图解法和单纯形法求解线性规划问题 a） 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，即，即最优解为这时的最优值为单纯形法：原问题化成标准型为10500b09341008520110500021/5014/51-3/5108/512/501/5010-253/2015/14-3/1410110-1/72/700-5/14-25/14所以有P78 2.4 已知线性规划问题：