会计学在矿山投人生产后，编制短期生产计划成为矿山生产技术管理的一项重要日常工作，矿山采掘〔剥)工程计划是短期生产计划的核心组成部分。短期生产计划一般以年、季、月、旬为时间单位。编制矿山采掘(剥)工程计划时，往往涉及多方面的因素，编制该项工程计划的基本要求及涉及的主要因素如下(rúxià):①满足相应时期内国内外市场对矿山矿石产量、品种及质量的需求。②合理安排采准工程。对于矿井而言主要是实现计划的井巷掘进工程量与采掘比;对于露天矿而言则指剥离及掘沟工程量与期内计划生产剥采比的实现。③合理安排矿山(kuàngshān)工程的开拓延深，以保证采掘(剥)工程的可持续发展。并保证必要的开采储量。④保持正常合理的开采参数及开采顺序。例如露天开采时保持正常的工作平盘宽度、采区长度及剥采工作线长度;矿井开采时上下区段工作面或上下层工作面之间保持合理的时空间距等。⑤充分发挥采掘运输设备的生产能力。例如，计划期内尽量减少采掘设备在露天矿内的上下调动。在地下开采时按照集中化生产的要求，力求减少同时生产的采区数目及采掘工作面数目。⑥尽量节约投资及经营费用，提高计划期内经济效益。所谓优化采掘〔剥)工程计划，是相对其优化目标而言的。例如，在上述涉及的诸因素中，如果追求最高经济效益，可能以生产费用最低作为目标函数，其他因素则可作为约束条件，而对于多目标优化决策而言，则可制订出两个以上的优化目标，例如以产量作为第一目标，煤质作为第二指标，等等。采掘(剥)工程计划的优化研究，已有20余年的历史，至今仍是国内外长盛不衰的课题。在研究方法上可大致划分为以下三类:①数学规划方法。包括线性规划、整数规划(或混合(hùnhé)整数规划)、动态规划、目标规划等。②计算机辅助设计或系统模拟方法，属于探索寻优方法。③综合方法。将上述各种优化方法综合应用，以便取长补短，克服解法上的困难.现将具有代表性的若干方法做一简要评介。一、整数规划及拉格朗日参数化方法现将具有代表性的若干方法做一简要评介。1.整数规划数学模型早在1973年，IlavisR.E.和Wi3liamsC.E.就提出了这一数学模型，他们运用了整数规划中的一个特殊分支—(0,1)规划。优化目标确定为，在开采期内矿山总盈利(yínɡlì)最大化.其目标函数为:约束条件主要(zhǔyào)有:除上述各项约束因素外，也可根据具体条件设定其他约束条件，如剥离量约束、可采储量限额等.以上((0,1)规划一般是针对某一开采时期(例如某一年度(niándù))建立的，但由于待采矿块集合往往很大，变量过多，不易求解.为简化求解.引人拉格朗日乘数，使该((0.1)规划变为如下形式:Davis和Williams提出了求解拉格朗日乘数的迭代收敛方法.从而得到上述拉格朗日参数化目标函数的可行解。以上即为著名的ORE模型(OptimumResourceExtraction)的基本原理.2、整数规划算法的发展DagdelenK和JohnsonT.B在研究上述(C0.1)规划方法的基础上。提出了相邻开采(kāicǎi)阶段(时期)协调寻优的整数规划数学模型，并提出对相邻阶段拉格朗日乘数的迭代收敛方法。其数学模型如下:/关于拉格朗日乘数字的求解方法，提出了亚梯度优化方法(subgradientoptimization)并做了实例研究，认为该模型用于不同采剥工程计划制定条件一下可以迅速收敛.3.简要评述上述从20世纪70年代前期即已提出的整数规划及拉格朗日参数化方法及其数学模型，开创了将数学规划方法有效地应用于矿山采掘(剥)工程计划的先河，成为采矿系统工程发展历史上的一项标志性成果。由于矿山采掘(剥)工程计划课蔺的动态复杂性质，对以上方法的通用性尚有不同看法。例如，近年来有的研究者认为用拉格朗日参数化方法求解整数规划的模型是不可(bùkě)收敛的，也不可(bùkě)能得到采剥工程计划的最优解.这一方法还在继续研究之中，有待人们从理论上进一步探讨，也有待有更多的实例研究成果进行验证。/2.解决维数障碍的途径(1)N--best正向删减法在每个阶段上从众多决策中选出指标最好的前几名，舍弃那些(nàxiē)指标较差的决策，从而限制下一阶段新状态的数目.如果每个阶段只选择前N个决策，则整个动态规划所形成的策略数亦将随之大为减少。(2)次优方案删除法OnurA.H和DowdP.A在1992年著文提出.动态规划方法优点之一就是可以在无吸引力方案出现时即可删除，并称已有若干种技术可用于辨别这种次优方案或无吸引力方案。(3)分组修剪法这是AppiahP.B和SturgulJ.R提出的方法。方法实质是采用分组修剪的方法，得到比原始方案集合缩减了的优化方案集合(paretooptimalsol