运筹学（B）期末答案2023秋

1.建立动态规划模型时，阶段的划分是最关键和最重要的一步。（ ）
A:错 B:对
答案:对
2.作为增广链上的弧，如属正向弧一定有 。（ ）
A:正确 B:错误
答案:错误
3.动态规划的基本方程保证了各阶段内决策的独立进行，可以不必考虑这之前和之后决策的如何进行。（ ）
A:对 B:错
答案:对
4.目标规划模型中，可以不包含系统约束（绝对约束）但必须包含目标约束。（ ）
A:错 B:对
答案:对
5.一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段，如将决定 的值作为第一阶段，决定 的值作为第二阶段等。（ ）
A:正确 B:错误
答案:错误
6.若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。（ ）
A:对 B:错
答案:对
7.一项非关键路线上的作业在其最早开始与最迟结束的时间段内均可任意安排（ ）
A:错误 B:正确
答案:错误
8.已经在线性规划的对偶问题的最优解中，对偶变量yi*=0，说明在最优生产计划中，第i种资源一定还有剩余。（ ）
A:对 B:错
答案:错
9.分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解（ ）
A:错 B:对
答案:对
10.用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界（ ）
A:对 B:错
答案:对
11.求网络最大流的问题可归结为求解一个线性规划模型。（ ）
A:对 B:错

12.应用对偶单纯形法计算时，若单纯形表中某一基变量xi＜0，且xi所在行的所有元素都大于或等于零，则其对偶问题具有无界解。（ ）
A:错 B:对 13.任何含n个节点(n-1)条边的图一定是树图。（ ）
A:对 B:错 14.任一图中奇点的个数可能为奇数个，也可能为偶数个。（ ）
A:对 B:错 15.在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零，子问题为乘积型的，边界条件取值均为1。（ ）
A:对 B:错 16.一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解（ ）
A:对 B:错 17.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（ ）
A:对 B:错 18.动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加引起的。（ ）
A:对 B:错 19.若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。（ ）
A:错误 B:正确 20.假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成。（ ）
A:对 B:错 21.任何变量均取整数值的纯整数规划模型总可以改写成只含0-1变量的纯整数规划问题（ ）
A:对 B:错 22.求解0-1规划的隐枚举法是分枝定界法的特例（ ）
A:对 B:错 23.任何非关键路线上的作业，其总时差和自由时差均不为零。（ ）
A:对 B:错 24.一棵树若有n个 顶点，m条边，则n与m的关系为m=n-1。（ ）
A:对 B:错 25.对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（ ）
A:错 B:对 26.指派问题效率矩阵的每个元素都乘上同一常数k(k＞0)，将不影响最优指派方案（ ）
A:对 B:错 27.对偶问题的对偶问题一定是原问题。（ ）
A:对 B:错 28.网络图中关键路线的延续时间相当于求图中从起点到终点的最短路。（ ）
A:错 B:对 29.任何线性规划问题都存在且有唯一的对偶问题。（ ）
A:正确 B:错误 30.若线性规划的可行域是无界的，则该问题可能（ ）。
A:有有限最优解 B:有唯一最优解 C:有无穷多个最优解 D:无有限最优解 31.以下知识点属于军事运筹学研究内容的为（ ）。
A:网络计划 B:决策论 C:对策论 D:线性规划 32.一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后，可能出现的结果有（ ）
A:问题的最优解将减小 B:问题的可行域不发生变化 C:模型只含两个变量时可用分支定界法求解 D:模型只含两个变量时，仍可用图解法求解 33.网络图中的关键路线的概念正确的为（ ）。
A:从网络始点至终点用时最长的路线 B:任意网络图中只可能存在一条关键路线 C:因网络中工作时间的变化，关键路线也可能发生变化 D:任何虚工作不可能包含在关键路线中 34.有关动态规划的下列叙述中正确的有（ ）。
A:动态规划求解过程均可用列表方式实现 B:在求最短路径时，标号法与逆序算法求解思路是相同的 C:问题分阶段顺序不同，则结果不同 D:状态对决策有影响 35.下述描写线性规划的标准型，说法正确的是（ ）。
A:所有的决策变量都是非负的 B:约束条件右端的常数项是非负的 C:目标函数为线性函数，在满足约束条件下实现最大化或最小化 D:约束条件为线性的等式或不等式 36.下列运筹学问题可以用动态规划方法求解的有（ ）。
A:在有向图中求网络最短路 B:求网络最大流 C:分配问题 D:运输问题 37.以下树图的概念中正确的有（ ）。
A:树图中去掉任意一条边，图将不连通 B:任何含n个点（n-1）条边的图一定是树图 C:任一图G中，当点集V确定后，树图是G中边数最少的连通图 D:重要的网络系统一般采用树状结构 38.一个图能一笔画出，其始点和终点可以不同，其条件为（ ）。
A:图中所有点都是偶点 B:图中含两个奇点，其余是偶点 C:奇点数不超过4个 D:奇点数不超过偶点数 39.绘制网络图时，须遵循规则有（ ）。
A:节点i，j之间不允许有两项以上工作 B:虚工作时间可为某个常数 C:只能有一个起点和一个终点 D:某项工作可连接多项虚工作 40.网络中工作(i.j)的有关时间计算的规则有（ ）。
A:(i,j)最早可能完工时间是其最早开工时间加上完成(i.j)所需时间 B:(i,j)的最早时间是其所有紧前作业全部完成的最早时间 C:(i,j)的最迟开工时间是其最迟完工时间减去完成(i.j)所需时间 D:(i,j)的最迟完工时间应保证整体任务如期完成的最迟的完成时间 41.引发动态规划计算中出现维数障碍的主要原因为（ ）。
A:问题中阶段中急剧增加 B:对计算中数字精度的要求大幅增加 C:问题中状态数急剧增加 D:要求对不同数据给出多个答案 42.线性规划问题： ，约束于 ， ，最优解为（3.25,2.5）。若 取整数值，则问题的最优解应为（ ）
A:(3,2) B:其他 C:(4,3) D:(3,3) 43.下列说法正确的是（ ）。
A:运输问题的数学模型可以是线性规划模型也可以是其它类型模型 B:运输问题约束方程中独立方程的个数等于m+n-1个 C:采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路"不唯一 D:在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素 44.对运输问题，下列说法正确的是（ ）。
A:运输问题求解思想与单纯型法截然不同 B:运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案 C:运输问题中的产地的产量之和与销地的销量之和一定相等 D:产地数与销地数相等的运输问题是产销平衡运输问题 45.已知线性整数规划模型

