简答题

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

正确答案

(1)在表一中分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。得到:

从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,上表中,第三列是最大差额列,此列中最小元素为1,由此可以确定产地2的产品应先供应给销售地3,得到下表:

同时将运价表第三列数字划去,得

对上表中的元素,计算各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列,重复上面的步骤,直到求出初始解,最终结果是:

(2)表二分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素。
最终得出原问题的初始解:

答案解析

相似试题
  • 肝片吸虫的第一和第二中间寄主分别为()和()。

    单选题查看答案

  • 布氏姜片虫的第一和第二中间寄主分别为()和()。

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于()。

    单选题查看答案

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

    简答题查看答案