《运筹学——整数规划 Integer Programming（IP）》课程教学资源（PPT课件）第五章 整数规划

整数规划的特点及应用 分支定界法 分配问题与匈牙利法

第一节 整数规划问题 第二节 分枝定界法

第1节 整数线性规划问题的提出 第2节 分支定界解法 第3节 割平面解法 第4节 使用MATLAB求解整数规划问题 第5节 0-1型整数线性规划 第6节 指派问题

分支定界法 0-1规划 指派问题

基本内容 1.实例及其数学模型 2.基本原理与解法 分枝定界法 动态规划法 3.LIND0/LINc0软件的使用

一 LINGO软件简介 二 线性优化问题 三 整数规划问题 四 0-1规划问题 五 非线性优化问题 六 目标规划问题

第6章代数方程与最优化问题的计算机求解 一、代数方程的求解 二、无约束最优化问题求解 三、有约束最优化问题的计算机求解 四、混合整数规划问题的计算机求解 五、线性矩阵不等式问题求解 六、多目标优化问题求解 七、动态规划及其在路径规划中的应用

放矿计划是自然崩落法矿山生产过程中最重要的环节.针对传统手工编制放矿计划随意性大及出矿品位不均衡，在对其进行科学系统的分析基础上，本文运用混合整数规划法解决自然崩落法放矿计划优化问题.以计划期内与目标品位偏差最小为目标函数，综合考虑矿量、品位、放矿速率、崩落指数、排产指数等约束条件，构建放矿计划优化的混合整数规划模型，并在MATLAB环境下用YALMIP编写模型语言调用CPLEX求解器进行求解，使品位波动降低18%，进而得到最优短期放矿计划方案.经实例验证，此方法科学可行，对充分发挥自然崩落法的优越性和提高矿产资源的回收率具有重要的理论和现实意义

§1 概论 §2 分枝定界法 §3 0 −1型整数规划 §4 蒙特卡洛法（随机取样法） §5 指派问题的计算机求解 §6 生产与销售计划问题