本文探讨了线性规划中目标函数min{ci*xi}
听说这是道费用流神题，学了线性规划后发现这题好裸.......
目标函数 min{ci*xi}
约束方程 sigma（s[i,j]*xj>=ai）
发现转化成对偶问题后不用处理常数项为负的情况
所以，转化成对偶问题：
目标函数 max{ai*yi}
约束方程 sigma(s[j,i]*yj<=ci)
效率对比：
不转化对偶问题，用辅助型直接做： 16072MS
转化成对偶问题： 7504MS
效率提高了一倍多
代码：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
