问题：
max z＝3x1—x2
答案：
将上述问题化为标准形式： max z＝3x 1 －x 2 ＋0.x 3 ＋0.x 4 ＋0.x 5 －Mx 6 下面用单纯形法解其相应的线性规划问题见表5．5．6。 由表5．5．6可得：相应线性规划问题的最优解为 将这个新的约束条件反映到表5．5．6的最终计算表中并用对偶单纯形法进行迭代得到表5．5．7。 依此类推继续迭代得整数解为x 1 * ＝1x 2 * ＝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。