《运筹学》在线作业一答卷

天大15秋季《运筹学》在线作业一答案

《运筹学》在线作业一一、单选题（共 40 道试题，共 100 分。

）1. 运筹学为管理人员制定决策提供了（）. 定性基础. 定量基础. 预测和计划. 数学基础正确答案：2. 某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）. 目标函数. 求极大值的要求. 资源约束条件. 变量非负条件正确答案：3. （）表示各个阶段开始时所处的自然状况或客观条件。

. 状态. 决策. 状态转移. 指标函数正确答案：4. 连续型动态规划常用求解方法是（）. 表格方式. 公式递推. 决策树. 多阶段决策正确答案：5. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）. 任一连通图生成的各个最小支撑树总长度必相等. 任一连通图生成的各个最小支撑树连线数必相等. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中. 最小支撑树中可能包括连通图中的最长连线正确答案：6. 一个弧上有某种“流转物”流动的有向图称为. 图. 树. 网络. 路正确答案：7. 极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）. 相差一个符号. 相同. 没有确定关系正确答案：8. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定. 状态. 决策. 状态转移. 指标函数正确答案：9. 关于最大流量问题，叙述正确的是（）. 一个流量图的最大流量能力是唯一确定. 达到最大流量的方案是唯一的. 一个流量图的最大流量能力不是唯一的. n条线路中的最大流量等于这n条线路的流量能力之和正确答案：10. 动态规划中的状态特点是（）. 无前效应. 无后效应. 有前效应. 有后效应正确答案：11. 动态规划递推求解的理论基础是（）最优性原理. Sty. rnrs. llmn. oopr正确答案：12. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）. 状态. 决策. 状态转移. 指标函数正确答案：13. 关于线性规划模型，下面（）叙述正确. 约束方程的个数多于1个. 求极大值问题时约束条件都是小于等于号. 求极小值问题时目标函数中变量系数均为正. 变量的个数一般多于约束方程的个数正确答案：14. 采用计量方法的前提不包括（）. 决策问题复杂，多个变量. 多种数量关系表述。

《运筹学》在线作业一满分答案

《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。

A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。

电子科大16秋《运筹学》在线作业1

电子科技大学电子科大16秋《运筹学》在线作业1
一、单选题（共 20 道试题，共 100 分。）
1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
正确答案：
2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
正确答案：
7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
正确答案：
8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
D. 人工变量
正确答案：
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
17. 对偶问题的对偶是（）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
正确答案：
18. 图解法适用于求解只有()决策变量的线性规划问题。
A. A Zc ∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
正确答案：
5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
正确答案：
6. 若开链Q 中顶点都不相同，则称Q 为（）

16秋北航《运筹学》在线作业1

2. 下例说法正确是（）
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案：
3. 下列结论不正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
A. 错误
B. 正确
正确答案：
3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（）
A. 错误
B. 正确
正确答案：
4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）
A. 错误
B. 正确
正确答案：
5. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案：
4. X是线性规划的可行解，则正确的是（）
A. X可能是基本解
B. X可能是基本可行解
8. 运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案：
9. 线性规划的可行域（）是凸集。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案：
10. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（

《运筹学》第1阶段在线作业

