目录
1,引文
原文教程为川川菜鸟的《第一天打卡—线性规划(1)》
链接为第一天打卡—线性规划(1)_python菜鸟-优快云博客
有需要者自取。
2,题目
3,分析
这道题用数学方法来解其实非常简单。相信大家高中时候就已经会做这道题了。
由X1+X2+X3=7
可以得到X3=7-X2-X1; X1+X2<=7;这两个式子。
于是,我们就得到了X1,X2>=0;X1+X2<=7;X1-6X2>=3;X2<=2.5;
整理一下,便是
于是,画图得
我们又知,求Z=7X1+8X2-35的最大值,再在图中阴影部分画线找点,得出结果
X1=45/7 X2=4/7 X3=0 时
Z最大。
4,MATLAB解题
这是根据上述数学思维做出来的结果,X3用X1+X2+X3=7解出来就行。
注意,代码中,类比线性代数的矩阵,a中是各个变量的系数,b中是右边的常数。
并且,这些数的取值的式子必须为<或者<=。
而aeq和beq则是等式下变量的系数和右边的常数。
lb和ub则是对各变量取值范围的框定。
当然,我们也可以直接用三个变量来做题。