B题的关键在于设变量

ljzx

我们是将每个机组设为10个虚拟机组，每个机组在每个段价的虚拟分配出力为变量xij，然后用0-1变量控制每个机组只能有一个实际的出力分配，由于每个机组的出力可以是该段容量的部分，所以获得的模型是一个非线性规划。其实，如果仅仅是求一个清算价，则可简化为指派问题，因为统一的清算价，对于各段容量的部分出力与全部出力实际是一样的，但是指派问题的模型，不便于后面的调整。此外，求清算价也可用排序法。但是在确定了清算价后，分配方案就有无穷多个，只要在清算价下选择等于需求的总出力，并不一定要从低价往高价选。不同的分配预案就有不同的阻塞费用。至于那个分配预案的阻塞费用最低，我们也没求出来。安全第一的超限部分最小和尽量减少组塞费用可用运筹学中的目标规划给与超限部分的正偏差的权数特别大，组塞费用的正偏差较小就可以了。如果要拉闸可用0-1变量控制，拉几个闸都可解决。