运筹学判断题_运筹学概念判断题答案

运筹学判断题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“运筹学概念判断题答案”。

1、对偶问题的目标函数总是与原问题的目标函数相等。

2、对偶问题的目标函数值和原问题的目标函数值在最优情况下是相等的。

3、原问题和对偶问题是一一对应的。

4、如果原问题没有可行解，则对偶问题也没有可行解。

5、如果线性规划问题的原问题有多重最优解，那么它的对偶问题也一定有多重最优解。

6、图解法提供了求解线性规划问题的通用方法。

7、用线性规划求解一般线性规划，当目标函数求最小值时，所有的检验数大于等于零，则问题达到最优。（考虑可行性）

8、原问题的第i个约束是小于等于号，则对偶变量大于等于零。

9、原问题有多重最优解，则对偶问题有多重最优解。

10、运输问题的可行解中基变量的个数一定遵循m+n-1的原则。

11、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。

12、运输问题中，用位势法求得的检验数不唯一。

13、在一个产地为3，销地为4，X11 X13 X22 X33 X34可作为一组基变量。（其基变量的个数一定为6个）

14、不平衡运输问题不一定有最优解。（运输问题一定有最优解）

15、m+n-1个变量构成基变量组的充要条件是它们不含有闭回路。

16、含有孤立点的变量组一定不包含有闭回路。（不含有闭回路的变量组一定包含孤立点）

17、线性规划问题是目标规划问题的一种特殊形式。

18、正的偏差变量取正数，负的偏差变量取负数。（都取非负数）

19、在目标规划问题中，应同时包含系统约束（绝对约束）和目标约束。（可以没有绝对约束）20、目标规划的目标函数中，应该包含偏差变量、决策变量、权系数和优先因子。（没有决策变量）

21、指派问题的解中基变量的个数为m+n.

22、分支定界法可以用于解纯整数规划，也可以用于解混合整数规划。

23、割平面法可以用于解混合整数规划问题。

24、指派问题的效益矩阵的每个元素都乘以相同常数k，将不影响最优方案。（应该是非零常数k）（加上任意常数k，不影响最优方案）

25、网络最短路径是指从网络起点至终点的一条权和最小的路线。

26、网络最大流是网络起点至终点的一条争流上的最大流量。（网络最大流是指整个网路的运载能力，不是一条路线上的流量。）

27、工程计划网络中的关键路线上，事项的最早时间和最迟时间不相等。（是相等的）

28、网络中的增广链（路）是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧。（饱和弧不能再增加流量，就不是增广链）

29、网络中的流一定要满足守恒方程。它表示除发点和收点外，对于每一个中间点流入的流量等于流出的流量，而发点和收点分别具有出流和入流，且出流等于入流。 30、网络中的最大流的流量大于最小割集的容量。（应该相等）

31、可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流。

32、一栈连通图的最小生成树可能不唯一，但是该最小生成树边上的总长度是唯一的。

33、闭圈法和破圈法都是求解最小生成树的算法。

34、变量限制为整数，本质上是一个非线性约束，它不可能用线性约束来替代它。（在特殊状态下可以替代）

35、图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直都要有严格注意。（对点与点、线与线没有这样的要求）

36、网络分析中求得的最大流必定是唯一的。（最大流量（值）唯一，最大流不唯一）

37、求网络最大流问题可以归结为一个线性规划问题。