[填空题]

最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。

参考答案与解析:

相关试题

用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数

[单选题]用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题()。A . 有惟一最优解B . 有多重最优解C . 无界D . 无解

  • 查看答案
  • 若用图解法求解线性规划问题,则该问题所含决策变量的数目应为()

    [单选题]若用图解法求解线性规划问题,则该问题所含决策变量的数目应为()A . 二个B . 五个以下C . 三个以上D . 无限制

  • 查看答案
  • 线性规划问题中自变量仅能取大于等于零的数。

    [判断题] 线性规划问题中自变量仅能取大于等于零的数。A . 正确B . 错误

  • 查看答案
  • 求解线性规划问题可能的结果有()、()、()、()

    [填空题] 求解线性规划问题可能的结果有()、()、()、()

  • 查看答案
  • 图解法通常用于求解有()个变量的线性规划问题。

    [单选题]图解法通常用于求解有()个变量的线性规划问题。A . 1B . 2C . 4D . 5

  • 查看答案
  • 用EXCEL求解线性规划问题时,可变单元格是()。

    [单选题]用EXCEL求解线性规划问题时,可变单元格是()。A . 目标函数B . 决策变量C . 约束方程D . 都不是

  • 查看答案
  • 使用人工变量法求解极大化的线性规划问题时,当所有的检验数,但在基变量中仍含有非零

    [单选题]使用人工变量法求解极大化的线性规划问题时,当所有的检验数,但在基变量中仍含有非零的人工变量,表明该线性规划问题()A . 有唯一的最优解B . 有无穷多最优解C . 为无界解D . 无可行解

  • 查看答案
  • 用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数

    [单选题]用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。A . 正B . 负C . 非正D . 非负

  • 查看答案
  • 简要描述求解线性规划问题两阶段?

    [问答题] 简要描述求解线性规划问题两阶段?

  • 查看答案
  • 用图解法求解两个变量线性规划问题的解的一般步骤。

    [问答题] 用图解法求解两个变量线性规划问题的解的一般步骤。

  • 查看答案
  • 最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。