Question

运筹学运输问题的对偶问题怎么求解

产销平衡的运输，三个产地四个销地，其对偶问题有七个变量12个约束条件了，如果用单纯形表还要加上12个松弛变量，就有19个变量了，而且符号还没有限制，那就太复杂了！急求赐教！！

Answer 1

已经求得了运输问题的最优解，那么用位势法就可以把对偶问题的可行解用含有一个未知参量的表达式表达出来，带入maxw表达式中就可以求解了，应该是一个常数吧。望采纳！

Answer 2

郭敦顒回答：
按实际情况近似求解会简捷些。

追问

但是就是一个理论问题要求解呢，已经知道原来运输问题的最优解了~然后有没有什么简便一点的方法得到对偶问题的解呀？

追答

郭敦顒继续回答：
运筹学是属于应用数学范畴的，然而它的理论推导却也是纯粹数学性质的。这方面我对此没做过研究，尚提不出理论性的简便运算，抱歉了！