《运筹学》第1阶段在线作业1(4.0分)0.0下述选项中，结果不一定为0的是（）•A)关键结点的结点时差••B)关键线路的线路时差••C)始点的最早开始时间••D)活动的单时差•参考答案：D收起解析解析：无2(4.0分)0.0对于线性规划问题，下列说法正确的是（）•A)线性规划问题可能没有可行解••B)在图解法上，线性规划问题的可行解区域都是“凸”区域••C)线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达••D)上述说法都正确•参考答案：D收起解析解析：无3(4.0分)0.0下列方法中，属于判定运输问题调运方案最优性的是（）•A)单纯形法••B)逆序法••C)匈牙利法••D)对偶变量法•参考答案：D收起解析解析：无4(4.0分)0.0箭线式网络图中的关键线路是指（）•A)具有结点数目最多的线路••B)从始点出发，由各个关键活动连续相接，直到终点的线路••C)具有活动数目最多的线路••D)具有活动数目最少的线路•参考答案：B收起解析解析：无5(4.0分)4.0箭线式网络图中的结点（）•A)不占用时间，也不消耗资源••B)占用时间，但不消耗资源••C)不占用时间，但消耗资源••D)占用时间，也消耗资源•参考答案：A收起解析解析：无二、判断题（客观）答题要求 :判断下列说法是否正确6(4.0分)0.0直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大•A) 正确•B) 错误参考答案：错误收起解析解析：无7(4.0分)4.0动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策•A) 正确•B) 错误参考答案：正确收起解析解析：无8(4.0分)0.0若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解•A) 正确•B) 错误参考答案：错误收起解析解析：无9(4.0分)4.0用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解•A) 正确•B) 错误参考答案：正确收起解析解析：无10(4.0分)4.0单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负•A) 正确•B) 错误参考答案：正确收起解析解析：无11(4.0分)0.0目标规划模型中正偏差变量取正值，负偏差变量取负值•A) 正确•B) 错误参考答案：错误收起解析解析：无12(4.0分)0.0对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解•A) 正确•B) 错误参考答案：错误收起解析解析：无13(4.0分)4.0线性规划问题是目标规划的一种特殊形式•A) 正确•B) 错误参考答案：正确收起解析解析：无14(4.0分)0.0在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序•A) 正确•B) 错误参考答案：错误收起解析解析：无15(4.0分)4.0求网络最大流的问题可以归结为求解一个线性规划问题•A) 正确•B) 错误参考答案：正确收起解析解析：无16(4.0分)0.0用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解•A) 正确•B) 错误参考答案：错误收起解析解析：无17(4.0分)4.0如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点•A) 正确•B) 错误参考答案：正确收起解析解析：无18(4.0分)4.0总时差为零的各项工序所组成的线路就是网络图的关键路线•A) 正确•B) 错误参考答案：正确收起解析解析：无19(4.0分)4.0在单纯形表中，基变量对应的系数矩阵往往为单位矩阵•A) 正确•B) 错误参考答案：正确收起解析解析：无20(4.0分)4.0LP问题的可行域是凸集•A) 正确•B) 错误参考答案：正确收起解析解析：无21(4.0分)4.0在线性规划问题的求解过程中，基变量和非基变量的个数是固定的•A) 正确•B) 错误参考答案：正确收起解析解析：无22(4.0分)4.0图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的•A) 正确•B) 错误参考答案：正确收起解析解析：无23(4.0分)0.0运筹学最早是应用在生产管理方面•A) 正确•B) 错误参考答案：错误收起解析解析：无24(4.0分)0.0无后效性是指动态规划各阶段状态变量之间无任何联系•A) 正确•B) 错误参考答案：错误收起解析解析：无25(4.0分)0.0满足线性规划问题所有约束条件的解称为基本可行解•A) 正确•B) 错误参考答案：错误收起解析解析：无。

大工17秋《运筹学》在线作业123满分答案

大工17秋《运筹学》在线作业123满分答案大工17秋《运筹学》在线作业1一、单选题：1.数学规划的研究对象为数值最优化问题。

2.对偶问题最优解的剩余变量解值等于原问题对应变量的检验数的绝对值。

3.线性规划问题的数学模型由目标函数、约束条件以及决策变量三个部分组成。

4.在做灵敏度分析时，如果资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为0.5.若线性规划问题的最优解不唯一，则在其最优单纯形表上非基变量检验数必有为零。

三、判断题：6.线性规划问题如果存在最优解，一定可以在基可行解中找到。

——正确7.整数规划只可以用分支界定法进行求解。

——错误8.若线性规划问题中添加了人工变量，问题满足最优性条件时基变量仍含有人工变量，表明问题无可行解。

——正确9.若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。

——正确10.若原问题的某个可行解的目标函数值X与对偶问题某个可行解Y的目标函数值相等，则X,Y分别是相应问题的最优解。

——正确11.线性规划问题凸集的顶点个数一定是有限的。

——错误12.在单纯形法中，应该选择检验数最小的变量作为换入变量。

13.若线性规划模型的可行域是有界的且非空，则其顶点中必定存在最优解。

14.线性规划问题和其对偶问题的最优值一定相等。

15.影子价格是资源最优配置下资源的理论价格，与资源的紧缺程度有关。

16.只有满足目标要求的可行解才能称为最优解。

17.对偶问题的性质是，当原问题无界解时，其对偶问题可能无可行解，反之亦然。

18.在使用对偶单纯形法时，需要将线性规划问题转化为标准型。

19.线性规划问题的每个基解对应于可行域的一个顶点。

20.当增加约束条件时，线性规划模型的可行域可能会缩小。

