试题详情
简答题已知某运输问题的供输关系及单位运价表如下表示： ①列出产销平衡表，并用行列差值法给出该运输问题的初始基可行解。 ②用位势法求初始可行解对应的各非基变量的检验数。 ③求出该运输问题的最优解。
  • ①产大于销，增添假想销地B4，列出产销平衡表，用行列差值法给初始解如下表示：

    ②用位势法求初始可行解对应的各非基变量的检验数：
    对基变量有：Rij=cij-（ui+vj）=0，求出行、列位势，如表示：

    利用Rij=cij-（ui+vj）求出非基变量的检验数：
    R11=5，R13=5，R14=3，R21=1，R32=－1，R34=1。
    ③选x32为入基变量，作闭回路调整，调整量为0，如表示：

    再次利用Rij=cij-（ui+vj）求出非基变量的检验数：R11=4，R13=4，R14=2，R21=1，R22=1，R34=1。
    当前调运方案为最优方案，如上表示，最小运费Z＝2×8＋3×5＋1×4＝35。

  • 关注下方微信公众号，在线模考后查看

热门试题