运筹学答案(1,2章).docVIP

1.1解 （1）用图1-1中的阴影部分分为此线性规划问题的可行域，目标函数，即是斜率为的一族平行线，易知为可行解，由线性规划的性质知，其最值在可行域的顶点取得，将直线沿其法线方向逐渐向上平移，直至A点，A点坐标为。 所以 此线性规划问题有唯一最优解。 （2）用图1-2中的阴影部分分为此线性规划问题的可行域，目标函数，即是斜率为的一族平行线，易知为可行解，由线性规划的性质知，其最值在可行域的顶点取得。将直线沿其法线方向逐渐向下平移，直至B点，B点坐标为。 所以 此线性规划问题有唯一最优解。 （3）用图1-3中的阴影部分分为此线性规划问题的可行域，目标函数，即是斜率为的一族平行线，易知为可行解。在将直线沿其法线方向逐渐向上平移的过程中发现：目标函数的值可以增加到无穷大，故此线性规划问题为无界解。 （4）如图1-4所示，此问题的可行域为空集，故此线性规划问题无可行解。 1.4 (2)解法一：图解法 图中的阴影部分为此线性规划问题的可行域，目标函数，即 是斜率为的一族平行线，易知为可行解，将直线沿其法线方向逐渐向上平移，直至B点，B点坐标为（2，6）。 所以 解法2：单纯形法 将上述问题化为标准型如下： 下面用单纯形法进行计算，见下表： 2 5 0 0 0 0 4 1 0 1 0 0 - 0 12 0 [2] 0 1 0 6 0 18 3 2 0 0 1 9 0 2 5 0 0 0 2 5 0 0 0 0 4 1 0 1 0 0 4 5 6 0 1 0 0 - 0 6 [3] 0 0 -1 1 2 -30 2 0 0 0 2 5 0 0 0 0 2 0 0 1 5 6 0 1 0 0 2 2 1 0 0 -34 0 0 0 表的最终结果表明： 最优解 目标函数最优值 迭代第一步得表示图中原点。 迭代第一步得表示图中A点。 迭代第一步得表示图中B点。 1.6（1） 解法一：大M法 将上述问题化为标准型，并加入人工变量，得 其中，M是一个任意大的正数。 对于此线性规划问题，用单纯形表进行计算，见下表 2 3 -5 -M 0 -M -M 7 1 1 1 1 0 0 7 -M 10 [2] -5 1 0 -1 -1 5 17M 3M+2 3-4M 2M-5 0 -M 0 -M 2 0 1 2 5 1 0 - 2M-10 0 0 3 0 1 2 1 0 0 0 由上表可得，此线性规划问题的最优解 目标函数最优值 此线性规划问题有唯一最优解。 解法二：两阶段法 第一阶段的数学模型为 对于此线性规划问题，用单纯形表进行计算，见下表 0 0 0 1 0 1 1 7 1 1 1 1 0 0 7 1 10 [2] -5 1 0 -1 1 5 -17 -3 4 -2 0 1 0 1 2 0 1 0 5 1 0 -2 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 由上可得第一阶段的最优解 为原线性规划问题的基本可行解。 目标函数的最优值 第二阶段单纯形表如下 2 3 -5 0 3 0 1 2 1 0 0 0 由上表可得原线性规划问题的最优解 目标函数的最优值 此线性规划问题具有唯一最优解。 解（2） 解法一：大M法 令 则 将上述问题转化为标准型，并加入人工变量，得 其中，M是一个任意大的正数。 对于此线性规划问题，用单纯形表进行计算，见下表 -2 -3 -1 0 0 8 1 [4] 2 -1 0 1 0 2 6 3 2 0 0 -1 0 1 3 0 0 -3 2 1 0 0 8 2 0 -1 -1 1 0 0 -3 0 1 -2 1 0 7 0 0 0 由上表可得原线性规划问题的最优解 目标函数的最优值 因为非基变量的检验数。所以此线性规划问题有无穷多最优解。 解法二：两阶段