运筹学习题解答（chap1 线性规划及单纯形法）.docVIP

线性规划及单纯形法 一、写出下列线性规划的标准形式，用单纯形法求解，并指出其解属于哪种情况。 1、P55,1.3(a) 解：将模型化为标准型 单纯形表如下 用单纯形法求解得最终单纯形表如下。 10 5 0 0 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 因所有检验数，已达最优解，最优解是，最优目标值为。由检验数的情况可知，该问题有唯一最优解。 2、 P55,1.3(b) s.t 解：将模型化为标准型 单纯形表如下 2 1 0 0 0 0 15 0 5 1 0 0 0 24 [6] 2 0 1 0 0 5 1 1 0 0 1 2 1 0 0 0 0 15 0 5 1 0 0 2 4 1 1/3 0 1/6 0 0 1 0 [2/3] 0 -1/6 1 0 1/3 0 -1/3 0 0 15/2 0 0 1 5/4 -15/2 2 7/2 1 0 0 1/4 -1/2 1 3/2 0 1 0 -1/4 3/2 0 0 0 -1/4 -1/2 因所有检验数，已达最优解，最优解是，最有目标值为。由检验数的情况