运筹学学习通超星课后章节答案期末考试题库2023年

运筹学学习通超星课后章节答案期末考试题库2023年B是最优基的充分必要条件是（

）

参考答案:

B是可行基，同时又是对偶可行基

B是最优基的充分必要条件是（）

参考答案:

B是可行基，同时又是对偶可行基

B是最优基的充分必要条件是（）。

参考答案:

B是可行基，同时又是对偶可行基

Dijkstra标号法可以求任意两点之间的最短路。

参考答案:

错误

m个产地n个销地的平衡运输问题有m+n-1个基变量。

参考答案:

正确

m个产地n个销地的平衡运输问题有m+n-基变量。

参考答案:

√

m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。

参考答案:

正确

m个产地n个销地的平衡运输问题有mn-m-n+非基变量。

参考答案:

√

n个结点的完全无向图，共有（）条边

参考答案:

(n1)n/2条

n个结点的完全无向图，共有（）条边

参考答案:

(n1)n/2条

n个结点的树，共有（）条边

参考答案:

n-1条边

n个结点的树，共有（）条边

参考答案:

n1条边

n个结点的树，共有（）条边

参考答案:

n1条边

一个无圈并且?????的无向图称为树。

参考答案:

连通

一个最优化策略的子策略不一定是最优的。

参考答案:

错误

一个线性规划问题，一定存在它的一个对偶问题。

参考答案:

正确

一个线性规划问题，一定存在它的一个对偶问题。

参考答案:

对

一对正负偏差量至少一个大于零。

参考答案:

错误

一对正负偏差量至少一个大于零。

参考答案:

错

一般来说,沃格尔法得出的初始解的质量较好,常用来作为规模较小时运输问题最优解的近似解。(

)

参考答案:

T###正确

下列关于产销平衡运输问题模型特点的说法正确的是（

）

参考答案:

约束方程系数矩阵具有稀疏结构系数矩阵的秩等于m+n1

下列关于产销平衡运输问题模型特点的说法正确的是（

）

参考答案:

约束方程系数矩阵具有稀疏结构###系数矩阵的秩等于m+n-1

下列关于产销平衡运输问题模型特点的说法正确的是（）

参考答案:

约束方程系数矩阵具有稀疏结构系数矩阵的秩等于m+n1

下列关于产销平衡运输问题模型特点的说法正确的是（）

参考答案:

约束方程系数矩阵具有稀疏结构###系数矩阵的秩等于m+n-1

下列关于产销平衡运输问题模型特点的说法正确的是（）

参考答案:

约束方程系数矩阵具有稀疏结构系数矩阵的秩等于m+n1

下列哪些问题属于整数规划问题

参考答案:

纯整数规划混合整数规划01规划

下列哪些问题属于整数规划问题

参考答案:

纯整数规划###混合整数规划###0-1规划

下列方法中用于求解分配问题的是（）

参考答案:

匈牙利法

下列有关虚工作的说法，错误的是（）

参考答案:

虚工作是可有可无的

下列正确的结论是（）

参考答案:

可行流是最大流当且仅当不存在发点到收点的增广链

下列说法，正确的是（）。

参考答案:

顺推法与逆推法计算的最优解相同。###各阶段所有决策组成的集合称为决策集合###状态sk的决策决定了下一阶段的状态

下列说法，正确的是（）。

参考答案:

在增长率的形式下,绝对购买力平价演变成相对购买力平价。

下列错误的结论是（）

参考答案:

容量不超过流量

下图中的最小树所有边的权数之和为（

）。

参考答案:

23

下面关于动态规划说法正确的是

参考答案:

把一个问题分解成更小的、相似的问题。###能够存储子问题的解而避免重复计算子问题。###是一种多阶段决策问题。

下面关于动态规划说法正确的是

参考答案:

把一个问题分解成更小的、相似的问题.能够存储子问题的解而避免重复计算子问题.是一种多阶段决策问题.

下面哪个快捷键能够显示excel中已编缉的公式（）。

参考答案:

ctrl+~

下面哪些方法可以求混合整数规划问题

参考答案:

分枝定界法

下面敏感性报告中，在保持最优解不变的情况下，第三种资源的变化范围

参考答案:

225到450

不平衡运输问题不一定有最优解。

参考答案:

错误

两阶段法的第一阶段问题是求解人工变量的最小值。

