混合整数规划在应急物资调配中的应用.docxVIP

混合整数规划在应急物资调配中的应用

混合整数规划在应急物资调配中的应用

混合整数规划作为运筹优化领域中兼具连续决策与离散决策表达能力的重要数学工具，在应急物资调配这一高度复杂、强约束、强时效、强不确定性的场景中展现出不可替代的建模与求解价值。应急物资调配不仅需要决定各类物资从供应点到需求点的运输数量，还必须同时处理仓库是否启用、运输路径是否开通、救援队伍是否派遣、设施是否前置、车辆是否调度、物资是否拆分、需求点是否优先保障等大量是非型或整数型决策；这些决策天然不能被单纯的线性规划所刻画，因为现实中不可能运送零点七个临时医疗点、半支救援队或三分之一座方舱物资库。正因为如此，混合整数规划把物资数