工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题;对不定步数问题,用迭代法求解,有()迭代法和()迭代法两种方法。
动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。
在运输问题模型中,m+n-1个变量构成基变量的充要条件是()。
线性规划问题若有最优解,则一定可以在可行域的()上达到。 顶点。 内点。 外点。 几何点。
线性规划具有多重最优解是指() 目标函数系数与某约束系数对应成比例。 最优表中存在非基变量的检验数为零。 可行解集合无界。 存在基变量等于零。
若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。