表上作业法解决运输问题.docxVIP

表上作业法解决运输问题 表上作业法解决运输问题 表上作业法解决运输问题 谢荣华、林建、岳钱华、叶俊君 【纲要】 在物质调运问题中 , 希望运输花费最少老是人们最为关怀的一个 目标。在各样设定条件的拘束下 , 怎样找寻使得总运输花费最少的最优的运输方案是运输问题的核心。 为给社会生产 ( 生活 ) 供给既便利又经济优惠的物质调运方 案 , 运输问题模型的求解方法能够产生最优的决议方案。所以对运输问题的深入研究拥有极其重要的理论意义和实质应用价值。 表上作业法是解决运输问题的重要方法本文议论了产销均衡运输问题的表上作业法，利用伏格尔法求初始方案，位势法求查验数，闭合回路发对可行解进行调整和改良，直至求出最优解。 【要点词】 运筹学、运输问题、改良优化、表上作业法 一、理论依照 运输问题的表上作业法步骤 1、制作初始均衡表 用“西北最大运量，而后，每增添角方法” ：即在左上角先赐予最大运量，而后，每增添一个运量都使一个发量或手里饱。假如所有运量的数字少于 m+n-1），则补 0 使之正好（ m+n-1）个。（注 : 补零时不可以使这些书组成圈。 ） 2、判断初始方案能否最优 （1）求位势表：对运价表加一行一列，圈出运价表中相应于有运量的项， 在增添的队列上分别添上数， 使这些元素之和等于圈内的元素。 这些元素称为位势数。 （2）求查验数，进而获得查验数表。 结论：若对随意查验数小于等于