吉林大学：《运筹学》课程电子教案（PPT课件）第四章 整数规划 4.2 割平面法

西安电子科技大学：《数学模型》课程教学资源（PPT课件讲稿）优化模型——整数规划

1问题的提出: 已知：两种货物装葙

6.3.2割平面法(2) 例1利用割平面法求解整数规划 max z=+x2

运筹学讲义 6.3.1割平面法 (1)给定整数规划

运筹学 Operations Research 4.3割平面法 给定整数规划

为了实现地下金属矿山采掘作业计划编制的实时准确与科学有效性，针对矿山作业地点分散、生产组织复杂、矿石质量难以控制等特征，构建了基于0-1整数规划的作业计划优化模型.通过分析开采技术经济指标及空间逻辑关系，以最小品位偏差为目标，将产量均衡、出矿能力以及品位高低结合开采等转化为约束条件，考虑各采场作业工序、回采顺序、生产能力以及其他生产要素等，运用计算机技术和整数规划方法，得出地下矿山采掘作业计划最优方案.以国内某大型金矿为案例进行了模型的有效性验证，解算出矿山最优的采掘作业计划，并得出作业计划甘特图.结果表明，模型能够指导完成生产作业任务，且满足作业计划连续性和均衡性要求

针对钢铁企业连铸工序余材板坯及热轧工序余材钢卷对热轧生产合同的匹配问题,基于一体化的管理思想建立了余材板坯、钢卷与合同集成匹配的多目标0-1非线性整数规划模型,在模型中引入板坯材质与合同要求钢种特征差异值矩阵及钢卷钢种与合同要求钢种特征差异值矩阵.采用分段整数编码、基于启发式修复策略的改进遗传算法求解.最后,通过对实际生产数据的仿真实验验证了所提模型和算法的有效性,为科学合理地匹配铸轧工序余材板坯、钢卷提供了有效的解决方法

(1)若取整:x1=4,x2=1,=250,是可行解,但非最优解,因有可行解:x1=4,x2=2,3Z=340>250 (2)按四舍五入得:x1=5,x2=2,不是可行解因②左边为:5956用穷举法也是不可取的

无缝钢管坯料设计是在满足生产工艺要求下,将客户订单钢管合理地分配到生产原料圆坯的过程.实际生产中的批量原则使得每个钢管订单在圆坯中有最小分配重量要求;由于无缝钢管分配支数必须取整,导致钢管订单在圆坯中的分配重量并非连续取值.因此,比起相关的板坯设计问题和装箱问题,无缝钢管坯料设计的求解更为复杂.本文给出了无缝钢管坯料设计问题的一般性描述,并建立了混合整数规划模型.针对库存中只有单一尺寸圆坯的情况,简化了问题模型并且求得了问题的下界.结合问题特点,提出了基于贪婪策略的两阶段启发式算法,并用实际生产数据和仿真数据验证了算法求解此类问题具有很好的有效性和稳定性