基于运输问题悖论的最大运量问题以及运价合理性的研究-运筹与管理.PDF

第２５卷　第３期 运　 筹　 与 　管　 理 Ｖｏｌ．２５，Ｎｏ．３ ２０１６年６月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊｕｎ．２０１６ 　 　 基于运输问题悖论的最大运量问题以 及运价合理性的研究 杨德权，　王 佳 （大连理工大学 系统工程研究所，辽宁 大连 １１６０２４） 摘　要：该文提出了判断运输问题悖论是否存在的对偶规划条件以及目标函数差值模型，并针对运输悖论中存 在的两个颇有实际意义的问题：增加运量而总运费不增的最大调整量问题以及产销地的单位运价不合理问题， 给出了用以获得最大运量调整方案的最大供需量模型以及通过改变不合理运价来消除悖论的合理定价法，并辅 以实例加以验证。 关键词：运输问题；目标函数差值模型；最大供需量模型；合理定价法；悖论 １０．１２００５／ｏｒｍｓ．２０１６．００８４ 中图分类号：Ｏ２２１　文章标识码：Ａ　文章编号：１００７３２２１（２０１６）０３００６５０６　ｄｏｉ： ＳｔｕｄｙｏｎｔｈｅＭａｘｉｍｕｍＳｕｐｐｌｙａｎｄＲｅａｓｏｎａｂｌｅＰｒｉｃｉｎｇＰｒｏｂｌｅｍＢａｓｅｄ ｏｎｔｈｅＭｏｒｅｆｏｒｌｅｓｓＰａｒａｄｏｘｉｎＴｒａｎｓｐｏｒｔａｔｉｏｎＰｒｏｂｌｅｍｓ ＹＡＮＧＤｅｑｕａｎ，ＷＡＮＧＪｉａ （ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｄｕａｌｐｒｏｇｒａｍｍｉｎｇｃｏｎｄｉｔｉｏｎａｎｄｔｈｅＤｖａｌｕｅｏｆｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｍｏｄｅｌａｒｅｇｉｖｅｎｔｏｊｕｄｇｅｗｈｅｔｈｅｒ ｔｈｅｍｏｒｅｆｏｒｌｅｓｓｐａｒａｄｏｘｏｃｃｕｒｓｉｎｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍｓ．Ｔｈｅｍａｘｉｍｕｍａｍｏｕｎｔｏｆｓｕｐｐｌｙａｎｄｄｅｍａｎｄｍｏｄｅｌ ｉｓｃｏｎｓｔｒｕｃｔｅｄｔｏａｃｈｉｅｖｅｔｈｅｍａｘｉｍｕｍａｄｊｕｓｔｍｅｎｔｓｃｈｅｍｅｗｈｉｌｅｉｎｃｒｅａｓｉｎｇｔｈｅｓｕｐｐｌｙｗｉｔｈｎｏｆｒｅｉｇｈｔｉｎｃｒｅａｓｉｎｇ． Ｎｅｘｔ，ｔｈｅｒｅａｓｏｎａｂｌｅｐｒｉｃｉｎｇｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｐａｒａｄｏｘｂｙｃｈａｎｇｉｎｇｔｈｅｕｎｒｅａｓｏｎａｂｌｅｔｒａｎｓｐｏｒｔａｔｉｏｎ ｐｒｉｃｅａｎｄｐｒｏｖｅｄｔｏｂｅｔｒｕｅ．Ｉｔｉｓｆｏｕｎｄｔｈａｔｔｈｅｓｏｌｖｉｎｇｍｏｄｅｌａｎｄｍｅｔｈｏｄｅｘｈｉｂｉｔｓｅｘｃｅｌｌｅｎｔｆａｃｅｖａｌｉｄｉｔｙｆｏｒａ ｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅ． Ｋｅｙｗｏｒｄｓ：ｔｒａｎｓｐｏｒｔａｔｉｏｎｐｒｏｂｌｅｍｓ；Ｄｖａｌｕｅｏｆｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｍｏｄｅｌ；ｍａｘｉｍｕｍ ａｍｏｕｎｔｏｆｓｕｐｐｌｙａｎｄ ｄｅｍａｎｄｍｏｄｅｌ；ｒｅａｓｏｎａｂｌｅｐｒｉｃｉｎｇｍｅｔｈｏｄ；ｐａｒａｄｏｘ ［４］ 法，并给出了悖论存在的对偶条件；费威 在夏少 ［５］ ０　引言 刚、班允浩 给出的运输问题悖论充要条件的基