【数模学习笔记】【线性规划】巧用0-1变量
说明:本人是只挣扎在数模海洋里的小可怜,只是记录一下学习感悟。以下内容是在学习司守奎《数学建模算法与应用》(第三版) P21-23时的笔记。
1. 0-1变量的基本用法:0-1变量的特征就是仅能取0或者1,0表示不选、消去一项;1表示选中、保留一项。
2. 合并约束条件、目标函数中的 “或”、“分类讨论”、“分段”
先强调几个点,之后的例子会用到:
a. ,表示有k个变量取1、其余取0
b.
若 ,则 ,可解除约束上限
若 ,则 ,可解除约束下限
若 ,则 ,以0为下限
c.
d. 当双边不等式上下限相等时,双边不等式等价于一个等式
例1: 或
分析:时,双边不等式 双边都取0,则双边不等式等价于等式 ;时,1乘以任何数仍为其本身,则双边不等式等价于
例2:如果有m个相互排斥的约束条件:
使这m个约束条件仅有k个起作用,则引入m个0-1变量 和一个充分大的常数M,将上述约束转化为:
分析:时, 则该约束条件起作用
时, 则该约束条件不起作用
限制了仅有k个变量可以取1,即仅有k个约束条件起作用
例3:固定成本问题
某工厂为了生产某种产品,有几种不同的生产方式可供选择,如选定的生产方式投资高,则由于产量大分配到每件产品的变动成本就低;反之,如选定的生产方式投资低,则将来分配到每件产品的变动成本可能增加。因此需要全面考虑。今设三种方式可供选择,令
分别表示三种生产方式;
表示采用第种方式时的产量;
表示采用第种方式时每件产品的的变动成本;
表示采用第种方式时的固定成本。
分析:由题,第种生产方式的总成本为
使三种生产方式成本之和最小,则目标函数写为
这时候我们便注意到一个问题,由于固定成本的存在,是一个分段函数,因此目标函数的表达式不便于进一步明晰。故在决策变量基础上再引入0-1变量,则目标函数写为
注意两套决策变量、 间是有联系的,表示采用第种方式生产,则;表示不采用第种方式生产,则,故需再添加约束条件描述这种联系:
式中,是个充分小的正常数,M是个充分大的正常数。
( 解释一下这个约束条件,时, ;时, )
【数模学习笔记】【线性规划】巧用0-1变量相关推荐
- 非线性规划转化为线性规划问题(司守奎老师数模例题)-------数模学习笔记一
目录 一.非线性问题 1.问题描述与分析 2.问题解决思路 二.具体求解步骤 1.引入ui与vi变量 2.引入变量后新方程 3.matlab程序 总结 本文主要记录司守奎数模书中第一章所给例题 提示: ...
- 数模学习笔记-层次分析法(AHP)
作用:解决评价类问题(即哪种方案最好,哪个人的表现最好.....) 解决评价类问题:首先要想到以下三个问题: ① 我们评价的目标是什么? ② 我们为了达到这个目标有哪几种可选的方案? ③ 评价的准则或 ...
- 数模学习笔记——粒子群
- 数模学习笔记——微分方程(传染病模型)
- 数模学习笔记——微分方程
- 数模学习(模糊数学篇)——模糊识别(python实现)
目录 一.储备知识 1.课本定义: 2.通俗理解: ① 引入小例 ② 如何识别 二.模糊识别方法 1.最大隶属度原则 ① 计算方法 ② 使用方向 2.择近原则 ① 择近度计算方法和使用方向 三.模糊识 ...
- 数模学习(一)--AHP层次结构法
数模学习(一)-层次分析法 概要: AHP常用于评价类模型,根据专家经验或者自己意见(通常是自己的awa)对不同的指标评分,再利用一致性检验的方法来判断这类评价是否合理,如果合理,我们就可以通过指标一 ...
- DMU-参数介绍-学习笔记1
DMU软件介绍 DMU是一个数量遗传学工具包,主要功能包括估计方差组分和固定效应,预测育种值.DMU的开发历史可以追溯到25年前,大部分功能基于数量遗传学研究的需求而开发.在丹麦动物育种研究中,DMU ...
- 数通学习笔记1 - 数据通信网络基础
数通学习笔记1 - 数据通信网络基础 数据通信网络基础 数通学习笔记1 - 数据通信网络基础 前言 一.通信与网络 1. 什么是通信.什么是网络通信? 2. 信息传递过程 3. 数据通信网络 二.网络 ...
最新文章
- 一机玩转docker之十:创建及使用ssh镜像
- 图集打包算法_UGUI打包图集工具-插件Simple Sprite Packer详解
- MySQL数据库创建及删除操作
- UNREFERENCED_PARAMETER的作用
- 面向切面编程AOP的最佳入门示例
- [html] html5中的form怎么关闭自动完成?
- 未来是计算机科学的天下,美国留学信息与计算机科学发展方向
- php多条件查询统计,PHP-----多条件查询
- Java创建数组的方法
- 阅读《原则》有感之工作原则
- DataPipeline王睿:业务异常实时自动化检测 — 基于人工智能的系统实战
- 2020 数据科学平台领域最具商业合作价值企业盘点
- 在线组态工具 html,组态工具-界面组件
- 2023最新无人机专业现状分析及完整“产教融合”人才培养解决方案(超详细)
- php研究所 百科_松下幸之助_PHP研究所
- RENIX软件RTSM基本操作_Linux——网络测试仪实操
- LeetCode 937. 重新排列日志文件 / 1823. 找出游戏的获胜者(约瑟夫环问题) / 713. 乘积小于 K 的子数组
- 需要跟前辈学习的博客
- 传统图像处理之颜色特征
- 12个实用又有趣的工具类网站,每一个都让人欲罢不能