（填空题）
最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
正确答案
答案解析
略
相似试题
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（填空题）
工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。
（判断题）
运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
（判断题）
指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
（判断题）
用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。
（判断题）
运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
（单选题）
下列方法中（）是求解最短路问题的解法。
（简答题）
用单纯型法求解下面线性规划问题的解。 用单纯形法求解，并指出问题的解属于哪一类。
（单选题）
用EXCEL求解线性规划问题时，可变单元格是（）。
