下列算法中，（）是用来计算两节点之间的最短路的。

A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法

最大流问题

在用逆向解法求动态规划时，fk（sk）的含义是（）。

在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（）

A. 正确
B. 错误

运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典（）。

在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。

A. 等价于
B. 不大于
C. 不小于
D. 不一定

运筹学的主要内容包括（）。

A. 线性规划
B. 非线性规划
C. 存贮论
D. 以上都是

运筹学模型（）。

A. 在任何条件下均有效
B. 只有符合模型的简化条件时才有效
C. 可以解答管理部门提出的任何问题
D. 是定性决策的主要工具

运输问题不一定存在最优解。

A. 正确
B. 错误

简述线性规划模型主要参数。