运筹学第二章作业的参考标准答案.docVIP

PAGE PAGE 11 第二章作业的参考答案 4、将下面的线性规划问题化成标准形式 解：将max 化为 min，用代替，则 令，则 将线性不等式化成线性等式，则可得原问题的标准形式 5、用图解法求解下列线性规划问题： 等值线 等值线 20 12 8 X2 o X1 法线方向 图2.1 （1） 解：图2.1的阴影部分为此问题的可行区域。将目标函数的等值线（为常数）沿它的负法线方向移动到可行区域的边界上。于是交点就是该问题的最优解，其最优值为36。 注：用图解法求解线性规划问题的步骤 注：用图解法求解线性规划问题的步骤 ① 比较准确地画出可行区域； ② 确定等值线及其法线方向； ③ 由max 或min 确定等值线的移动方向，并将其移动到可行区域的边界上； ④ 得出结论。 12、对于下面的线性规划问题，以为基写出对应的典式。 解：先将方程组中基变量的系数向量化成单位向量 利用线性方程组的典式，把用表示，再带入目标函数，则可得原问题相应于基的典式 16、用单纯形法求解下列线性规划问题： 注（零行元素的获得）：先将目标函数化成求最小值的形式，再把所有变量移到等式左边，常数移到等式右边。则变量前的系数为零行对应的元素。(1) 注（零行元素的获得）：先将目标函数化成求最小值的形式，再把所有变量移到等式左边，常数移到等式右边。则变量前的系数为零行对应的元素。 解：将此问题化成标准