【摘要】：制定调运方案,将这些物资运往指定的地点,而且希望运输成本最小,这种问题称为运输问题。表7.4产销量及运费解 根据总产量=总销量,设xij为从产地Ai运往销地Bj的运输量,得到表7.5所示的运输量表。表7.5运输量表这样得到运输问题的数学模型:①使总的运输费用最小,则目标函数为②各产地的供给量与运出量的平衡方程为③各销地的供给量与需求量的平衡方程为④物品的运量应大于或等于零,即
在当今人们的生产生活中,不可避免地要对各种物资进行调运。如一定时间内,将某生产基地的粮食、水果、煤炭等各类物资,分别运送到有需求的地区。制定调运方案,将这些物资运往指定的地点,而且希望运输成本最小,这种问题称为运输问题。运输问题是一种特殊的线性规划问题,它的约束方程组的系数矩阵具有特殊的结构,这就需要采用不同的甚至更为简便的求解方法来解决。
一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总运输费用最小的方案。
例7.4 某公司从2个产地A1,A2将物品运往3个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表7.4 所示。如何调运可使总运输费用最小?
表7.4 产销量及运费
解 根据总产量=总销量,设xij(i=1,2;j=1,2,3)为从产地Ai运往销地Bj的运输量,得到表7.5所示的运输量表。
表7.5 运输量表
这样得到运输问题的数学模型:
①使总的运输费用最小,则目标函数为
②各产地的供给量与运出量的平衡方程为(www.xing528.com)
③各销地的供给量与需求量的平衡方程为
④物品的运量应大于或等于零(非负要求),即
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
