说明:本人是只挣扎在数模海洋里的小可怜,只是记录一下学习感悟。以下内容是在学习司守奎《数学建模算法与应用》(第三版) 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是个充分大的正常数。
( 解释一下这个约束条件,时, ;时, )