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

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

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

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

9.1 一般整数规划 9.2 案例分析：加利福尼亚制造公司的例子 9.3 其他一些应用 9.4 0-1变量的一些其他描述方法 9.5 一些建模的例子 9.6 小结

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

针对目标跟踪中的物体遮挡、光照影响、杂波扰动等问题,设计一种基于最小费用流建模的跟踪器.该跟踪器把整数规划与最小费用流模型相结合,将目标跟踪问题转变为可解的线性规划问题.与其他同类型跟踪器相比,该跟踪器具有更好的跟踪准确性.实验结果表明:运用最小费用流模型的跟踪器可以对复杂环境下的多个目标进行稳定跟踪,提升了跟踪的鲁棒性

西安建筑科技大学精品课程：《运筹学》电子教案_第四章 整数规划

1 Introduction 2 The Branch-and-Bound Method 3 Implicit Enumeration 4 The Cutting Plane Algorithm

吉林大学：《运筹学》课程电子教案（PPT课件）第四章 整数规划 4.4 指派问题