若将 约束放宽为 ，其最优解为 。在增加下列约束时，最优解不发生变化的有（ ）。
A: B: C: D: 46.求解需求量大于供应量的运输问题不需要做的是（ ）。
A:虚设一个供应点 B:删去一个需求点 C:令虚设供应点到需求点的单位运费为0 D:取虚设的供应点的供应量为恰当值 47.若运输问题已求得最优解，此时所求出的检验数一定是全部（ ）。
A:大于或等于零 B:大于零 C:小于或等于零 D:小于零 48.m个产地，n个销地的产销平衡运输问题模型中，下列叙述不正确的是（ ）。
A:模型包含m×n个变量，m+n个约束方程 B:模型最多只有m+n-1个独立方程 C:有m+n-1个非零的基变量 D:系数矩阵中有m+n-1个列向量线性无关 49.一个含5个变量、3个约束的线性规划问题，用动态规划建模时应（ ）。
A:分三个阶段，每个阶段状态用5维向量表示 B:分5个阶段，每个阶段状态用3维向量表示 C:A和B均不可行 D:A和B均可行 50.用单纯形法求解目标规划问题，得到满意解的判别准则为（ ）。
A:同一列检验数 之和 0 B:均不对 C:所有 层次中的 值均 0 D:所有 层次中的 值均 0 51.在求解线性规划问题时，引入人工变量目的是（ ）。
A:使该模型存在可行解 B:确定一个初始可行解 C:使该模型标准化 D:其他说法均不正确 52.用匈牙利法求解分配问题时，以下叙述中正确的有 （ ）。
A:只能出现唯一的最优解 B:均不确切 C:当任务数多于人数时，可添加虚拟人数，其在效率矩阵中对应的效率必须填写为0 D:当人数多于任务数时，可添加虚拟任务数，其在效率矩阵中对应的效率必须填写为0 53.用动态规划方法求解货郎担问题时，主要难点在于（ ）。
A:状态的确定 B:指标函数的确定 C:阶段的划分 D:决策与策略的确定