首页 | 本学科首页   官方微博 | 高级检索  
     检索      

运输问题新解法的探讨
引用本文:贾春玉.运输问题新解法的探讨[J].系统工程学报,2004,19(2):207-211,217.
作者姓名:贾春玉
作者单位:长春大学管理学院,吉林,长春,130022
摘    要:在求解运输问题中,传统的解法比较繁琐,为了克服这一缺陷,提出了快捷新解法,快捷法求解运输问题不仅比表上作业法计算步骤少、简单,而且比广义匈牙利法(常规法)的计算步骤还少、还简单、快捷法是根据约束条件的要求,基本上是一步到位造出每行及每列所需要的零元素,然后检验是否满足约束条件,满足可得最优解,否则需进一步造零,快捷法总是比表上作业法计算步骤少、简单且便于掌握。

关 键 词:运输问题  闭回路法  目标函数  指派问题  运筹问题
文章编号:1000-5781(2004)02-0207-05

Study on new method of transportation problems
JIA Chun-yu.Study on new method of transportation problems[J].Journal of Systems Engineering,2004,19(2):207-211,217.
Authors:JIA Chun-yu
Abstract:The traditional methods are complex when solving transportation problems. To overcome this defect, a new method is created. For solving transportation problems the quick algorithm is not only simpler and fewer computing steps than the simplex algorithm but also more easer and fewer computing steps than the generaliged Hungarian algorithm (normal algorithm). The quick algorithm almost directly creates enough zeros for each row and each column according to the restrain conditions. And then one should check if it meets the restrain conditions or not. If the answer is yes then get the optimal policy, otherwise continually create zeros. The quick algorithm is always better than the simplex algorithm and easer to study.
Keywords:transportation problems  Hungarian algorithm  quick algorithm  normal algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号