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

发布网友发布时间：2022-05-12 16:27

共2个回答

热心网友时间：2023-10-13 12:57

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

热心网友时间：2023-10-13 12:57

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com