使用matlab求线性规划 max2x-3y+5z x+y+z<=1 2x+y-z=3 x，y，z>=0，z为整数

1个回答

小小怡ct

专业答主服务有保障

关注

展开全部

摘要 L1:x+y+1=0,区域为线上，只看y>*其他一律不看，L2:x-y+1=0,区域为线下，因为可化为：y<*型，L3:2x+y-7=0,区域为线下，只看y<*目标函数的斜率为：k(z) = -2/3L3的斜率：k3=-2,设L2,L3交点为A(2.3),L3与L1交点B（4.-5）是目标函数的最优解，这是最关键的，理由：在A点画一条水平线，其K=0,k2=-2k(z)=-2/3,从0到-2中间路过了-2/3,因此过A点，k=-2/3的目标线似乎象该角的角平分线；倒向已确定，所以A,B,点的坐标是目标函数的最优解，再分将A,B的坐标代入目标方程：因为z=-2x-3y所以Z(A)=-13Z(B)=7所以Z(MAX)=7Z(min)= - 13其他的值都被冲掉了；就这两个端点值一个是最大值，一个是最小值，哪个大哪个小一算就一目了然了；

咨询记录 · 回答于2022-06-15

使用matlab求线性规划 max2x-3y+5z x+y+z=0，z为整数

您好请问您问的是不是线性规划求z=-2x-3y的最大值和最小值？

L1:x+y+1=0,区域为线上，只看y>*其他一律不看，L2:x-y+1=0,区域为线下，因为可化为：y<*型，L3:2x+y-7=0,区域为线下，只看y<*目标函数的斜率为：k(z) = -2/3L3的斜率：k3=-2,设L2,L3交点为A(2.3),L3与L1交点B（4.-5）是目标函数的最优解，这是最关键的，理由：在A点画一条水平线，其K=0,k2=-2k(z)=-2/3,从0到-2中间路过了-2/3,因此过A点，k=-2/3的目标线似乎象该角的角平分线；倒向已确定，所以A,B,点的坐标是目标函数的最优解，再分将A,B的坐标代入目标方程：因为z=-2x-3y所以Z(A)=-13Z(B)=7所以Z(MAX)=7Z(min)= - 13其他的值都被冲掉了；就这两个端点值一个是最大值，一个是最小值，哪个大哪个小一算就一目了然了；

您看看这个是否能够帮助到您

如果不能帮到您，我这边毕竟不是专业的。那就非常抱歉了

已赞过

评论收起