数学建模算法与应用学习blog
1.线性规划问题
通过事件描述建立目标函数,再根据条件建立s.t.,即约束条件。其中,目标函数与约束条件均为线性函数。
1.MATLAB求解线性规划
(1)MATLAB标准形式
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ba477ba9e695021a4a8612a6d066f19e.jpeg)
一定要把线性规划问题转化为标准形式再求解。利用[x,fval]函数求解
经典例题:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/725d439f281071cfd362315e0dd10399.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ddbacb0274d4f9dfce6adc2ed97d2d06.jpeg)
(2),带绝对值的需要用变量代换,再转化为标准形式求解![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d0dc50484fb7b60f36fe0e3fbefedf23.jpeg)
2.整数规划
概述:规划中的变量部分(混合整数规划)或全部(纯整数规划)限制为整数。如果原线性规划最优解本来就是整数,那整数规划最优解就和原最优解一致,但如果不是,不能把原最优解直接取整。
1.0—1型整数规划
概