提示:内容已经过期谨慎付费，点击上方查看最新答案
运筹学（B）
- 求解需求量大于供应量的运输问题不需要做的是（ ）。
- 引发动态规划计算中出现维数障碍的主要原因为（ ）。
- 线性规划问题：
，约束于
，
，最优解为（3.25,2.5）。若
取整数值，则问题的最优解应为（ ） - 具有n个顶点的二部图，当n是奇数时最多边数应为（ ）。
- 对于求解运输问题的表上作业法，当空格的检验数为（ ）时，表明该方案不是最优方案。
- 下列说法正确的是（ ）。
- 若运输问题已求得最优解，此时所求出的检验数一定是全部（ ）。
- m个产地，n个销地的产销平衡运输问题模型中，下列叙述不正确的是（ ）。
- 对运输问题，下列说法正确的是（ ）。
- 当迭代到运输问题的最优解时，如果有某非基变量的检验等于零，则说明该运输有（ ）。
- 一个含5个变量、3个约束的线性规划问题，用动态规划建模时应（ ）。
- 对于m个发点、n个收点的运输问题,下列叙述错误的是（ ）。
- 用单纯形法求解目标规划问题，得到满意解的判别准则为（ ）。
在求解线性规划问题时，引入人工变量目的是（ ）。
- 线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。
- 用匈牙利法求解分配问题时，以下叙述中正确的有 （ ）。
- 对于线性规划问题的标准形，MinZ=CTX，AX=b，X≥0，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为（ ）。
- 具有n个顶点的完全图，其边的总数为（ ）。
- 用动态规划方法求解货郎担问题时，主要难点在于（ ）。
- 下列问题说法正确的是（ ）。
- 若线性规划的可行域是无界的，则该问题可能（ ）。
- 以下知识点属于军事运筹学研究内容的为（ ）。
- 一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后，可能出现的结果有（ ）
- 网络图中的关键路线的概念正确的为（ ）。
- 有关动态规划的下列叙述中正确的有（ ）。
- 下述描写线性规划的标准型，说法正确的是（ ）。
- 下列运筹学问题可以用动态规划方法求解的有（ ）。
- 以下说法中正确的有（ ）。
- 以下树图的概念中正确的有（ ）。
- 已知线性整数规划模型
若将
约束放宽为
，其最优解为
。在增加下列约束时，最优解不发生变化的有（ ）。 - 一个图能一笔画出，其始点和终点可以不同，其条件为（ ）。
- 以下叙述中正确的有（ ）。
- 绘制网络图时，须遵循规则有（ ）。
- 已知线性整数规划模型（ ）。
其最优解为
。则增加下列约束时，最优解将发生的变化有（ ）。 - 网络中工作(i.j)的有关时间计算的规则有（ ）。
- 建立动态规划模型时，阶段的划分是最关键和最重要的一步。（ ）
- 作为增广链上的弧，如属正向弧一定有
。（ ） - 动态规划的基本方程保证了各阶段内决策的独立进行，可以不必考虑这之前和之后决策的如何进行。（ ）
- 目标规划模型中，可以不包含系统约束（绝对约束）但必须包含目标约束。（ ）
- 一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段，如将决定
的值作为第一阶段，决定
的值作为第二阶段等。（ ） - 若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。（ ）
- 一项非关键路线上的作业在其最早开始与最迟结束的时间段内均可任意安排（ ）
- 已经在线性规划的对偶问题的最优解中，对偶变量yi*=0，说明在最优生产计划中，第i种资源一定还有剩余。（ ）
- 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解（ ）
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界（ ）
- 求网络最大流的问题可归结为求解一个线性规划模型。（ ）
- 应用对偶单纯形法计算时，若单纯形表中某一基变量xi＜0，且xi所在行的所有元素都大于或等于零，则其对偶问题具有无界解。（ ）
- 任何含n个节点(n-1)条边的图一定是树图。（ ）
- 任一图中奇点的个数可能为奇数个，也可能为偶数个。（ ）
- 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零，子问题为乘积型的，边界条件取值均为1。（ ）
- 一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解（ ）
- 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（ ）
- 动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加引起的。（ ）
- 不含环和多重边的图称为简单图。（ ）
- 若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。（ ）
- 假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成。（ ）
- 任何变量均取整数值的纯整数规划模型总可以改写成只含0-1变量的纯整数规划问题（ ）
- 求解0-1规划的隐枚举法是分枝定界法的特例（ ）
- 任何非关键路线上的作业，其总时差和自由时差均不为零。（ ）
- 一棵树若有n个 顶点，m条边，则n与m的关系为m=n-1。（ ）
- 对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（ ）
- 指派问题效率矩阵的每个元素都乘上同一常数k(k＞0)，将不影响最优指派方案（ ）
- 对偶问题的对偶问题一定是原问题。（ ）
- 网络图中关键路线的延续时间相当于求图中从起点到终点的最短路。（ ）
- 任何线性规划问题都存在且有唯一的对偶问题。（ ）
A:虚设一个供应点 B:删去一个需求点 C:令虚设供应点到需求点的单位运费为0 D:取虚设的供应点的供应量为恰当值
答案:删去一个需求点
A:问题中阶段中急剧增加 B:对计算中数字精度的要求大幅增加 C:问题中状态数急剧增加 D:要求对不同数据给出多个答案
AI参考:引发动态规划计算中出现维数障碍的主要原因为问题中状态数急剧增加。动态规划的本质是在最优化原理的基础上，将原问题分解为一系列连续的有重叠的子问题，子问题的重叠部分具有相似的解法，通过求解这些子问题，最终得到原问题的解。当问题状态数急剧增加时，会导致计算量的急剧增大，使得维数障碍问题出现。因此，正确答案是C：问题中状态数急剧增加。'
A:(3,2) B:其他 C:(4,3) D:(3,3)
答案:（4，1）AI参考:答案：A解析：根据图像可得最优解为（3.25，2.5），化简为带小数形式为3.3和2.5取整数为3和2，所以最优解为A:（3，2）。'
A: B: C: D:
答案:(C)
A:正值 B:任意值 C:零 D:负值
答案:负值
A:运输问题的数学模型可以是线性规划模型也可以是其它类型模型 B:运输问题约束方程中独立方程的个数等于m+n-1个 C:采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路"不唯一 D:在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素
AI参考:正确答案是D。在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。运输问题的数学模型通常是线性规划模型，因此A选项不正确。运输问题的约束方程中独立方程的个数通常为m+n-运输量，但选项B没有考虑到“运输量”这一因素，因此也不正确。采用闭回路法检验运输问题的最优解时，从某一空格出发的闭回路是唯一的，因此C选项不正确。在用表上作业法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素，这正是D选项所描述的，因此D是正确答案。'
A:大于或等于零 B:大于零 C:小于或等于零 D:小于零
答案:大于或等于零
A:模型包含m×n个变量，m+n个约束方程 B:模型最多只有m+n-1个独立方程 C:有m+n-1个非零的基变量 D:系数矩阵中有m+n-1个列向量线性无关
A:运输问题求解思想与单纯型法截然不同 B:运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案 C:运输问题中的产地的产量之和与销地的销量之和一定相等 D:产地数与销地数相等的运输问题是产销平衡运输问题
AI参考:正确答案是D：产地数与销地数相等的运输问题是产销平衡运输问题。本题考察运输问题的特点，A项运输问题求解思想为单纯形法或表上作业法，并非截然不同，排除；B项运输问题为整数规划问题，目标函数是使总运费最小，但最优解检验数未必非负，如原产地产量大于销地销量时，最优解检验数可能为负值，排除；C项产地数与销地数不一定相等，如产销不平衡运输问题中产地数与销地数不相等，排除；D项产地数与销地数相等是运输问题中的产销平衡问题，也是运输问题的基本类型之一。故正确答案为D。'
A:无穷多最优解 B:无界解 C:唯一最优解 D:多重最优解
A:分三个阶段，每个阶段状态用5维向量表示 B:分5个阶段，每个阶段状态用3维向量表示 C:A和B均不可行 D:A和B均可行
A:该问题的系数矩阵有m+n行 B:该问题的系数矩阵的秩必为m+n-1 C:该问题的系数矩阵有m×n列 D:该问题的最优解必唯一
A:同一列检验数 之和 0 B:均不对 C:所有 层次中的 值均 0 D:所有 层次中的 值均 0
A:使该模型存在可行解 B:确定一个初始可行解 C:使该模型标准化 D:其他说法均不正确
A:内点 B:顶点 C:外点 D:几何点
A:只能出现唯一的最优解 B:均不确切 C:当任务数多于人数时，可添加虚拟人数，其在效率矩阵中对应的效率必须填写为0 D:当人数多于任务数时，可添加虚拟任务数，其在效率矩阵中对应的效率必须填写为0
A:增大 B:减小 C:不减少 D:不增大
A: B: C: D:
A:状态的确定 B:指标函数的确定 C:阶段的划分 D:决策与策略的确定
A:若原规划无可行解，则其对偶规划必无可行解 B:当单纯表中所有人工变量都退出了基变量，则线性规划一定有最优解 C:用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则线性规划一定有解 D:每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)
AI参考:正确答案是D。选项A和B的问题说法不严谨，比如存在退化的情况；选项C则需要在两阶段法求解线性规划问题时，第一阶段目标函数值在可行域内。因此，只有选项D是正确的。每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)，这是一个重要的线性规划理论结果。因此，正确答案是D。'
A:有有限最优解 B:有唯一最优解 C:有无穷多个最优解 D:无有限最优解
A:网络计划 B:决策论 C:对策论 D:线性规划
A:问题的最优解将减小 B:问题的可行域不发生变化 C:模型只含两个变量时可用分支定界法求解 D:模型只含两个变量时，仍可用图解法求解
A:从网络始点至终点用时最长的路线 B:任意网络图中只可能存在一条关键路线 C:因网络中工作时间的变化，关键路线也可能发生变化 D:任何虚工作不可能包含在关键路线中
A:动态规划求解过程均可用列表方式实现 B:在求最短路径时，标号法与逆序算法求解思路是相同的 C:问题分阶段顺序不同，则结果不同 D:状态对决策有影响
A:所有的决策变量都是非负的 B:约束条件右端的常数项是非负的 C:目标函数为线性函数，在满足约束条件下实现最大化或最小化 D:约束条件为线性的等式或不等式
A:在有向图中求网络最短路 B:求网络最大流 C:分配问题 D:运输问题
A:求网络最大流问题可以构建一个线性规划模型 B:用Ford-Fulkerson算法，在找出网络最大流同时也找到了该网络的最小割集 C:一份含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解 D:求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧
A:树图中去掉任意一条边，图将不连通 B:任何含n个点（n-1）条边的图一定是树图 C:任一图G中，当点集V确定后，树图是G中边数最少的连通图 D:重要的网络系统一般采用树状结构
A: B: C: D:
AI参考:答案是D：增加下列约束时，最优解不发生变化的有。根据线性整数规划模型的问题描述和图片，可以将模型解释为：在给定的约束条件下，最大化整数x，y，z的值。根据选项分析：A选项增加约束条件：x + y <= 2，这将导致最优解发生变化，因为约束条件的放宽可能会导致某些可行解被排除，从而影响最优解。B选项增加约束条件：x + y <= 3，与A选项类似，这也将导致最优解发生变化。C选项增加约束条件：x + y + z <= 3，这个约束条件不会影响最优解，因为增加这个约束条件后，可行解的集合并没有发生改变。D选项增加约束条件：x + y <= 2 且 x + z <= 3，这两个约束条件同时存在时，由于可行解的集合没有发生改变，因此最优解不会发生变化。综上所述，增加下列约束时，最优解不发生变化的有C和D。答案是C和D的组合选项CD。'
A:图中所有点都是偶点 B:图中含两个奇点，其余是偶点 C:奇点数不超过4个 D:奇点数不超过偶点数
A:线性规划目标函数可求极大或极小，目标规划也一样 B:线性规划求解可能出现无穷多最优解，目标规划也一样 C:线性规划模型可转化为目标规划模型，反之则不可能，因而线性规划模型可视为目标规划的特例 D:线性规划中不含目标约束，目标规划中不含系统约束
A:节点i，j之间不允许有两项以上工作 B:虚工作时间可为某个常数 C:只能有一个起点和一个终点 D:某项工作可连接多项虚工作
AI参考:绘制网络图时，须遵循规则有（ ）abcd。A. 节点i，j之间不允许有两项以上工作B. 虚工作时间可为某个常数C. 网络图只能有一个起点和一个终点D. 某项工作可连接多项虚工作综上所述，绘制网络图时需要满足多项条件的综合，所以答案为ABCD。'
A: B: C: D:
AI参考:正确答案是：BCD。线性整数规划模型的最优解为最优解为(1, 2, 3)，增加约束条件后，最优解可能发生变化，所以选项BCD正确。解释：增加约束条件可能会增加最优解的不确定性，例如新的约束条件可能会导致变量约束变得更加严格或变得没有意义。另外，新加入的约束也可能使得整数解或连续解不再是问题的最优解，而另一个变量的边界可能会受到改变或增大的影响，这可能会使得变量变得更容易或更难满足问题。综上所述，最优解可能发生变化。另外需要注意的是，问题中的整数规划模型的具体情况并没有给出具体增加哪些约束条件，所以对于该问题来说，仅给出了可能的变化范围。在实际应用中，需要针对具体问题进行详细分析。'
A:(i,j)最早可能完工时间是其最早开工时间加上完成(i.j)所需时间 B:(i,j)的最早时间是其所有紧前作业全部完成的最早时间 C:(i,j)的最迟开工时间是其最迟完工时间减去完成(i.j)所需时间 D:(i,j)的最迟完工时间应保证整体任务如期完成的最迟的完成时间
AI参考:答案是：A、C、D。选项A描述的是“(I,J)”的最早可能完工时间，即从开始做(I,J)到完成(I,J)所需时间的加总加上做完(I,J)的最早可能时间；选项C描述的是“(I,J)”的最迟开工时间，即完成(I,J)的最迟时间减去完成(I,J)所需的时间；选项D描述的是“(I,J)”的最迟完工时间，即整体任务最迟完成时间减去完成(I,J)所需的时间。选项B描述的是“(I,J)”的最早开工时间，不是有关时间计算的内容。因此，正确答案是ACD。'
A:错 B:对
A:对 B:错
AI参考:答案是B：错。根据题目描述，作为增广链上的弧，如属正向弧一定有
。但是这个描述并不一定正确，因为正向弧只是增广链中的一个概念，与没有必然的联系。因此，该判断题是错误的。' A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
AI参考:正确答案是B：对。根据最优解的定义，最优解是在目标函数最优的基础上满足所有约束条件的解，即最优解必须是等式约束和不等式约束共同约束下的解。若线性规划的原问题和其对偶问题都有最优解，则原问题和其对偶问题之间存在着一定的等价关系，它们所满足的约束条件相同。根据最优解的定义，最优解必须是等式约束和不等式约束共同约束下的解，因此最优解一定相等。因此，正确答案是B：对。'
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
AI参考:答案是B：错。树是一种无向图，其中每个顶点最多只有两个相邻的顶点。因此，树中的顶点数n和边数m之间的关系是m = n - 1，其中n表示树的顶点数，m表示树的边数。因此，这个判断题是错误的。'
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
温馨提示支付 ￥2.65 元后可查看付费内容,请先翻页预览!