参考答案:

正确

两阶段法的第一阶段问题是求解人工变量的最小值。

参考答案:

对

互为对偶的两个线性规划maxZ=CX,AX≤b，X≥0及minW=Yb,YA≥C，Y≥0对任意可行解X和Y，存在关系（

）

参考答案:

Z≤W

互为对偶的两个线性规划maxZ=CX,AX≤b，X≥0及minW=Yb,YA≥C，Y≥0对任意可行解X和Y，存在关系（）

参考答案:

Z≤W

互为对偶的两个线性规划maxZ=CX,AX≤b，X≥0及minW=Yb,YA≥C，Y≥0对任意可行解X和Y，存在关系（）

参考答案:

Z≤W

互为对偶的两个线性规划问题，下面说法不正确的是

参考答案:

原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。

互为对偶的两个线性规划问题的解存在关系

参考答案:

若最优解存在,则最优解相同对偶问题无可行解,原问题可能无可行解。一个问题无界,则另一个问题无可行解。

互为对偶的两个问题存在关系（

）

参考答案:

原问题无界解,对偶问题无可行解

互为对偶的两个问题存在关系（

）

参考答案:

原问题无界解，对偶问题无可行解

互为对偶的两个问题存在关系（）

参考答案:

原问题无界解，对偶问题无可行解

互为对偶的两个问题存在关系（）

参考答案:

原问题无界解,对偶问题无可行解

互为对偶的问题中，原问题一定是求最大值的线性规划问题。

参考答案:

错误

令虚设的产地或销地对应的运价为一任意等于零，则最优解不变。

参考答案:

正确

以下叙述中不正确的是（

）。

参考答案:

树是边数最少的图

任意一个图都是自身的子图。

参考答案:

正确

任意可行流的流量不超过任意割量；

参考答案:

正确

使用人工变量法求解极大化的线性规划问题时，当所有的检验数≤0但是在基变量中仍有人工变量，表明该线性规划问题（

）。

参考答案:

无可行解

关于增广链，以下叙述(

)正确。

参考答案:

增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。###增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。

关于增广链，以下叙述(

)正确。

参考答案:

增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。

关于增广链，以下叙述(?)正确。

参考答案:

增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。

关于增广链，以下叙述()正确。

参考答案:

增广链是一条从发点到收点的有向链,这条链上各条边的方向可不一致。增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边。

关于增广链，以下叙述()正确。

参考答案:

增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。###增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。

关于最大流量问题，以下叙述()正确。

参考答案:

当最大流方案不唯一时，得到的最大流量相同。

具有m个产地n个销地的平衡运输问题模型具有哪些特征

参考答案:

有mn个变量m+n个约束

减少一个约束，目标值不会比原来差。

参考答案:

正确

减少一个非基变量，目标值不变。

参考答案:

正确

减少一个非基变量，目标值不变。

参考答案:

对

分枝定界法中

参考答案:

最大值问题的目标是各分支的上界

分枝定界法中

参考答案:

正确

分枝定界法中的分析是指把一个问题分解成两个问题再求解。

参考答案:

正确

分枝定界法中的定界是指确定问题的下界。

参考答案:

错误

分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。

参考答案:

错误

分配问题可以采用匈牙利法求解。

参考答案:

对

动态规划问题的决策变量

参考答案:

与当前状态有关用uk(sk)表示第k阶段在状态sk下的决策

动态规划问题的决策变量

参考答案:

与当前状态有关###用uk(sk)表示第k阶段在状态sk下的决策

动态规划问题的决策变量。

参考答案:

与当前状态有关###用uk(sk)表示第k阶段在状态sk下的决策

匈牙利法是求解指派问题时，当效率矩阵的行数不等于列数时，可用增加虚设的零元数行（列）的方法，使效率矩阵变成（）后，再用匈牙利法求解。

参考答案:

方阵

匈牙利法是求解最小值分配问题的一种方法。

参考答案:

正确

匈牙利法是求解最小值分配问题的一种方法。

参考答案:

对

匈牙利法的条件是

参考答案:

问题求最小值。###效率矩阵的元素非负。###人数与工作数相等

匈牙利法的条件是

参考答案:

问题求最小值。效率矩阵的元素非负。人数与工作数相等

匈牙利算法可直接求解极大化的指派问题。

