标签 CPLEX 下的文章

MATLAB+YALMIP+CPLEX求解小规模CVRP问题

本文摘抄自公众号:优化算法交流地
因为在建完一个数学模型以后,我们也不知道这个模型构建得正确与否,这时我们需要使用一种方法来检验模型的正确性,而CPLEX正是这样的建模语言。但是,重新学习CPLEX专门的建模语言对于这样的初学者来说有些困难,再加上平时习惯使用MATLAB,因此就想能不能用MATLAB调用CPLEX,这样既可以实现建模,也可以快速上手。其中MATLAB调用CPLEX的相关方法介绍来自网站http://blog.sina.com.cn/s/blog_b041fdcb0102ydsq.htm。该网址还有相应的安装文件,除了需要安装CPLEX以外,还需要安装YALMIP,这是一个在MATLAB上建模超级方便的工具包,有了YALMIP可以大大降低建模的难度。


- 阅读剩余部分 -

非线性函数线性化转化方法(乘积式)

我们在建立数学模型时候,可能会遇到将两个决策变量相乘的情况,从而使得我们的模型变成了非线性规划模型。使得一些商业求解软件(如:Gurobi, Cplex等)在对模型求解的时候产生困难。因此,我们需要将非线性表达式转化为线性表达式,降低求解难度。我们根据变量的特点,分为三种情况进行讨论:

- 阅读剩余部分 -