运筹学部分课后习题解答.docVIP

运筹学部分课后习题解答 P47 1.1 用图解法求解线性规划问题 a） 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为最优解，即该问题有无穷多最优解，这时的最优值为 P47 1.3 用图解法和单纯形法求解线性规划问题 a） 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，即，即最优解为 这时的最优值为 单纯形法： 原问题化成标准型为 10 5 0 0 b 0 9 3 4 1 0 0 8 [5] 2 0 1 10 5 0 0 0 21/5 0 [14/5] 1 -3/5 10 8/5 1 2/5 0 1/5 0 1 0 -2 5 3/2 0 1 5/14 -3/14 10 1 1 0 -1/7 2/7 0 0 -5/14 -25/14 所以有 P78 2.4 已知线性规划问题： 求: (1) 写出其对偶问题；（2）已知原问题最优解为，试根据对偶理论，直接求出对偶问题的最优解。 解：（1）该线性规划问题的对偶问题为： （2）由原问题最优解为，根据互补松弛性得： 把代入原线性规划问题的约束中得第四个约束取严格不等号，即 从而有 得 所以对偶问题的最优解为，最优值为 P79 2.7 考虑如下线性规