混合整数资源分配方案.docxVIP

混合整数资源分配方案

混合整数资源分配方案

混合整数资源分配方案本质上是在离散决策与连续配置之间寻找最优平衡的一类运筹优化方法，它既要决定哪些资源单元应当被启用、哪些项目应当被、哪些设施应当被建设，又要在已经确定的结构之下把容量、资金、时间、功率、带宽等连续变量分配到各个业务环节中去。与纯线性规划相比，混合整数规划允许模型表达“开或关”“建或不建”“选A还是选B”这类现实管理问题；与纯整数规划相比，它又保留了连续变量带来的精细调节能力，从而能够刻画生产批量、库存水平、调度时长、负荷分配等具有实际物理意义的量。正因为这种表达力，混合整数资源分配方案被广泛应用于能源系统调度、制造车