MATLAB求解线性规划(含整数规划和0-1规划)问题
对于这类线性规划问题,数学理论已经较为完善,可以有多种⽅法求解此类问题。但写这篇⽂章的⽬的并不是为了介绍数学理论,我们这⾥主要讲解如果利⽤⼯具求解这⼀类线性规划问题。
最著名,同时也是最强⼤的数学最优化软件是LINGO/LINDO软件包,它能够求解多种的数学规划问题,同时还提供了多种的分析能⼒。但LINGO软件并不容易上⼿,同时,应⽤LINGO的场合⼀般是⼤规模的线性规划问题,⼩⼩的线性规划完全可以不使⽤它。⼀个更受科研⼈员欢迎的数学软件是MATLAB,它以功能强⼤⽽称著,并有数学软件中的“航空母舰”之称。我们这⾥就是要学习使⽤MATLAB软件求解线性规划(含整数规划和0-1规划)问题。
为了使得不熟悉MATLAB的⼈员也能够使⽤MATLAB进⾏线性规划问题求解,本⽂将对MATALB中使⽤到的函数和过程以及结果进⾏详细的分析,最后会对每⼀个问题都给出⼀个可以完全“套⽤”的MATLAB程序。
我们⾸先从上⾯的线性规划问题开始,为了便于表达,将上⾯的式⼦写成矩阵形式:
matlab软件怎么使用
于是约束就表达为了⼀个不等式。
求解MATLAB线性规划时,最常⽤的函数是linprog函数,下⾯来介绍⼀下这个函数的使⽤。
打开MATLAB帮助⽂档(PS:帮助⽂档的内容是最全的,只要你的英⽂过了专业8级),可以看到linprog函数求解的是具有如下标准形式的线性规划:

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。