【摘要】：在本章,应学会以下三方面内容:产销平衡运输问题模型和求解方法。对于产销不平衡运输问题,不能直接使用表上作业法求解,应首先将其转化为产销平衡运输问题后再使用表上作业法求解。对于产量大于销量的运输问题,假想一个销地,在表中增加一列,运价为零。②各销地的输入量超过输出量。
在本章,应学会以下三方面内容:
(1)产销平衡运输问题模型和求解方法。
产销平衡运输问题具有特殊结构,基变量个数为m＋n－1,因此使用表上作业法求解。表上作业法包括三个步骤:首先确定初始方案,主要方法有最小元素法、西北角法和伏格尔法(要求坚持原则,始终如一);然后检验运输方案(判优),主要有闭回路法和位势变量法;最后调整运输方案(使用闭回路法)。
(2)如何将产销不平衡运输问题转化为产销平衡运输问题。(www.xing528.com)
对于产销不平衡运输问题,不能直接使用表上作业法求解,应首先将其转化为产销平衡运输问题后再使用表上作业法求解。对于产量大于销量的运输问题,假想一个销地,在表中增加一列,运价为零。对于销量大于产量的运输问题,假想一个产地,在表中增加一行,在真实产地调运时,运价为零;在假想产地调运时,运价无穷大,即禁止从假想产地向真实销地调运物品。
(3)有转运的运输问题。
此类问题有两点假设:①产地兼中转地的输出量超过输入量。比如设运到各产地的输入量都为Q(Q是大于或等于ai总和的一个数),则产地i的输出量为ai＋Q。②各销地的输入量超过输出量。比如设各销地的输出量为Q,则销地j的输出量为bj＋Q。另外,在求总费用时,应加上转运费用,即转运点旁数字与转运量的乘积。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
