简答题

已知运输问题的产销平衡表、单位运价表及最优调运方案如下表所示: (1)A2到B2的单位运价c22在什么范围变化时,上述最优方案不变? (2)A2到B4的单位运价变为何值时,有无穷多最优方案。除表1中方案外,至少写出其他两个。

正确答案

(1)①在对应表的数字格处(c22未知)填入单位运价,并增加一行,在列中填入ui(i=1,2,3),在行中填入vj(j=1,2,3,4),先令u1=0,由ui+vi=cij(i,j∈B)来确定ui和vi
②由σij=cij-(ui+vi)(i,j∈N)计算所有空格的检验数,并在每个格的右上角填入单位运价(c22未知)。
最优调运方案不变,则所有非基变量的检验数都是非负。所以:

解得:3≤c22≤10
(2)①在对应表的数字格处(c22未知)填入单位运价,并增加一行,在列中填入ui(i=1,2,3),在行中填入vj(j=1,2,3,4),先令u1=0,由ui+vi=cij(i,j∈B)来确定ui和vi
②由σij=cij-(ui+vi)(i,j∈N)计算所有空格的检验数,并在每个格的右上角填入单位运价(c22未知)。
有无穷多最优方案,则至少有一个非基变量的检验数为0。
取c24-17=0,所以单价变为17时,该问题有无穷多最优调运方案。
另外的两种调运方案:

答案解析

相似试题
  • 已知运输问题的产销平衡表与单位运价表如下表所示。 试用表上作业法求出最优解。

    简答题查看答案

  • 已知运输问题的产销量与单位运价如下表所示,用表上作业法求最优解及最小运费。

    简答题查看答案

  • 表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。 表一: 表二:

    简答题查看答案

  • 如下表所示,已知运输问题的产销量与单位运价,用表上作业法求各题的最优解及最小运费。

    简答题查看答案

  • 用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法()。

    单选题查看答案

  • 如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个()

    单选题查看答案

  • 在产销平衡运输问题的数学模型中,约束条件的关系是()。

    单选题查看答案

  • 运输问题中,产地同时起转运作用时,在产销平衡表中,其产量为是()。

    单选题查看答案

  • 在n个产地、m个销地的产销平衡运输问题中,()是错误的。

    单选题查看答案