实际生产过程中的线性规划问题

**

露天矿生产线性规划

**

1.背景

  半年前，曾接手一个有关露天矿生产排生产计划的项目。经过与需求方讨论及具体整理，提供的数据已经将整个露天矿分为了台阶，台阶划分为了多个立方体块，该块包含了重量、矿石类型、含量等基本信息。最后总结七类待解决问题。
  1.可以选择从任意位置开始开采；
  2.生产的矿石品位（即矿石含量）要求；
  3.规定时间内生产需求（如一月只需要开采300吨左右）；
  4.露天矿开采基本要求，必须按台阶开采，且上下层台阶必须预留足够宽度（这个宽度必须是可以自由设置的）让开采、爆破设备进入。具体如下图情况所示；

  5.同时生产台阶需求，现有设备只支持在几个台阶开采；
  6.尽量满足开采设备开采同一台阶时推进距离短要求，不要出现跳跃或间断开采；
  7.作为可选的可以满足指定台阶开采需求（如指定只开采所有台阶中某个或某几个台阶）、限制台阶开采优先级需求（如设置某个台阶优先级最高必