Matlab求解整数规划问题.pdf
扫描二维码，下载文件到手机
相关文档推荐
当前文件信息
浏览：352次
下载：19次
您的VIP会员已过期，是否续费？
用户应遵守著作权法，尊重著作权人合法权益，不违法上传、存储并分享他人作品。举报邮箱：
京网文[0号 京ICP证100780号你正在使用的浏览器版本过低，将不能正常浏览和使用知乎。【整数规划】yalmip + lpsolve + matlab 求解混合整数线性规划问题（MIP/MILP）_牛宝宝文章网【整数规划】yalmip + lpsolve + matlab 求解混合整数线性规划问题（MIP/MILP）专题：最近建立了一个网络流模型，是一个混合整数线性规划问题（模型中既有连续变量，又有整型变量）。（WWw.NIUBB.NET]当要求解此模型的时候，发现matlab优化工具箱竟没有自带的可以求解这类问题的算法（只有bintprog求解器，但是只能求解不含连续变量的二值线性规划问题）。于是在网上找了一些解决问题的途径，下面说说我试过的几种可能的解决方案，包括cplex、GLPK、lpsolve 和 yalmip。cplex首先想到的是IBM公司大名鼎鼎的cplex。cplex是IBM公司一款高性能的数学规划问题求解器，可以快速、稳定地求解线性规划、混合整数规划、二次规划等一系列规划问题。CPLEX 的速度非常快，可以解决现实世界中许多大规模的问题，它能够处理有数百万个约束 (constraint) 和变量&(variable) 的问题，而且一直刷新数学规划的最高性能记录。他的标准版本是一个windows下的IDE应用软件，但是开发人员能通过组件库从其他程序语言调用 CPLEX 算法。随标准版本一起发布的文件中包含一个名为matlab文件夹，将此文件夹添加到matlab的搜索路径下就可以在matlab下调用cplex高效地求解数学规划问题。CPLEX Optimizer中文介绍：http://www./components/detailview.aspx?id=ce16c50e-06-c8b1d3224084官方网址：http://www./components/detailview.aspx?id=ce16c50e-06-c8b1d3224084遗憾的是，cplex是一款商业软件，可以从以上官方网址上下载免费试用版，使用时限是90天，而且试用版对问题规模有限制（我的问题有300个变量，370个约束，结果因为问题规模限制无法用试用版求解）。如果你要用cplex解决问题的话，可能还需要学习特定于cplex的建模语言。值得一提的是，IBM公司一直对学术界有或多或少的支持，要想使用完整版的cplex，你可以参与IBM的学院计划，前提条件是你是大学/研究机构的老师/研究员，或者IBM公式的职员，通过这个网址：http://www-/ibm/university/academic/pub/page/ban_ilog_programming?&，填写一个申请表格，通过审核之后你就有权限使用cplex的完整版，没有任何限制，和商业版完全一样的功能。由于没钱买软件，试用版有规模限制，又是个学生不能参与学院计划，只好放弃这一途径==。GLPK在放弃了cplex之后搜寻其他解决方案的时候，我想起了GLPK。GLPK (GNU Linear Programming Kit，GNU线性编程工具)是GNU下的一个项目，用于建立大规模线性规划LP和混合型整数规划MIP问题，并对模型进行最优化求解。由于是GNU下的项目，因此没有商业非商业的版本限制，可以自由使用。GLPK实现了对windows的支持，但是为此，你同样需要学习它的建模语言，并且所有的操作都在 glpsol.exe 提共的命令行下完成，比较不方便，且耗时长。如果要在matlab下使用，还需要下载额外的驱动文件。GLPK英文介绍：http://www.gnu.org/software/glpk/GLPK for windows：http://winglpk.sourceforge.net/lpsolve（详细介绍，最好结合后面介绍的&yalmip&工具箱一起看）在弄了一阵GLPK无果之后，我又转投lpsolve了。lpsolve是sourceforge下的一个开源项目，它的介绍如下：Mixed Integer Linear Programming (MILP) solver lp_solve solves pure linear, (mixed) integer/binary, semi-cont and special ordered sets (SOS) models.lp_solve is written in ANSI C and can be compiled on many different platforms like Linux and WINDOWS它是一个混合整数线性规划求解器，可以求解纯线性、（混合）整数/二值、半连续和特殊有序集模型。并且经过实际验证，有极高的求解效率。sourceforge主页：http://sourceforge.net/projects/lpsolve/?source=directory从以上主页上可以下载lpsolve的IDE版本，界面比较简陋，类似于如下的样子：以上是用IDE工具建模求解，如果要在matlab下使用lpsolve，需要在网址http://sourceforge.net/projects/lpsolve/files/lpsolve/5.5.2.0/&提供的文件列表中下载类似lp_solve_5.5.2.0_MATLAB_exe_win32（只针对windows 32位操作系统，其他操作系统请选择对应版本下载）的zip文件。由于我的问题就是用的lpsolve解决的，在这里详细介绍一下，以lp_solve_5.5.2.0_MATLAB_exe_win32为例，过程如下：1. 下载。将下载的zip解压后，得到以下文件结构：bin目录下有matlab插件所必须的.mexw32文件和函数库API（.dll）。ex开头的一系列文件是自带的一些demo，教你如何在matlab下建模和求解。mxlpsove.m 是建模的核心函数，一个线性规划模型的所有配置和求解都是通过这个函数完成的。lp_maker.m 和 lp_solve.m 是对mxlpsolve.m的高层包装，简化了模型建立和求解的过程（后面会详细介绍）。2. 准备驱动文件。在解压的bin目录下找到mxlpsolve.mexw32和mxlpsolve.dll两个文件，拷贝到解压根目录下（这两个文件就是matlab调用lpsolve的驱动文件），然后将此根目录添加到matlab搜索路径下（试试 pathtool 命令）。3. 准备dll库文件。到这里不够，还需要lpsolve55.dll文件，真正求解问题的算法在这个函数库中。在lpsolve项目sourceforge首页下载安装一个IDE版本的程序，在安装目录下可以找到此dll文件，然后将此文件放到系统文件夹C:\Windows\System32下。也可以从我分享的这个链接下载到：/s/z4URgeDRTzBPd4. 代码、求解。至此就可以在matlab下进尽情使用lpsolve了。以一个具体的例子说明用lpsolve求解数学规划问题的方法。假设我们要用matlab解决如下线性规划问题：转载请保留本文连接：1分享到：相关文章声明：《【整数规划】yalmip + lpsolve + matlab 求解混合整数线性规划问题（MIP/MILP）》由“早应该放手”分享发布，如因用户分享而无意侵犯到您的合法权益，请联系我们删除。TA的分享扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
matlab整数规划程序谁能够给一个完整的matlab整数规划的解题程序,感激不尽!
扫二维码下载作业帮
1.75亿学生的选择
MATLAB整数规划需要下载工具箱,还是建议你用LINGO,方便简单
为您推荐：
其他类似问题
扫描下载二维码}