数学建模 勘误表.docxVIP

《管理运筹学》一书斟误表，请注意红色部分为改动内容，并向同学们致以歉意。 P26页 第三段 应为：将(2-5)式代入目标函数式得到，令非基变量x1=x6=0，得到z=9， P28页表2-3 P29 例2-6 用单纯形表 XE 单纯形表 求解线性规划 XE 线性规划 问题，标准形式 XE 标准形式 是 max s.t. 单纯形表 XE 单纯形表 为 故无界。 P32页 max s.t. 由于x6和x7是人工变量，是在原约束方程已经为等式的情况下人为添加的。为了使原问题的解为可行解，人工变量的取值应该为0 。否则，原问题无可行解。我们使人工变量在目标函数中的系数是“-M”，其中M 代表一个 表2-10 P34 对偶结构用矩阵表示为 （1）原问题 对偶问题 maxz=CX s.t.AX≤bX≥0 对偶模型其他结构关系 （2）若模型 对偶问题对偶变量Y’变形 对偶问题 对偶变量Y’ 变形 s.t.-AX≤-bX≥0 令Y=-Y’ 令Y=-Y’ s.t.Y-A≥C 设X=-X’ 变形（3 设X=-X’ 变形 s.t.AX≤b 则有 minw=Yb 则有 s.t.-YA≥-C Y≥0 P36 例2-10写出下述线性规划问题的对偶问题。 min s.t. 则由表中原问题和对偶问题的对应关系，可以直接写出上述问题的对偶问题， max s.t. P38 例2-11 minZ=2 s.t. 标准化，得 maxw= s.t. P40例如， s.t. 化为标准形，并用单纯形法求解如下：