Question

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

Answer 1

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为整数”，则用分支定界法进一步求解

Answer 2

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