基于拉格朗日松弛算法的运输网络流优化问题

摘要

本文以运输网络为研究背景,在战略层面上综合考虑运输网络中不确定性因素对路段通行能力和站点中转能力的影响,在基于随机场景数据的整数规划模型上,设计拉格朗日松弛算法求解原问题的近似最优解,最后通过数值算例验证所提算法的有效性和计算效率.该算法主要通过引入拉格朗日乘子将复杂约束松弛到目标函数中,得到原问题的松弛模型,然后设计次梯度算法,在迭代过程中更新拉格朗日乘子,逐步提高解的质量.最终得到的松弛对偶问题最优解即为原问题的一个紧下界LB*.