Benders分解求固定花费的运输问题

参考数据魔术师的一篇Benders分解算法(附代码及注释)
添加链接描述
该算法在求解模型时子问题用的是对偶模型。如果子问题限制特别多，可以在不用对偶模型的条件下完成该算法。用cplex中的getDual语句可得到对偶模型的极点与极射线，同时修改需要子问题的限制(上下界用setUB,LB)与目标函数，也可以用来求解。