3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算）

针对国内边角煤的开采现状,提出了一套高回收率和高效率的开采工艺.用弧三角模型简化边角煤形状,提出了容易实现综合设备配套的\弧形\工作面开采工艺.该工艺沿边界顺槽顺序开挖若干支架边窝,采用\取消端头支架,采用简易机头实现快速增、撤支架\的布架方式.利用数学线性规划理论,建立了回采效率的目标函数和安全、开采成本的约束函数,对关键工艺参数进行了研究,得出一次增接支架数是优化核心的结论.通过优化分析,得出在高回收效率和低成本原则下的最优方案

为了在地下矿生产计划编制过程中控制矿石质量,本文给出了两个能适应不同要求的线性规划模型,介绍了模型的构造及求解方法。模型已经在微型计算机上实现,并应用于西石门铁矿的计划编制工作中

基于混合整数线性规划,以操作成本最小为目标函数建立了富余煤气优化分配模型.与前人的优化模型相比,本文模型选取了较短的时间步长,并考虑了锅炉权重因子及煤气柜权重因子对优化结果的影响.根据国内某钢铁企业生产数据进行计算,发现优化结果对煤气柜权重因子和锅炉权重因子敏感,因此合理确定煤气柜权重因子和锅炉权重因子十分重要.优化模拟计算与现场经验调度的结果相比,降低了煤气柜储气量波动,提高了锅炉45.9%的发电量,煤气系统运行稳定性增强

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

从露天矿采掘和运输成本的最小化角度出发,构建露天矿生产作业计划模型.基于群体智能优化理论,提出了用粒子群算法对露天矿生产作业计划模型进行解算的方法,并在求解过程中设计了带核粒子及双吸引子的粒子搜索策略.以MATLAB软件为平台进行求解运算最佳作业计划.以某露天铁矿为工程背景进行实例研究,将研究结果与露天矿实际生产指标和非线性规划解算结果进行比较验证.结果表明,粒子群算法可用于露天矿生产作业计划的优化编制

基于K均值聚类法对转炉出钢过程的合金损耗进行了研究，分析了影响合金损耗的关键因素，并将其分为3个聚类，得到转炉出钢合金损耗最低的工艺模式。在此基础上，开发了基于PCA-BP神经网络和混合整数线性规划的合金减量化智能控制系统，并以某炼钢厂为例进行了实际应用。通过对模型进行在线运行，验证了模型的准确性和实用性。使用该模型后，提高了合金化钢液成分准确度，减少由传统人工经验计算配料造成的成本浪费和成分超标等情况，优化了合金配料方案，降低了炼钢合金化成本，不同钢种铁合金加入总成本降低5.95%～14.74%，平均降幅11.72%

5.1 最优性条件 5.2 最速下降法 5.3 Newton法及其修正 5.4 共轭梯度法 5.5 变尺度法 5.6 直接算法

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）规划论（线性规划）运筹学3类 SPREADHEET MODELLING WITH EXCEL简介

1 奶制品的生产与销售 2 自来水输送与货机装运 3 汽车生产与原油采购 4 接力队选拔和选课策略