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

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

整数规划建模中,经常会使用到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

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

目录
相关文章
|
7月前
|
存储 供应链 算法
《数学模型(第五版)》学习笔记(2)第3章 简单的优化模型 第4章 数学规划模型
《数学模型(第五版)》学习笔记(2)第3章 简单的优化模型 第4章 数学规划模型
72 1
|
8月前
|
机器学习/深度学习 传感器 算法
基于干部-群众关系的教与学优化算法TLOCTO求解单目标优化问题附matlab代码
基于干部-群众关系的教与学优化算法TLOCTO求解单目标优化问题附matlab代码
|
2月前
|
机器学习/深度学习 存储 供应链
【软件设计师备考 专题 】运算基本方法:预测与决策、线性规划、网络图、模拟
【软件设计师备考 专题 】运算基本方法:预测与决策、线性规划、网络图、模拟
58 0
|
5月前
线性规划、整数规划、多元规划、二次规划等规划类问题
线性规划、整数规划、多元规划、二次规划等规划类问题
|
数据挖掘
数据分析思维(四)|分类/矩阵思维
在进行数据分析工作时,我们往往会涉及到多个核心指标,而对于不同数值核心指标的结合又会产生多种不同的结果,我们将相似结果的内容放到一起进行统一决策就会大大节省数据分析的时间,这种思想我们称之为分类思维
数据分析思维(四)|分类/矩阵思维
|
9月前
|
算法 数据挖掘 调度
数据驱动的两阶段分布鲁棒(1-范数和∞-范数约束)的电热综合能源系统研究(Matlab代码实现)
数据驱动的两阶段分布鲁棒(1-范数和∞-范数约束)的电热综合能源系统研究(Matlab代码实现)
|
10月前
运筹学基础——预测
运筹学基础——预测
68 0
|
11月前
|
人工智能 算法 BI
优化算法-整数规与多目标规划
优化算法-整数规与多目标规划
116 0
|
12月前
|
机器学习/深度学习 算法 搜索推荐
WWW 2022 | 结合高效整数规划求解,快手提出多元因果森林模型,智能营销效果显著
WWW 2022 | 结合高效整数规划求解,快手提出多元因果森林模型,智能营销效果显著
208 0
|
机器学习/深度学习 传感器 算法
OPA 求解器:多标准决策分析的求解器附matlab代码
OPA 求解器:多标准决策分析的求解器附matlab代码