数学运筹学章节练习(2019.05.09)

来源：考试资料网

1.填空题相整个工程（即统筹图）来分节点可分为（）、（）、（）。

参考答案：最初节点；最终节点；中间节点

2 线性规划的标准型有何特点（）。

3 关键路径法源于（）

4 线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（）。

5.填空题若要区别具有相同优先因子的两个目标的差别，可以分别赋予它们不同的（）

6.问答题运筹学的数学模型有哪些优缺点？

参考答案：优点：
（1）通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。
（2）花节省时...

7 在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）

8.名词解释作业时间

在一定的生产技术条件下，完成一项活动或一道工序所需的时间

9.填空题线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。

参考答案：某一个非基变量的检验数为0

10.填空题没有环和多重边的图成为（），否则成为（）

参考答案：简单图；多重图