民航运筹学智慧树知到期末考试答案章节答案2024年中国民用航空飞行学院.docxVIP

民航运筹学智慧树知到期末考试答案+章节答案2024年中国民用航空飞行学院

任何线性规划问题一定有最优解。（）

答案:错

下列说法错误的有（）。

答案:最优点与基本解一一对应###基本解是大于零的解

线性规划具有唯一最优解是指（）。

答案:最优表中存在非基变量的检验数为零

人数大于事数的指派问题中，应该采取的措施是（）。

答案:虚拟事

连通图G有n个点，其部分树是T，则有（）。

答案:T有n个点n-1条边

在运输方案中出现退化现象，是指数字格的数目（）。

答案:小于m+n-1

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

答案:错

动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（）

答案:对

对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。

答案:某行同加上一个非零常数

以下叙述正确的是（）。

答案:目标规划模型的约束中含绝对约束和目标约束

连通图一定有支撑树。（）

答案:错

有无界最优解的线性规划问题的可行域一定无界。（）

答案:对

在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。（）

答案:对

矩阵对策的解可以是不唯一的。（）

答案:对

目标规划总是追求目标函数的最小值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的优先因子(或权重）。（）

答案:对

最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。（）

答案:错

答案:错

在对运输问题进行表上作业法时，确定初始基可行解的方法有（）。

答案:沃格尔法###最小元素法

下列结论正确的是（）。

答案:任何产销平衡运输问题都存在最优解###表上作业法的条件是产量和销量相等的运输问题###产量和销量均为整数的平衡运输问题必存在整数最优解

线性规划可行域的顶点是（）。

答案:基本可行解###可行解

关于线性规划模型的可行域，下面的叙述正确的是（??）。

答案:可行域必是凸的

若目标函数为求max，一个基可行解比另一个基可行解更好的标志是（）。

答案:使Z更大

为建立运输问题的改进方案，在调整路线中调整量应为（）。

答案:偶数格的最小运量

求解需求量小于供应量的运输问题不需要做的是（）。

答案:删去一个供应点

当某供给地与某需求地之间不允许运输时，它对应的运价为（）。

答案:无穷大

用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。

答案:正确

关于可增广链的性质，正确的是（）

答案:前向边中的流量应小于该边的最大容量

连通且不含圈的无向图，称为（）。

答案:树

在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括以下哪个（）。

答案:使得模型的最优目的值变大

关于运输问题的说法不正确的是（）。

答案:运输问题一定有唯一最优解

关于凸集的下列说法正确的是（）。

答案:其他选项都正确

单纯形法求解时，若求得的基解满足非负要求，则该基解为（）。

答案:基可行解

若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。

答案:缺乏必要的条件

求解运输问题时，每一空格的闭回路上“顶点〞的个数一定是（）。

答案:偶数个

对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。（）

答案:对

对于求解运输问题的表上作业法，当空格的检验数为（）时，表明该方案不是最优方案。

答案:负值

线性规划问题若有最优解，则最优解（）。

答案:在其可行域的顶点达到

Dijkstra算法要求边的长度非负。（）

答案:对

目标规划模型中，应同时包含绝对约束与目标约束。（）

答案:错

如不按最小比值原则选取换出基变量，则在下一个解中至少有一个基变量的值为负值。（）

答案:对

若原问题第i个约束条件为严格的不等式，则第i个对偶变量的最优值yi*=0。（）

答案:对

容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。（）

答案:对

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分支。（）

答案:错

在最短路问题中从起点到终点的最短路总是唯一的。（）

答案:错

最小生成树指在一个赋权的连通的无向图中找到一个生成树，并使得这个生成树的所有边的权数之和最小。（）

答案:对

排队模型M／M／2中的M，M，2分别表示到达时间为负指数分布，服务时间服从负指数分布和服务台数为2。（）

答案:对

线性规划问题可行解X为基可行解的充分必要条件是X的正分量所对应的系数列向量是线性独立