参考答案:

错误

原问题与对偶问题都有可行解，则

参考答案:

原问题与对偶问题都有最优解。

双代号网络图的三要素是指（）。

参考答案:

工作、节点、线路

取“运筹”二字，体现物流运筹学的哪些内涵

参考答案:

运心筹谋###策略取胜###来源于军事

取“运筹”二字，体现运筹学的哪些内涵

参考答案:

运心筹谋###策略取胜###来源于军事

取“运筹”二字，体现运筹学的哪些内涵

参考答案:

运心筹谋策略取胜来源于军事

可行流是最大流的充要条件是不存在发点到收点的增广链。

参考答案:

正确

哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。

参考答案:

错误

哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。

参考答案:

错

图G中，若任意两点之间，至少有一条链，则称G是（），否则称为不连通图。

参考答案:

连通图

图的最小支撑树一定唯一。

参考答案:

错误

图的组成要素有（

）。

参考答案:

点、边和权

在excel2010中，如果要进行线性规划计算，应提前加载

参考答案:

规划求解加载项

在excel2010中，规划求解工具加载成功后，相应的会出现在（）选项卡。

参考答案:

数据

在excel2010中，规划求解的设置路径在

参考答案:

文件/选项/加载项

在excel2010的规划求解工具中，可变单元格就是决策变量。

参考答案:

正确

在一个连通图G中，取部分边连接G的组成的树称为G的部分树或支撑树。

参考答案:

所有点

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（

）。

参考答案:

纯整数规划

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

参考答案:

纯整数规划

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）

参考答案:

纯整数规划

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

参考答案:

纯整数规划

在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。

参考答案:

不能大于(m+n1)；

在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。

参考答案:

不能大于(m+n-1)；

在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。

参考答案:

不能大于(m+n1)；

在图论中，称（）的连通图为树。

参考答案:

无圈

在基可行解中非基变量取值一定为零。

参考答案:

T###正确

在基本可行解中非基变量一定为零。

参考答案:

正确

在基本可行解中非基变量一定为零。

参考答案:

对

在基本解中满足非负约束条件的为基本可行解。

参考答案:

对

在增广链上，所有前向弧上满足??????，所有后向弧满足???????。

参考答案:

不饱和弧非零弧

在大M法求解线性规划问题时，大M指一个足够大的正数。

参考答案:

正确

在最小化运输问题中，调整对象的确定应选择（

）

参考答案:

检验数为负且绝对值最大

在最小化运输问题中，调整对象的确定应选择（）。

参考答案:

检验数为负且绝对值最大

在求解整数规划问题时，可能出现的是（

）

参考答案:

唯一最优解###无可行解###多重最优解

在求解整数规划问题时，可能出现的是（

）

参考答案:

唯一最优解无可行解多重最优解

在求解整数规划问题时，可能出现的是（）

参考答案:

唯一最优解###无可行解###多重最优解

在求解整数规划问题时，可能出现的是（）

参考答案:

唯一最优解无可行解多重最优解

在求解整数规划问题时，可能出现的是（）

参考答案:

唯一最优解无可行解多重最优解

在求解某运输问题时得到初始方案如表1，请填写采用位势法判断检验数时部分缺失值：A=??。表1B1B2B3B4产量A15555A2403070A31506075销量40455560200位势法判断检验数：B1B2B3B4uiA1-14030A200301A300005Vj42A3

参考答案:

2

在求运费最小的产销平衡运输问题中，当所有非基变量的检验数都大于等于0时，达到最优解。

参考答案:

对

在生产和存储问题中

参考答案:

状态变量为存储量,决策变量是生产量

在目标规划问题中,下列（

）说法正确。

参考答案:

模型可以含系统约束(刚性约束),也可以不包含。

在目标规划问题中,下列（

）说法正确。

参考答案:

模型可以含系统约束（刚性约束），也可以不包含。

在目标规划问题中,下列（）说法正确。

参考答案:

模型可以含系统约束（刚性约束），也可以不包含。

在目标规划问题中,下列（）说法正确。

参考答案:

模型可以含系统约束(刚性约束),也可以不包含。

在目标规划问题中,下列（）说法正确。

参考答案:

模型可以含系统约束(刚性约束),也可以不包含。

在约束方程引入人工变量的目的是（

）

参考答案:

形成一个单位阵

