使用Julia运用JuMP和Clp求解Lp和ILP问题(分支定界法)
#张文硕编写-2022年运筹作业,西交的同学请勿抄袭,会查重
using JuMP
using Clp
#=导入Clp和JuMP,其中Clp为求解器,JuMP是一个类似于接口的东西=#model = Model(Clp.Optimizer)
#=使用JuMP和求解器Clp创建模型=#@variable(model, 0 <= x2 <= 3)
@variable(model, 0 <= x1 )#定义两个变量x1和x2
@objective(model, Min, -4*x1 + 5 * x2)#创建目标函数
@constraint(model, c1, 7x1 - x2 <= 14)
@constraint(model, c2, 2x1 - 2x2 <= 3)#创建约束条件
@constraint(model, c3, x1 >= 2)#创建约束条件
@constraint(model, c4, x2 <= 0)#创建约束条件
optimize!(model)
#JuMP求解模型println(termination_status(model)) #输出模型是否成共
println("the best solve of the model:")
println(objective_value(model))#输出模型最优解
println("the value of x1:")
println(value(x1))#输出x1的值
println("the value of x2:")
println(value(x2))#输出x2的值#以上为一段代码
#所有代码的截图在png文件中
#最终结果为如果为Lp问题,解为:(1.5,0)值为-6
#最终结果为如果为ILP问题,解为:(1,0)值为-4
#本问题对于ILP问题的求解使用分支定界法求解
使用Julia运用JuMP和Clp求解Lp和ILP问题(分支定界法)相关推荐
- JuMP: 用Julia进行优化建模及求解- 覃含章的文章 - 知乎 https://zhuanlan.zhihu.com/p/40807662
JuMP: 用Julia进行优化建模及求解 - 覃含章的文章 - 知乎 https://zhuanlan.zhihu.com/p/40807662 0. 为什么要用Julia做优化? 本文是我在Jul ...
- matlab求解LP问题
Matlab求解LP问题 一. 调用 linproglinproglinprog 函数求解LP问题 minminmin f=cTXf=c^TXf=cTX s.t.s.t.s.t. AXAXAX ≤\l ...
- Lingo入门- 求解LP问题实例1
最近在学习高级运筹学,发现有的题型列式建模还好,求解手算实在无能,变量实在太多,大学里下了这个lingo软件,对于求解LP问题,还是相当友好,在上网查看了一些资料,总结下来随手写下,作为这个软件使用的 ...
- matlab disp函数_代码 | 求解LP问题单纯形法的Matlab代码
介绍求解LP问题最优解的Matlab代码. Contents 求LP问题的基本(可行)解Matlab代码 基本原理 Matlab代码 初始化 是否随机生成LP问题还是自己指定LP问题 初始化系数矩阵A ...
- 【运筹优化】调用Gurobi求解LP问题(Java代码示例)
文章目录 问题 代码 求解结果 问题 代码 import gurobi.*; /*** @Author:WSKH* @ClassName:TestGurobi* @ClassType:* @Descr ...
- 求解器:助力智能决策的利器
在工业化发展进程中,底层基础技术和软件的发展非常重要,这其中有一项技术被认为是运筹优化领域的"皇冠"--求解器. 求解器技术属于典型的底层技术领域,技术门槛高.研发难度大.投入时间 ...
- c++调用cplex求解例子_视频教程 | 用Python玩转运筹优化求解器IBM CPLEX(二)
编者按 优化求解器对于做运筹学应用的学生来说,意义重大. 然而直到今天,放眼望去,全网(包括墙外)几乎没有一个系统的Cplex中文求解器教程. 作为华人运筹学的最大的社区,『运筹OR帷幄』 责无旁贷, ...
- Julia到底哪好在哪,让数学学霸接触2年就定了终生?还传授读者学数学的秘诀...
大家好,我是为人造的智能操碎了心的智能禅师. 今天内容很有料,禅师这里就不多说了.只提醒一句,有彩蛋. 全文大约4000字.读完可能需要好几首下面这首歌的时间 ? 天下武功,唯快:新秀出世,求快 20 ...
- java 整数规划_线性规划与整数规划求解速度对比
文章发表于微信公众号[数据魔术师]:线性规划&整数规划求解速度PK线性规划&整数规划求解速度PKmp.weixin.qq.com 相信大家对线性规划和整数规划应该不陌生,在开始今天的 ...
最新文章
- 表间数据复制--SELECT表中的数据插入到新的表中(ORACLE,MSSQL)
- angularjs ngrepeat filter
- ES6 let 与 const 与 var 的区别与使用
- stvd watch 实时变量查看
- 非满管电磁流量计测量平均流速
- 理论小知识:字符串mset命令
- 阿里云对象存储OSS是怎么收费的?
- 用VSCode写简历表
- 四十个鹏城春夏,一场数字繁花
- 全网最全开源数据集 | 资源
- java -jar -xx_java 启动方式 java -jar xx.jar
- 在github搭建自己写的网页
- GAMES101 P10 几何1 笔记
- 机器学习基础 EM算法
- bmp180气压传感器工作原理_40张动图揭示各种传感器工作原理
- 一款实用免费的日志自动化分析工具
- IDEA去除重复代码黄色下滑波浪线提示
- IoT物联网平台「设备影子」开发实战
- 考研数二第三讲 极限存在准则和两个重要极限和极限运算准则
- “一体三面”打造智慧城市建设的平顶山模式
热门文章
- Ajax 传递数组、表单+
- C++ 多个指针指向同一个对象
- 什么是AQS?AQS有什么作用?常见的基于AQS的组件有哪些?
- 数据库中内连接、外连接、全连接
- http://mybatis.org/dtd/mybatis-3-config.dtd标红
- 路由宝刷华硕rt-n14u_如何在2019年取消硬砖路由器的砖块化(以华硕RT-N16为例)
- C语言流控制命令的总结
- 查看显卡单精度 linux,部分显卡及CPU单、双精度算力实则(3月9日更新数据)
- RTMP摄像机无法成功推流到EasyDSS是什么原因?如何解决?
- 操作系统:Java模拟CPU调度算法(非抢占短进程优先、可抢占优先权调度、多级反馈队列调度)