机工社数学建模：算法与编程实现教学课件第07讲_优化模型进阶.pptxVIP

;;以“露天矿生产的车辆安排（03B题）”为例阐述：;一. 优化建模技术;?;对于“min min”： 类似处理，得到 ;?;?;(4) 处理二值变量的乘积项 决策变量 ，要线性化二次交叉项 令 ，同时添加如下约束： 注：该方法会增加决策变量数量量级。;2. 处理特殊约束 (1) 两个约束至少有一个成立 约束 或 至少有一个成立，经线性化处理可转化为： 注：类似地可推广到多个约束。;(2) 两个约束只有一个成立 约束 或 只有一个成立，经线性化处理可转化为： 进一步简化： 注：类似地可推广到多个约束。;?;3. 分段线性函数建模;?;二. 案例：露天矿生产车辆安排（03B);所用卡车载重量为154吨，平均时速28。卡车的耗油量很大，每个班次每台车消耗近1吨柴油。发动机点火时需要消耗相当多的电瓶能量，故一个班次中不熄火。卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是