在约束方程引入人工变量的目的是（）

参考答案:

形成一个单位阵

在约束方程引入人工变量的目的是（）

参考答案:

形成一个单位阵

在表上作业法求解运输问题中，非基变量的检验数（

）。

参考答案:

以上三种都可能

在表上作业法求解运输问题中，非基变量的检验数（）。

参考答案:

以上三种都可能

在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题

参考答案:

有无穷多个最优解；

增加一个变量，目标值不会比原来变差。

参考答案:

错误

增加一个约束，目标值不会比原来好。

参考答案:

正确

多阶段决策问题的求解方法是（

）

参考答案:

动态规划

多阶段决策问题的求解方法是（）

参考答案:

动态规划

如何把产大于销问题变为产销平衡问题

参考答案:

增加一个虚拟销地产地到新增虚拟销地的运价为零

如何把产大于销问题变为产销平衡问题，剩余时无损失。

参考答案:

增加一个虚拟销地###产地到新增虚拟销地的运价为零

如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是

参考答案:

每个项目的投资额,可以作为决策集合每个项目不同的投资额所得的回报,可以作为阶段指标项目的个数,可以作为阶段数总资金可以作为初始状态

如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是

参考答案:

每个项目的投资额，可以作为决策集合###每个项目不同的投资额所得的回报，可以作为阶段指标###项目的个数，可以作为阶段数###总资金可以作为初始状态

如果某问题能用动态规划方法求解，则其应满足

参考答案:

可以按某种方法划分阶段。具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。当前决策只与当前状态有关,而与过往的历史无关。

如果某问题能用动态规划方法求解，则其应满足

参考答案:

可以按某种方法划分阶段。###具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。###当前决策只与当前状态有关，而与过往的历史无关。

如果线性规划问题有最优解，则其一定有基本最优解。

参考答案:

正确

如果线性规划问题的约束方程是m×n阶系数矩阵，组成基矩阵的m列向量称为基向量，其对应的变量称为基变量；其余n－m个向量称为非基向量，其对应的变量称为非基向量。

参考答案:

对

如果要用excel进行灵敏度分析，应用excel中选择输出

参考答案:

敏感性报告

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

参考答案:

正确

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

参考答案:

正确

学生A、B、C、D的各门成绩如表2所示，现将此4名学生派去参加各门课的单项竞赛。竞赛同时举行，每人只能参加一项。若以他们的成绩作为选派依据，应如何分配最为有利？表2学生?课程数学物理化学外语A89926881B87886578C95908572D75788996

参考答案:

A—物理，B—数学，C—化学，D—外语

容量Cij是弧（）的实际通过量；

参考答案:

错误

对于参数的灵敏度分析，则只需要将改变后的参数填入相应的单元格中即可。

参考答案:

正确

对于有m个产地和n个销地的运输问题的非基变量个数有m+n-1个。

参考答案:

错

对于标准型的线性规划问题，下列说法错误的是（

）

参考答案:

当某个约束常数bk增加时，目标函数值一定增加

对于标准型的线性规划问题，下列说法错误的是（）

参考答案:

当某个约束常数bk增加时，目标函数值一定增加

对于结构的灵敏度分析，需要重新输入相应的约束和变量，并重新求解出最优解。

参考答案:

正确

对于转运问题，下列说法正确的是

参考答案:

对两地不能直接运输的单位运价定为M(很大的正数)对所有中转站Tj的产量和销量定为相等

对于转运问题，下列说法正确的是

参考答案:

对两地不能直接运输的单位运价定为M（很大的正数）###对所有中转站Tj的产量和销量定为相等

对产销平衡运输问题，所有约束条件不一定是等式约束（）

参考答案:

错误

对偶单纯形法是直接解对偶问题的一种方法。

参考答案:

错误

对偶单纯形法比值失效说明原问题具有无界解

参考答案:

错

对偶单纯形法比值失效说明原问题具有无界解

参考答案:

错误

对偶单纯形法的最小比值法是为了保证

参考答案:

使对偶问题保持可行

对偶单纯形法的迭代是从（

）开始的。

参考答案:

对偶问题的可行解

对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（

）

参考答案:

检验数都不小于零

对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（）

参考答案:

检验数都不小于零

对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（）

参考答案:

检验数都不小于零

