运筹学基础OR_3_2

1、在东北学院大学信息科学工程科学学院、运输采购学、第三章运输问题、3.1运输问题及其数学模型3.2表作业法3.3产销平衡差的运输问题3.4应用例、产销平衡运输问题中，如果取消产销平衡这一限制，例如， 当供给大于需求或供给大于面临需求销售平衡问题的需求时，即对应的产销不平衡的运输问题模型是3.3产销不平衡的运输问题，1 .问题描述，首先，我们在最初的m个不等式中导入缓和变量，然后将其称为虚拟的销售地第I个产地I运送到虚拟销售地的运输量，实质上是产地完成运送方案后多才多艺的物质。 还在保管的仓库。 因此，改良的模型，从各产地运送到虚拟销售地的物质的单位运费如此，生产销售的不平衡问题转变成了一个生产销

2、售平衡问题。 可以用表格操作法来解决。 3.3生产销售不平衡的运输问题(续)，2 .生产销售不平衡问题的转换，例4产量分别设置了30、50、60三个原料产地1、2、3。 原料分别运往需求量为15、10、40、45的4个销售地1、2、3、4。 单位运费表如表所示。 尝试总运输费最节约的运输方案。销售地、产地、解：总生产率总销售额超过总销售额不平衡的运输问题。 因此，增加一个虚拟销售地B5，需求量b5=140-110=30，单位运输价格c15c25c350。 3.3通过生产销售平衡的运输问题(接下来)，可以得到生产销售平衡的运输表，30、B5、45、40、10、15、销售量、60、a3、50，可以

3、得到8、4、6、6、6、6、10、15、销售量、60、a3、50。 一个人，一个人，一个人，一个人，一个人，一个人，一个人，一个人，一个人，一个人，一个人。 3.3生产销售不平衡的运输问题(续)、30、45、40、10、15、销售量、60、0、2、45、5、5、销售处加工厂、于您可以选择： v4、v3、v2、v1、u3、0、3、2、45、5、3、10、 可以创建一个闭环，其中，其他顶点都是基本变量，因为可以创建一个闭环作为交换变量。 3、8、-3、5、6、3.3生产销售不平衡的运输问题(续)、从出发的闭合回路，为偶数顶点，调整量且交换变量。 改进的基本可行解总运输费Z450优于初始解。10、1

4、0、-10、-10、3.3利用产销不平衡的运输问题(续)、电势法求出非化学基变量检验数，判断改进后的基本可行解是否最佳。 v5，v4，v3，v2，v1，u 3，0，3，2，45，5，15，3，2，10， 您可以从中选择一个或多个选项。您可以从中选择一个或多个选项。 因此，作为替换变量，可以创建其他顶点都是基变量的闭环。 3、8、3、5、4、3.3生产销售不平衡的运输问题(续)、从出发的闭合回路，设为偶顶点、调整量且交换变量。 改进的基本可行解总运输费Z435优于初始解。、15、15、-15、-15、3.3生产销售的不平衡的运输问题，继续利用电势法求出非化学基变量检验数，判断二次改善后的基本可行解是否最佳。v5，v4，v3，v2，v1，u 3，0，3，2，30，5，30，3，2，10， 是、因此，是最佳解，也就是总运费Z435。 3.3产销不平衡的运输问题(续)，(1)供应量不能满足需求量，即销售量大于产量。 可增加一个虚拟产地m1。 其产量和对应的单位运费价格。 由此，可以将产销平衡的运输问题转变为产销平衡的运输问题。 求解方法与例4相同。3.3产销不平衡的运输问题(续)、3 .结论、()供给量超过需求量，即产量超过销售量的。 可以增