运筹优化工具:Lingo、CPLEX、Gurobi的基础用法

  1. Lingo
  2. 1.1 编程要点
    请添加图片描述
    1.2 Lingo的几个常用命令
    在这里插入图片描述
    1.3 运用Lingo进行简单的线性规划建模
    在这里插入图片描述
    1.3 运用Lingo进行运输+选址问题建模求解
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

2.1 CPLEX求解背包问题
在这里插入图片描述
2.2 运用CPLEX进行指派问题的数学建模
在这里插入图片描述
在这里插入图片描述
3. CPLEX编程方法
在这里插入图片描述

	以前建立数学模型之后是采用Lingo实现对线性规划/整数规划的模型进行求解。(局限性:Lingo只能求解小规模问题;并且Lingo在求解非线性问题的时候无法得到全局最优解。
   尝试过用Cplex来进行线性规划、背包问题以及指派问题的建模与求解。基于Cplex/Gurobi求解速度快,适合大规模问题等特点,之后处理类似问题的话会继续采用Gurubi/Cplex等求解器来求解。

    除了精确求解外,还可以采用启发式的方法,比如遗传算法、禁忌搜索等启发式算法去迭代求出一个近似最优解。(比如之前在课程大作业项目中,我就是采用的一个遗传算法的方法去解决一个校园AGV小车的VRP问题。)

3.Gurobi
待写…

参考资料:
[1] https://www.bilibili.com/video/BV1bt411m7qD/?spm_id_from=333.999.0.0
[2] https://www.bilibili.com/video/BV1ot411X79Z/?spm_id_from=333.999.0.0

  • 1
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值