将指派问题的效率矩阵每行分别加上一个数后最优解不变。

参考答案:

正确

弧（V2,V4）是未饱和弧。

参考答案:

对

弧（V2,V4）的容量是6.

参考答案:

对

弧的流量是指???????。

参考答案:

弧单位时间内的实际流量

当原问题无可行解,对偶问题有可行解时,一般用()方法继续迭代求最优解。

参考答案:

对偶单纯形法

当总产量大于总销量时，应增加虚拟的产地以达到产销平衡。

参考答案:

错

当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。

参考答案:

正确

影子价格就是资源的价格。

参考答案:

错误

得到运输问题的初始解以后，即应该对这个解进行最优性判别。判别的方法是计算????的检验数。因运输问题的目标函数要求实现最小化，故当所有检验数都????时为最优解。

参考答案:

非基变量大于等于零或非负

指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解

参考答案:

正确

指派问题的数学模型是属于混合整数规划模型。

参考答案:

错误

指派问题的最优指派方案是依据变换后的系数矩阵,系数矩阵中有0的位置,对应变量等于1,非0位置,对应变量等于0.

参考答案:

错

按最小元素法（）给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。

参考答案:

正确

整数规划中的0，1变量的作用有

参考答案:

表示某一工作安排或不安排与大M(一个足够大的正数)联合使用,能够表示或逻辑某一变量仅能取0,1

整数规划中的0，1变量的作用有

参考答案:

表示某一工作安排或不安排###与大M（一个足够大的正数）联合使用，能够表示或逻辑###某一变量仅能取0，1

整数规划中的量的作用有

参考答案:

表示某一工作安排或不安排与大M(一个足够大的正数)联合使用,能够表示或逻辑某一变量仅能取0,1

整数规划的最优解是先求相应的松弛问题的最优解然后取整得到。

参考答案:

错误

整数规划问题中，变量的取值可能是（

）。

参考答案:

以上三种都可能

整数规划问题中，变量的取值可能是（）。

参考答案:

以上三种都可能

整数规划问题中，变量的取值可能是（）

参考答案:

以上三种都可能

整数规划问题最优值优于其相应的线性规划问题的最优值。

参考答案:

错误

整数规划问题的可行解集合是它的松弛问题可行解集合的一个子集。(

)

参考答案:

错

整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

参考答案:

错

是求解多阶段决策问题的一种算法

参考答案:

正确

是求解多阶段决策问题的一种算法

参考答案:

对

最大流等于最大流量。

参考答案:

错

最大流等于最大流量。

参考答案:

错误

最小截量等于网络最大流量。

参考答案:

对

最短路问题不能用动态规划求解。

参考答案:

错误

有4种工作可由5台不同的机床加工，每种工作在每种机床上加工的准备工作时间（）如表3所示，求总准备时间最少的最优分配方案。表3工作机床一二三四五一1011428二711101412三5691214四131511107

参考答案:

机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四

某个常数bi波动时，最优表中引起变化的有

参考答案:

某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。

参考答案:

正确

某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（

）

参考答案:

最短路问题求解

某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）

参考答案:

最短路问题求解

求图的最小支撑树，主要有哪些方法

参考答案:

“避圈法”Kruskal算法###“破圈法”(管梅谷算法)

求图的最小支撑树，主要有哪些方法

参考答案:

“避圈法”Kruskal算法“破圈法”(管梅谷算法)

求指派问题的常用方法有

参考答案:

分枝定界法.隐枚举法.凶牙利算法

求最大流的方法有

参考答案:

Ford—Fulkerson法

求最小支撑树有???和???两种方法。

参考答案:

破圈法避圈法

求最短路的方法有

参考答案:

Dijkstra标号法

求解总利润最大的运输问题时，下列叙述???????正确。

参考答案:

应选择正检验数对应的非基变量为换入变量

点和边（弧）构成图

参考答案:

对

物流运筹学一般被译作（）

参考答案:

LogisticsOperationResearch

环是指一条边的两个端点相同。

参考答案:

对

用分枝定界法求解一个最大化的整数规划时，各分枝目标函数的最大值是整数规划问题的上界。

参考答案:

正确

用分枝定界法求解一个最大化的整数规划时，当得到多于一个可行解时，可任取目标函数值最小者作为下界，再进行比较剪枝。

参考答案:

错误

用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解

参考答案:

