论文部分内容阅读
本论文讨论了一类实际的均衡运输问题.从一个实际运输问题中抽象出数学模型为:求-{χ<,ij>}适合下面约束条件使目标函数:达到最小值,即使得最大的平均运输费用与最小的平均运输费用的差值达到最小,称为最小极差问题.本论文主要解决的就是寻求这个模型的最小值的算法:根据对偶规划原理给出求最优解的判定定理,依据定理给出了该类问题的算法,最后给出了一个典型的算例.