max z=2x1+x2 {5x2≤15 {6x1+2x2≤24 {x1+x2≤5 {x1,x2≥0 用图解法

如题所述

1.先画出直角坐标系,把不等号变成等号,求出各直线交点(分别为A(2,3) B(3.5,1.5),再根据≤、≥定方向,在坐标图上画出可行域
2.假设目标函数maxz=2x1+x2=8(可任意取非负常数),在图上画出目标函数直线
3.平移目标函数直线,与可行域相切(只有一个交点)与点A(3.5,1.5),此时即为目标最优解,代入目标函数,则maxz=2×3.5+1.5×1=8.5

4.若约束条件增加“x1,x2为整数”,则用分支定界法进一步求解
温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-07-02

当x1=3.5,x2=1.5时,z取最大值8.5