max z＝3×1—x2

题目：max z＝3×1—x2

将上述问题化为标准形式： max z＝3x₁－x₂＋0.x₃＋0.x₄＋0.x₅－Mx₆下面用单纯形法解其相应的线性规划问题见表5．5．6。由表5．5．6可得：相应线性规划问题的最优解为将这个新的约束条件反映到表5．5．6的最终计算表中并用对偶单纯形法进行迭代得到表5．5．7。依此类推继续迭代得整数解为x₁^*＝1x₂^*＝2目标函数最优值为max z＝1。
将上述问题化为标准形式：maxz＝3x1－x2＋0.x3＋0.x4＋0.x5－Mx6下面用单纯形法解其相应的线性规划问题,见表5．5．6。由表5．5．6可得：相应线性规划问题的最优解为将这个新的约束条件反映到表5．5．6的最终计算表中,并用对偶单纯形法进行迭代,得到表5．5．7。依此类推,继续迭代,得整数解为x1*＝1,x2*＝2,目标函数最优值为maxz＝1。