民航运筹学智慧树知到期末考试答案章节答案2024年中国民用航空飞行学院.docx
民航运筹学智慧树知到期末考试答案+章节答案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的正分量所对应的系数列向量是线性独立