【运筹学】整数规划建模技巧

简介: 【运筹学】整数规划建模技巧

整数规划建模中,经常会使用到0-1变量来辅助建模,将模型表述为IP模型或BIP模型,下面是一些常见的整数规划建模技巧

使用辅助0-1变量实现“非此即彼”约束

处理方式如下图,M是一个较大的数,当约束的右边加上M时,无论x1和x2在取在取值范围之内的任意值,式子都是成立的,即该约束无效,没有起到限制变量取值的作用。那么只需要让其中一个约束失效即可,通过在两个约束的右边分别添加M y 1和 My2,并让y 1 + y 2 = 1 来实现

保留N个约束中的K个

image.png

函数有N个可能的值

image.png

固定收费问题

image.png

二进制表示法代替整数变量

当一个模型存在大量0-1变量和少量整数变量时,无法直接使用高效的BIP算法,这时候可以使用二进制表示法将原有的整数变量分解成多个0-1变量。当一个整数x xx的范围为[0,u]时,可以参考下图的方式将其分解为N个0-1变量具体的案例如下图所示


分段函数建模

当一个函数是一个分段分数时,即处于不同区域的x xx,其对应的函数表达式f ( x ) f(x)f(x)是不同的,在处理这种问题的时候,建模的方式如下:

具体的案例如下图所示

分段函数建模

image.png

如果无法理解上面的模型处理方式的话,可以仔细理解下面的图片

目录
打赏
0
1
2
0
14
分享
相关文章
笔记-Python最优化算法实战(Gurobi)
笔记-Python最优化算法实战(Gurobi)
1045 0
未来云计算发展趋势与挑战
随着数字化时代的推进,云计算作为关键基础设施之一,扮演着越来越重要的角色。本文将探讨未来云计算的发展趋势以及面临的挑战,从技术创新、安全性、可持续性等多个角度进行分析,旨在为读者提供对未来云计算发展方向的深入思考。
1688搜索词推荐API接口:开发应用与收益全解析
在电商数据驱动时代,1688搜索词推荐API接口为开发者、供应商及电商从业者提供强大工具,优化业务流程,提升竞争力。该接口基于1688平台的海量数据,提供精准搜索词推荐,助力电商平台优化搜索体验,提高供应商商品曝光度与销售转化率,同时为企业提供市场分析与商业洞察,促进精准决策与成本降低。通过集成此API,各方可实现流量增长、销售额提升及运营优化,推动电商行业的创新发展。
198 0
增强现实(AR)技术在教育领域的应用研究
增强现实(AR)技术在教育领域的应用研究
488 0
一文吃透 VS Code+Git 操作(vs code中git的相关配置与使用)(1)
一文吃透 VS Code+Git 操作(vs code中git的相关配置与使用)(1)
5532 0
一文吃透 VS Code+Git 操作(vs code中git的相关配置与使用)(1)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问