简答题

用表上作业法求给出运输问题的最优解(M是任意大正数)

正确答案

此问题是一个产销不平衡的问题,产大于销。增加一个假象销售地己,令单位运价为0。销量为40。这样就达到了产销平衡。
用伏格尔法求初始解:
①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下行。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,同时划掉所在列或行的元素。
③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。
并用位势法进行检验:

由上表可以看出,所有的非基变量检验数≥0,此问题达到最优解。
又因为σ31=0,此问题有无穷多最优解。
总运费min z=5520

答案解析

相似试题
  • 用表上作业法求给出运输问题的最优解(M是任意大正数)

    简答题查看答案

  • 用表上作业法求下列运输问题的最优解:

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)

    简答题查看答案

  • 分别用西北角法、最低费用法和运费差额法,求下面运输问题(见表)的初始可行解,并计算其目标函数。 以最低费用法所得的解为初始基础可性解,用表上作业法(踏石法)求出最优解。

    简答题查看答案

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

    简答题查看答案

  • 若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

    单选题查看答案

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

    简答题查看答案