试题详情
简答题用表上作业法求给出运输问题的最优解（M是任意大正数）
  • ①计算出各行和各列的次最小运费和最小运费的差额，填入该表的最右列和最下列。
    ②从行差额或者列差额中找出最大的，选择它所在的行或者列中的最小元素，甲列是最大差额列，甲列的最小元素是5，所以产地3的产品先供应甲的需求，同时将运价表中产地3所在行的数字划去。
    ③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额，填入该标的最右列和最下行，重复步骤①②，直到求出初始解为止。得到下表：

    使用位势法进行检验：

    由上表可以看出，所有的非基变量检验数≥0，此问题达到最优解。
    此问题有唯一最优解。
    总运费min z=118

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

热门试题