精选优质文档-倾情为你奉上1、用图解法求解min z =3x1+x2s.t.答案:画出可行域,如下图:可行域为:A(4,3)、B(4,4/5)、C(-3/2,3)三点为顶点的三角形,因为线性规划的最优解一定在极点上取到,而将三个顶点代入目标函数分别计算得:-9、-56/5、15/2,综上可知,最优解为B(4,4/5),最优值为-56/5。2、用单纯形法求解max z =70x1+30x2s.t.答案:添加松驰变量,将问题转成标准型: 初始单纯形表:ci7030000thetaxBcBbx1x2x3x4x5x3054039100180x404505501090x507209300180zj07030000第一次迭代,x1进基,x5出基,迭代得:ci7030000