二、供求不平衡的运输问题.pptxVIP

二、供求不平衡的运输问题;

设产地的物资典运之后的库存量为信，则有

若记总库存为，则有

;

记＝0，i＝1，2，，m（其经济意义是，物资就地库存，其运价为0），则原问题化为

minZ＝

S.t.

此时，已化为供需平衡的运输问题，可以用表上作业法求解。;例1.29将表1-41所示的总产量(36)大于总需求量(29)的问题化为供需平衡的运输问题;

解总库存＝总产量－总需求量＝36－29＝7

表1-42

表1-42中，最小运价为0，可从对应格开始，用最小元素法求出世调运方案

;2.总需求大于总供给量的情形

当总需求量大于总产量时，所有产地生产的全部物资都应被运出，但并非所有销售地的需求都能得到满足，因而对应的运输问题的数学模型为

minZ＝

s.t.

;引入变量

记

可化为供需平衡的运输问题

minZ＝

s.t.;

其中，变量的经济含义可视为物资主管部门许诺的供货指标，用以抵补销地Bj实得的物资与需求量的差额。由于仅仅是帐面上的供货指标，并未发生真正物质形态的物资调运，因而不发生费用，运价当然未0。在化为产需平衡问题后，其产需平衡及运价表如表1-43所示。

;

3.含有不通达的运输路线的情况

在实际生活中，往往存在下面的情况，即并非任一产地的物资都可以调王所有的销地。由于行政的或地理的原因，可能存在某个产地与某个销地之间不能进行该物资的调运。显然，这种情形之下，即使总产量与总销量正好相等，也不是我们在前面所讨论过的那种产销平衡的运输问题，因而不能直接用用表上作业法求解。

现在我们来研究如何把这种情形转化成常规的供需平衡问题。假定由于行政的原因禁止产地Ai的物资调往Bj，这是采用行政手段来达到，但我们也可改用经济手段达到这一目的。显然，若将该种物资从Ai运到Bj的的运价定得无穷大，即可令，那么肯定不会有该种物资从Ai运到bjle。在实际计算中，???用一个充分大的正数M来代表无穷大，这样可以得到一个正规的供需平衡的运输问题。

注：若最有解对应的最小运费仍含有M，表明原问题没有可行解。;

例1.30设某化工原料需从产地，，（产量依次是50，40，60）调往加工厂，，（需求量依次是65，35，50）。但从到无路可通，从也不准运到。已知从到，，的运价依次是3，1，5；从到，的运价依次是2，4；从到、的运价依次是6，4。试将此问题化为正规的供需平衡的运输问题。

解令＝M，＝M，M为充分大的正数，则可得由表1-44所示的正规的供需平衡的运输问题。;运价;三、运输问题的应用 ;

解由于每季度购进的物资不一定都在本季度投放市场，而每季度投放市场所需的物资也不一定都是本季度所购进的货。因此，既要安排每季度投放市场的物资数量，还应安排这些购进的货分别在哪个季度投放市场，设是第i季度购进而于j季度投放市场的物资数量，显然必有

ij，i，j＝1，2，3，4;

而由第i季度购进并于第j季度销售（

ij）的每单位物资的成本应是的i季度的购进价加上储存维护费用。显然，但ij是，应有

＝0，iji，j＝1，2，3，4

即后购进的物资不可能先出售，相当于是一个含有不通达路线的运输问题。因此令＝M，但ij

可将本舞女体化成一个如表1-46所示的供大于需求的运输问题。然后再化为供需平衡的运输问题，即可用表上作业法求解;用作业表法求解：;问题：