最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
相关考题：
线性规划原问题（LP）为：对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数
下列关于运输问题与线性规划问题的关系，（）是正确的。A、运输问题和线性规划问题是两类不同的优化问题B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C、运输问题是一类特殊的线性规划问题D、该两类问题的关系无法确定
在用单纯形法求解线性规划问题时，下列说法错误的是（）。A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A运输问题和线性规划问题是两类不同的优化问题B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C运输问题是一类特殊的线性规划问题D该两类问题的关系无法确定
单选题下列关于确定产品产量的方法说法错误的是 ( )A盈亏平衡点的讨论是基于变量之间为线性关系B图解法适用于两个及两个以上决策变量的线性规划问题C单纯形法可以解决变量为三个及以上的线性规规划的问题D分品种产量计划的优化问题，可以用线性规划法来求解