单选题

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

A含有m+n—1个基变量

B基变量不构成闭回路

C含有m+n一1个基变量且不构成闭回路

D含有m+n一1个非零的基变量且不构成闭回

正确答案

来源:www.examk.com

答案解析

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

    填空题查看答案

  • 在表上作业法求解运输问题中,非基变量的检验数()。

    单选题查看答案

  • 求运输问题表上作业法中求初始基本可行解的方法中没有()。

    单选题查看答案

  • 用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。

    单选题查看答案

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

    简答题查看答案

  • 线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加()的方法来产生初始可行基。

    填空题查看答案

  • 表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()

    单选题查看答案

  • 指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。

    判断题查看答案

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

    简答题查看答案