简答题

判断表中给出的调运方案能否作为用表上作业法求解时的最初解?为什么? 表一: 表二:

正确答案

表一中,有5个数字格,作为初始解,应该有m+n-1=3+4-1=6个数字格,所以表1的调运方案不能作为用表上作业法求解时的初始解。
表二中,有10个数字格,而作为初始解,应该有m+n-1=9个数字格,所以表2的调运方案不能作为表上作业法的初始解。

答案解析

相似试题
  • 按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到()闭回路

    填空题查看答案

  • 表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()

    单选题查看答案

  • 在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

    单选题查看答案

  • 可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)

    填空题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为()

    填空题查看答案

  • 所有物资调运问题,应用表上作业法最后均能找到一个()

    单选题查看答案

  • 给出初始调运方案的方法共有()

    填空题查看答案