产销平衡运输问题的表上作业法解法的一个注记.pdfVIP

维普资讯 第 14卷 第 4期 运 筹 与 管 理 Vo1．14，No．4 2005年 8月 oPERAT10NSRESEARCH AND MANAGEMENT SCIENCE Aug．2005 产销平衡运输问题的表上作业法解法的一个注记 谢凡荣 (南 昌大学 数学系 ，江西 南 昌 330047) 摘 要 ：本文给出了用表上作业法求解产销平衡运输 问题 当出现退化时在相应空格填 …0 的更为 明确的规则 ，利 用该规则可 以避免可能存在 的多余计算 。本文还给 出了用改进后 的表上作业法求解指派问题的方法和步骤 ，该 方法与求解指派 问题 的常用方法 “匈牙利法”相 比，具有手工计算更为简便 的优点。 关键词 ：运筹学 ；运输 问题 ；产销平衡运输问题 ；指派 同题 ；表上作业法 中图分类号 ：O157．6 文章标识码 ：A 文章编号 ：1007—3221(2005)04．0044—03 A Note oftheTable—manipulationMethodforSolvingthe TransportionProblem W ithBalanced SupplyandDemand XIE Fan—tong (MathematicsDepartment，NanchangUniversity，Nanchang330047，China) Abstract：W hilethetable—manipulationmethodisusedtosolvethetransportionproblem withbalancedsupply anddemandandthereexisitsthecaseofdegeneration—solution，moreaccuraterules，whichcanavoidthepos— siblyexistingredundantcalculation，arepresented forfilling zero in correspondingblanketofthebalanced tableinthepaper．Themethodandprocedure，bywhichtheimproved table—manipulationmethodisusedto solvetheassignmentproblem，arealos presentedinthepaper，andthemethodhastheadvantageofmoresim— plicityandconvenienceovertheHungaryMethodoftenusedforoslvingtheassignmentproblem whilemanual calculationisadopted． Keywords：operationsresearch；thetranspo rtation problem ；thetranspo rtionproblem withbalanced supply anddemand；theassignmentproblem ；thetable—manipulationmethod 0 引言 本文未特别 申明的有关概念和记号与文献[1] 用最小元素法或伏格尔法确定初始基可行解 (初始可行调运方案 ) 相同。文献 [1]给出了产销平衡运输问题的表上作 用团回路法或位势法计算空格 (非基变量 )的检验敬 业法解法 ，还给 出了把产销不平衡运输问题化为产 销平衡运输 问题 的方法。手工计算时，表上作业法