一、单选题：1.不能用于解决整数规划的方法是踏石法。

2.错误的说法是无环的图称为简单图。

3.供需平衡的运输问题和供需不平衡的运输问题的模型结构不同。

正确答案:[hide]——B——[/hide]4.对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。

中石油华东《运筹学》2018年秋季学期在线作业(一)满分答案

A: 不占用时间，也不消耗资源
B: 占用时间,但不消耗资源
C: 不占用时间，但消耗资源
D: 占用时间，也消耗资源
正确答案：
(单选题) 7: (第3章)以下各项中不属于运输问题的求解程序的是（）
A: 分析实际问题，绘制运价表
B: 用单纯形法求得初始运输方案
C: 计算空格的判别数
A: 大M法
B: 位势法
C: 西北角法
D: 闭合回路法
正确答案：
(单选题) 4: (第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A: 有无穷多最优解
B: 无可行解
C: 有且仅有一个最优解
D: 有无界解
正确答案：
(单选题) 5: (第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为( )；
A: 5天
B: 6天
C: 8天
D: 9天
正确答案：
(单选题) 6: (第7章)箭线式网络图中的结点( )；
D: 根据判别数判断是否已得最优解
正确答案：
(单选题) 8: 题目和选项如下图所示：
A: A
B: B
C: C
D: D
正确答案：
(单选题) 9: 题目和选项如下图所示：
A: A
B: B
C: C
D: D
正确答案：
(单选题) 10: (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )；

中南大学现代远程教育平台—运筹学课程作业答案(可打印修改)

销地产地
B1
B2
B3
A1 A2 列差值
6（1） 8（2）
2,2
4（╳） 5（3）
1,1
2（3） 7（╳）
5
需求量
3
3
3
行差值
2,2 2,3
供应量
4 5
（2）用位势法求检验数：对基变量有： Rij
cij
(ui
vj )
0
,并令
u1=0，求出行列位势，如下
表。
销地产地
A1 A2 列位势 vj 需求量
x1 ' 3x2 ' x3 2 (1)
s.t.
4x2 ' x3 x1 ' 2x2
1 ' x3
1
(2)
，
(3)
x1 ' 4x2 ' x3 1 (4)
x1 ', x2 ', x3 0或1
用目标函数值探索法求最大值：
c j x1’ x2’ x3
是否满足约束方程 (1) (2) (3) （4） Z
式 Rj C j CB P j ）。
解：（1）图解如下：
2
解。
所有基本可行解：O（0,0），Q1（6,0），Q2（4,2），Q3（2,3），Q4（0,3）共五个基可行
从上图知：最优解为点 Q2（4,2），目标函数值为 Z＝20。（2）模型标准化为：
max z 3x1 4x2
x1 x2 x3 6 ( 1)
项目
电
视
广播报纸
一般时间黄金时间
每个广告单元的费用(元) 每个广告单元所接触的顾客数(万人) 每个广告单元所接触的女顾客数(万人)
4000 40 30

14秋西交《运筹学》在线作业答案

C无可行解D以上都不对
A.
B.
C.
D.
?
正确答案：C
23.求解线性规划模型时，引入人工变量是为了（）
A.使该模型存在可行解
B.确定一个初始的基可行解
C.使该模型标准化
D.以上均不正确
?
正确答案：B
24.若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（）
A.两个
B.无穷多个
A.很大的正数
B.较小的正数
C. 1
D. 0
?
正确答案：A
11.用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( )。
A.有无穷多个最优解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解
?
正确答案：B
12. 1
A.错误
B.正确
?
正确答案：B
4.容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。（）
A.错误
B.正确
?
正确答案：B
5.一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。( )
A.错误
B.正确
?
正确答案：B
A.有无穷多个最优解
B.有有限个最优解
C.有唯一的最优解
D.无最优解
?
正确答案：A
17.在计算最大流量时，我们选中的每一条路线( )。
A.一定是一条最短的路线
B.一定不是一条最短的路线
C.是使某一条支线流量饱和的路线
D.是任一条支路流量都不饱和的路线

运筹学试卷练习答案1

《运筹学》试题参考．．答案一、填空题1、在线性规划问题中，若存在两个最优解时，必有无穷多最优解。

2、线性规划的图解法适用于决策变量为两个线性规划模型。

3、在线性规划问题中，将约束条件不等式变为等式所引入的变量被称为松弛变量。

4、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。

5、运输问题中求初始基本可行解的方法通常有最小费用法与西北角法两种方法。

二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， ⑴⑵ ⑶ ⑷ ⑸、⑹2）min z =2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：从上图分析，可行解域为abcde ，最优解为e 点。

由方程组⎩⎨⎧==+58121x x x 解出x 1=5，x 2=3 ∴X *=⎪⎪⎭⎫ ⎝⎛21x x =（5，3）T∴min z =Z *= 2×5+3=13三、（15分）一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。

每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：⑴ ⑵ ⑶ ⑷、⑸ ⑹技术服务劳动力行政管理单位利润甲 1 10 2 10 乙 1 4 2 6 丙 1 5 6 4 资源储备量1006003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分） 2）用单纯形法求该问题的最优解。

（10分）解：1）建立线性规划数学模型：设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则max z =10x 1+6x 2+4x 3s.t.⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++03006226005410100321321321321x x x x x x x x x x x x ，， 2）用单纯形法求最优解：加入松弛变量x 4，x 5，x 6，得到等效的标准模型：max z =10x 1+6x 2+4x 3+0 x 4+0 x 5+0 x 6s.t.⎪⎪⎩⎪⎪⎨⎧=≥=+++=+++=+++6,...,2,1,03006226005410100632153214321j x x x x x x x x x x x x x j 列表计算如下：C BX B bc64θLx 1x 2x 3x 4x 5x 60 x 4 100 1 1 1 1 0 0 100 0 x 5 600 （10） 4 5 0 1 0 60 0 x 6300 2 2 6 0 0 1 15010↑ 6 4 0 0 0 0x 4 40 0 （3/5） 1/2 1 －1/10 0 200/3 10x 1 60 1 2/5 1/2 0 1/10 0 150 0 x 6180 0 6/5 5 0 －1/5 1 150 c 6 4 0 0 00 2↑ －10 －1 0 6 x 2 200/3 0 1 5/6 5/3 －1/6 0 cx 1 100/3 1 0 1/6 －2/3 1/6 0 0 x 61000 0 4 －2 0 1-32200 0－8/3－10/3－2/3∴X *=（3100，3200，0，0，0，100）T ∴max z =10×3100+6×3200=32200四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =540x 1＋450x 2＋720x 3⎪⎩⎪⎨⎧≥≥++≥++0,,3035970953321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z / =－540x 1－450x 2－720x 3 s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,0303597095353214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z / =－540x 1－450x 2－720x 3－Mx 6－Mx 7 s.t⎪⎩⎪⎨⎧=≥=++-++=+-++5,...,2,1,030359709537532164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：C B X B b －540 －450 －720 0 0 －M－MθL x1x2x3x4x5x6x7－M x670 3 5 9 －1 0 1 0 70/3 －M x730 （9） 5 3 0 －1 0 1 30/9=10/312M－540↑10M－45012M－720－M－M0 0－M x660 0 10/3 （8）－1 1/3 1 －1/3 60/8=2.5 －540 x110/3 1 5/9 1/3 0 －1/9 0 1/9 10/3/1/3=100 -150+10/3M8M-540↑M M/3－600 －M/3+60－720 x315/2 0 5/12 1 －1/8 1/24 1/8 －1/24 15/2/5/12=18－540 x15/6 1 （5/12）0 1/24 －1/8 －1/24 1/8 5/6/5/12=20 125↑0 135/2 －475/12 135/2－M75/2－M－720 －450 x320/3 －1 0 1 1/6 1/6 1/6 －1/6 x2 2 12/5 1 0 1/10 －3/10 －1/10 3/10－5700－180 0 0 －75 －15 75－M15－M∴该对偶问题的最优解是x*=（0，2，320，0，0）T最优目标函数值min z =－（－5700）=5700五、（12分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1 B 2 B 3 B 4 s iA 1 A 2 A 320 11 8 6 5 9 10 2 18 7 4 1 5 10 15 d j3 3 12 121）用最小费用法求初始运输方案，并写出相应的总运费；（4分） 2）用1）得到的基本可行解，继续迭代求该问题的最优解。

天津大学22年春学期《运筹学》在线作业一【参考答案】

《运筹学》在线作业一-标准答案试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.决策树的结点不包括（）A.决策结点B.状态结点C.结局结点D.分支结点正确答案:D2.从连通图中生成树，以下叙述（）不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同正确答案:B3.一个连通图中的最小支撑树，其连线的总长度（）A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:A4.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A5.库存设备一般以（）为单位进行管理A.台套B.件C.台D.批正确答案:A6.关于最大流量问题，叙述正确的是（）A.一个流量图的最大流量能力是唯一确定B.达到最大流量的方案是唯一的C.一个流量图的最大流量能力不是唯一的D.n条线路中的最大流量等于这n条线路的流量能力之和正确答案:A7.下列关于期望值准则的描述不正确的是（）A.基于平均收益方案选择的准则B.不能根据损失期望值大小选择C.可分为最大期望收益准则和最小期望损失准则D.是对方案在各种状态下的期望值的评价正确答案:B8.两点之间带箭头的联线称为（）A.边B.弧C.图D.链正确答案:B9.下面的叙述中，（）是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解唯一D.若可行解区有界则必有最优解正确答案:C10.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D11.动态规划递推求解的理论基础是（）最优性原理A.SaatyB.CarnersC.BellmanD.Cooper正确答案:C12.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯一的正确答案:C13.在求极小值的线性规划问题中，人工变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:B14.下列风险型决策的特征不正确的是（）A.决策过程存在两个以上的自然状态B.存在决策希望达到的明确目标C.存在多个可供决策者选择的方案D.方案在不同自然状态下的结局无法计算正确答案:D15.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）A.增加B.减少C.不变D.可能增加或减少正确答案:A16.动态规划的研究对象是（）决策问题A.状态B.顺序性C.逆序D.多阶段正确答案:D17.（）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定A.状态B.决策C.状态转移D.指标函数正确答案:B18.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解A.maxZB.max（-Z）C.相关一个符号D.相同正确答案:B19.一个连通图中的最小支撑树（）A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:B20.图有支撑树的充要条件是此图为（）A.无向图B.有向图C.赋权图D.连通图正确答案:D21.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）A.增加B.减少C.不变D.可能增加或减少正确答案:B22.决策树是在（）条件下进行决策的一种方法。

浙大《运筹学》在线作业

1. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）A. 无界解B. 唯一最优解C. 无可行解D. 无穷多最优解2. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）A. 原解B. 上界C. 下界D. 最优解3. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）A. 基变量B. 非基变量C. 决策变量D. 该非基变量自身4. 数学模型中，“s·t”表示（）A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数5. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。

A. 对偶问题初始单纯形表B. 对偶问题最优单纯形表C. 初始单纯形表D. 最优单纯形表6. 线性规划问题是求极值问题，这是针对（）A. 约束B. 决策变量C. 秩D. 目标函数7. 在任一个树中，点数比它的边数多（）A. 4B. 1C. 3D. 28. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A. =B. ＜C. ≥D. ≤9. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A. 值B. 个数C. 机会费用D. 检验数10. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A. 工业活动B. 军事活动C. 政治活动D. 商业活动11. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A. 决策变量B. 松弛变量C. 基本解D. 最优解12. 用运筹学分析与解决问题的过程是一个（）A. 预测过程B. 科学决策过程C. 计划过程D. 控制过程13. 关于图论中的图，以下叙述不正确的是（）A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

13秋学期《运筹学》在线作业满分答案

13秋学期《运筹学》在线作业
试卷总分：100 测试时间：-- 试卷得分：100
一、单选题（共20道试题，共40分。）得分：40
1.下列为目标规划的数学模型的一般结构为
A.
B.
C.
D. 以上模型均不是
答案:A
满分：2分得分：2
2.下面对线性规划解的讨论中，叙述正确的选项是（）
A. 错误
B. 正确
答案:B
满分：2分得分：2
17.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
A. 错误
B. 正确
答案:A
满分：2分得分：2
18.整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
满分：2分得分：2
2.下列关于二次规划问题的叙述正确的是（）
A. 目标函数为变量的二次函数，
B. 约束条件为变量的线性等式（或不等式）
C. 约束条件为变量的非线性等式（或不等式）
D. 以上说法均不正确
答案:AB
满分：2分得分：2
3.
下列说法正确的是
A. 车间2中的资源影子价格为150
答案:ABC
满分：2分得分：2
10..
A. 产大于销
B. 销大于产
C. 供求平衡
D. 平衡
答案:CD
满分：2分得分：2
三、判断题（共20道试题，共40分。）得分：40
1.用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A. 错误
B. 正确
答案:A

大工14秋《运筹学》在线作业1答案

运筹学大工14秋《运筹学》在线作业1一,单选题1. 若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。

A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零?正确答案：B2. 线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。

A. 非负条件B. 顶点集合C. 最优解D. 决策变量?正确答案：D3. 满足线性规划问题所有约束条件的解称为（）。

A. 可行解B. 基本可行解C. 无界解D. 最优解?正确答案：A4. 线性规划的图解法通常适用于决策变量为（）的线性规划模型。

A. 一个B. 两个C. 三个D. 四个?正确答案：B5. 用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

A. 正B. 负C. 非正D. 非负?正确答案：C二,判断题1. 线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。

A. 错误B. 正确?正确答案：B2. 若某线性规划问题的可行域是空集，则表明存在矛盾的约束条件。

A. 错误B. 正确?正确答案：B3. 线性规划问题中非基变量的检验数永远为零。

A. 错误B. 正确?正确答案：A4. 单纯形法是求解线性规划问题的一种极为有效和方便的方法。

A. 错误B. 正确?正确答案：B5. 对偶单纯形法，是将单纯形法应用于对偶问题的计算，基本思想是保持对偶问题为可行解的基础上，通过迭代，减小目标函数，当原问题也达到可行解时，即得到了目标函数的最优值。

A. 错误B. 正确?正确答案：B6. 若线性规划问题的可行域非空有界，则其顶点中必存在最优解。

A. 错误B. 正确?正确答案：B7. 用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。

A. 错误?正确答案：B8. 线性规划对偶问题的对偶问题一定是原问题。

A. 错误B. 正确?正确答案：B9. 利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

22春“物流管理”专业《运筹学》在线作业一答案参考9

22春“物流管理”专业《运筹学》在线作业答案参考1. 若图G中没有平行边，则称图G为( )。

若图G中没有平行边，则称图G为( )。

A.简单图B.完备图C.基本图D.欧拉图参考答案：A2. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。

A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C3. 计划评审方法和关键路线法是网络分析的重要组成部分。

( )A.正确B.错误参考答案：A4. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。

( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。

( )A.对B.错参考答案：A5. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式中正确的是( )。

A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D6. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。

( )A.正确B.错误参考答案：B7. 关于图论中图的概念，以下叙述( )正确。

A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案：B8. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。

( )A.正确B.错误参考答案：A9. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。

前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。

A.状态B.决策C.状态转移D.指标函数参考答案：C10. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。

( )A.正确B.错误参考答案：B11. 线性规划数学模型的三要素包括目标函数、约束条件和解。

《运筹学》试题及参考答案

《运筹学》在线作业参考资料一、单选题1. 设线性规划的约束条件为 (D)则非退化基本可行解是A.(2，0，0，0)B.(0，2，0，0)C.(1，1，0，0)D.(0，0，2，4)(A)2.A.无可行解B.有唯一最优解C.有无界解D.有多重最优解3.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（B）A.正确B.错误C.不一定D.无法判断4.事件j的最早时间TE（j）是指（A）A.以事件j为开工事件的工序最早可能开工时间B.以事件j为完工事件的工序最早可能结束时间C.以事件j为开工事件的工序最迟必须开工时间D.以事件j为完工事件的工序最迟必须结束时间5.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题（C）A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量6.连通图G有n个点，其部分树是T，则有（C）A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n－1条边D.T有n－1个点n条边7.下列说法正确的是（C）A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量8.工序A是工序B的紧后工序，则错误的结论是（B）A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序9.影子价格是指（D）A.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解10.m+n－1个变量构成一组基变量的充要条件是（B）A.m+n－1个变量恰好构成一个闭回路B.m+n－1个变量不包含任何闭回路C.m+n－1个变量中部分变量构成一个闭回路D.m+n－1个变量对应的系数列向量线性相关11.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则 (A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则12.线性规划标准型的系数矩阵A m×n，要求 (B)A.秩(A)=m并且m<nB.秩(A)=m并且m<=nC.秩(A)=m并且m=nD.秩(A)=n并且n<m13.下列正确的结论是（C）A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值14.下列错误的结论是（A）A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流15. 工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是（C）A. 6B. 7C. 8D. 916.在计划网络图中，节点i的最迟时间T L(i)是指（D）A.以节点i为开工节点的活动最早可能开工时间B.以节点i为完工节点的活动最早可能结束时间C.以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间17. 工序（i，j）的最早开工时间T ES（i，j）等于 ( C)A.T E（j）B. T L（i）C.{}max()E kikT k t+D.{}min()L ijiT j t−18.运输问题 (A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解19. 工序（i，j）的总时差R(i，j)等于 (D)A．()()L E ijT j T i t−+B.),(),(j iTj iT ESEF−C.(,)(,)LS EFT i j T i j−D. ijELtiTjT�)()(−20.运输问题可以用(B)法求解。

吉林大学《运筹学基础》在线作业一-0001

吉大学期《运筹学基础》在线作业一-0001在线性规划模型中，没有非负约束的变量称为（）A:多余变量B:松弛变量C:自由变量D:人工变量参考选项：C求解需求量小于供应量的运输问题不需要做的是（）A:虚设一个需求点B:令供应点到虚设的需求点的单位运费为0C:取虚设的需求点的需求量为恰当值D:删去一个供应点参考选项：D在任一个树中，点数比它的边数多（）A:4B:1C:3D:2参考选项：B运筹学研究功能之间关系是应用（）A:系统观点B:整体观点C:联系观点D:部分观点参考选项：A灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A:决策变量B:松弛变量C:基本解D:最优解参考选项：D下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A:=B:＜C:≥D:≤参考选项：B以下各项中不属于运输问题的求解程序的是（）A:分析实际问题，绘制运输图B:用单纯形法求得初始运输方案C:计算空格的改进指数D:根据改进指数判断是否已得最优解参考选项：B在图论中，通常用点表示（）A:研究对象B:连接各边C:研究对象之间一般关系D:研究对象之间特定关系参考选项：A在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）A:基变量B:非基变量C:决策变量D:该非基变量自身参考选项：D用运筹学解决问题时，要对问题进行（）A:分析与考察B:分析和定义C:分析和判断D:分析和实验参考选项：B如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。

这个集合是（）A:基B:基本解C:基可行解D:可行域参考选项：D不属于线性规划数学模型三要素：A:决策变量B:规划模型C:目标函数D:约束条件参考选项：B在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）A:等于27B:大于或等于37C:小于37D:小于或等于37参考选项：D从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）A:数理统计B:概率论C:计算机D:管理科学参考选项：C从起点到终点的任一线路上的流量能力取决于( )。

南开大学16秋学期(清考)《运筹学》在线作业满分标准答案

南开大学16秋学期（清考）《运筹学》在线作业满分标准答案16秋学期（清考）《运筹学》在线作业1：下列关于网络配送问题的叙述正确的是（）A：约束为确定需求约束B：约束为资源约束C：约束为收益约束D：以上说法均不正确正确答案：A2： <imgwidth="587" height="296"alt=""src=""/>A：B：C：D：正确答案：B3：下面关于线性规划模型的含义正确的是A：在给定的条件限制下，求得目标函数达到最大时决策变量的取值；B：在给定的条件限制下，求得目标函数达到最小时决策变量的取值；C：在给定的条件限制下，求得目标函数达到最优时决策变量的取值；D：以上说法均不正确。

正确答案：C4： <imgwidth="588"height="207"alt=""src=""/>A：B：C：D：正确答案：A5：下列选项中关于目标规划的表述正确的是（）A：考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小B：考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小C：现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大D：以上说法均不正确。

正确答案：A6： <imgwidth="587"height="302"alt=""src=""/>A：B：C：D：正确答案：C7： <imgwidth="527"height="258"alt=""src=""/>A：B：C：D：正确答案：A8：在电子表格模型中，有关函数VARP表述正确的是（）A：用来求解基于给定样本的总体方差B：用来求解两个变量的协方差C：用来求解两个数组矩阵的乘积D：以上说法均不正确正确答案：A9： <imgwidth="485"height="278"alt=""src=""/> A：B：C：D：正确答案：C10： <imgwidth="585"height="295"alt=""src=""/>A：B：C：D：正确答案：B11： <imgwidth="603"height="296"alt=""src=""/>A：B：C：D：正确答案：B12： <imgwidth="601"height="299"alt=""src=""/>A：B：C：D：正确答案：A13： <imgwidth="533"height="333"alt=""src=""/>A：B：C：D：正确答案：A14： <imgwidth="602" height="292"alt="" src=""/>A：B：C：D：正确答案：A15：在电子表格模型中，用来求解两变量的协方差的函数是A：VARPB：SUMPRODUCTC：COVARD：MMULT正确答案：C16： <imgwidth="587"height="270"alt=""src=""/>A：B：C：D：正确答案：C17：在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。