摘要
将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。
Based on the theory of the method of minimum elements used for solving the transportation problem whose objective is minimum, it is modified and spread properly as well as applied to solve the transportation problem whose objective is maximum. This kind of problem＇s mathematical model is presented, solving algorithm and the theory on which the algorithm depends. The algorithm is demonstrated to be feasible by solving concrete instances.
出处
《科学技术与工程》
2007年第8期1691-1694,共4页
Science Technology and Engineering
关键词
运输问题
最小值
最小元素法
最大值
transportation problem minimum value method of minimum elements maximum value
