露天矿的优化设计(一)

露天矿代化设计的实质是以计算机为基础去实施一种适用于矿体三维块段模拟的算法。勒奇斯和格罗斯曼于1965年发表的第一个计算机算法开创了运筹学在矿业中应用的一个最为活跃的领域。虽然这种算法至少已有25年是求得最优露天矿形状的唯一可证明的严格方法，然而，在矿业中仍然未能获得广泛应用。可是，它几乎被普遍视为据以对照评价一切其它算法的基准。勒奇斯-格罗斯曼算法所以迟迟不能采用的最主要的原因是它在应用与实施方面的实际困难：编程有困难，很难容纳边坡变化和运输道路布置等约束条件，运算时间长以及方法难于理解。主要出于这些原因，寻求新算法的工作经久不衰。很早就显示出发展前途的勒奇斯-格罗斯曼算法的一个变种是科罗勃夫算法。然而，按其原始型式，这种算法并不能保证在一切场合获得最优解。我们先综观一下露天矿最优设计算法的发展情况和现状，然后将给出一种算法。在矿体各特定部分的边坡预先定义好之后，它能将边坡变化情况自动地结合到勒奇斯-格罗斯曼算法和科罗勃夫算法中去。接着介绍一种能保证得出最优解的科罗勃夫算法的改进方法。因此，提供了一种优于勒奇斯-格罗斯曼算法的方法。科罗勃夫改进算法虽然是一种试探法，但可以证明是一种最优方法。同时，它是一种简单易懂的