错

用图解法求解一个关于最小成本的线性规划问题时,若其成本线与可行解区域的某一边重合,则该线性规划问题()。

参考答案:

有无穷多个最优解

用闭回路法求检验数时，闭回路从空格出发，再回到空格就可以。

参考答案:

对

由于目标规划有多个目标，各个目标又有相对不同的重要性，求解时是首先满足（）的目标，再满足重要性权数次大的目标。

参考答案:

重要性权数大

由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。

参考答案:

错误

甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助(

)。

参考答案:

求最大流法

甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助(??)。

参考答案:

求最大流法

甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助()。

参考答案:

求最大流法

甲乙两城市之间存在一公路网络，为了判断两小时内能否有车从甲城到乙城，应借助()。

参考答案:

求最大流法

的对偶问题是

参考答案:

对

的最优值是（

）

参考答案:

-45/4

目标约束一定是整数约束。

参考答案:

正确

目标约束一定是整数约束。

参考答案:

对

目标规划没有系统约束时，不一定存在满意解。

参考答案:

正确

目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别

参考答案:

目标规划的单纯形表中,每一顺序级目标都有一行检验数,从而构成一个检验数矩阵。目标规划问题一般没有最优解而只有满意解。

目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别

参考答案:

目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵。###目标规划问题一般没有最优解而只有满意解。

目标规划的单纯形法中,现面说法正确的是

参考答案:

在检验数矩阵中每一列,从上至下第一个非零元均为正数,则所对应的解为满意解。在检验数矩阵均为正数,则所对应的解为最优解。

目标规划问题都可以找到最优解,即满足所有目标的解。(

)

参考答案:

错

确定初始运输方案的方法包括：西北角法、最小元素法、位势法。

参考答案:

错

线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（

）

参考答案:

差

线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（）

参考答案:

差

线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（）

参考答案:

差

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

）。

参考答案:

最优表中非基变量检验数全部为零

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

参考答案:

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

线性规划如果有最优解，则它一定会出现在可行域的边缘上。

参考答案:

正确

线性规划无可行解是指

参考答案:

用大M法求解时,最优解中还有非零的人工变量

线性规划模型中增加一个约束条件，可行域的范围一般将（

）

参考答案:

缩小

线性规划模型中增加一个约束条件，可行域的范围一般将（）

参考答案:

缩小

线性规划灵敏度分析的主要功能是分析线性规划参数变化对(

)的影响。

参考答案:

最优解

线性规划灵敏度分析的主要功能是分析线性规划参数变化对(?)的影响。

参考答案:

最优解

线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响。

参考答案:

最优解

线性规划问题一定有最优解。

参考答案:

错误

线性规划问题中的决策变量是我们能控制的一些因素。

参考答案:

正确

线性规划问题中自变量仅能取大于等于零的数。

参考答案:

错误

线性规划问题增加自变量的整数约束，就变成了整数规划问题。

参考答案:

正确

网络计划的工期优化包括哪几个步骤？

参考答案:

按标号法确定关键工作和关键线路，并求出计算工期。按要求工期计算应缩短的时间△T，△T=Tc–Tr，其中，Tc为计算工期。，Tr为要求工期。选择应优先缩短持续时间的关键工作。将优先缩短的关键工作（或几个关键工作的组合）压缩到最短持续时间，然后找出关键线路，若被压缩的工作变成非关键工作，应将持续时间延长以保持其仍为关键工作。

若X3,X4,X5为基变量，则基本解为X=（0,0,5,0,21）T

参考答案:

对

若某种资源的影子价格为零，则该资源一定有剩余。

参考答案:

对

若某种资源的影子价格为零，则该资源一定有剩余。

参考答案:

正确

若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（

）。

参考答案:

人工变量

若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（）。

参考答案:

人工变量

若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。

参考答案:

对

若线性规划问题最优基中某个基变量的目标系数发生变化，则（

）

参考答案:

所有非基变量的检验数发生变化

若线性规划问题最优基中某个基变量的目标系数发生变化，则()

参考答案:

所有非基变量的检验数发生变化

若线性规划问题最优基中某个基变量的目标系数发生变化，则（）

参考答案:

所有非基变量的检验数发生变化

表上作业法中初始方案均为（

）

参考答案:

可行解

表上作业法实质上是求解运输问题的单纯形