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

秋天大《运筹学》在线作业二辅导资料————————————————————————————————作者：————————————————————————————————日期：《运筹学》在线作业二一、单选题（共 40 道试题，共 100 分。

）1. 分类法是对库存的物品采用按（）分类的. 物品质量. 物品价格. 物品数量. 物品产地正确答案：2. 若图G 中没有平行边，则称图G 为（）. 简单图. 完备图. 基本图. 欧拉图正确答案：3. 具有n个顶点的树的边数是（）. n个. n -1个. n+1个. n+2个正确答案：4. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

. 对. 错正确答案：5. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。

. 对. 错正确答案：6. 指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；. 对. 错正确答案：7. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择. 同行类比方法. 模拟方法. 数学规划方法. 马尔柯夫分析方法正确答案：8. 在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（）. 无穷多组最优解. 无最优解. 无可行解. 唯一最优解正确答案：9. 用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（）。

. (-M. M. 1. -1)正确答案：10. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）. 0. 极大的正数. 绝对值极大的负数. 极大的负数正确答案：11. 运筹学中著名的“TSP问题”是指 ( ) 。

. 背包问题. 中国邮递员问题. 哥尼斯堡七桥问题. 货郎担问题正确答案：12. m个产地，n个销地的初始调运表中，调运数字应该为（）. m+n个. m+n --１个. m×n. m+n+1个正确答案：13. 下列叙述不属于解决风险决策问题的基本原则的是 ( ). 最大可能原则. 渴望水平原则. 最大最小原则. 最大原则正确答案：14. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。

运筹学》习题答案--运筹学答案word版本运筹学》习题答案--运筹学答案《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。

CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。

DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。

个个个髀1 2 3无 •• • • A B cD第2次作业一、单项选择题（本大题共50分，共25小题，每小题2分）1. 表上作业法的初始基可行解必须有（）。

A. m*nTB. m*nC. m*n+lD. m*n+22. 关于产销平衡运输问题叙述错误的是（）。

A. 一定存在可行解B. 必有最优解C. 可能存在最优解D. 可用线性规划求解3. 设计好的复杂问题的状态应具备（）特点。

A. 必须可知B. 个数不宜过多C. 能传递一定信息D. 满足马尔柯夫性4. 线性规划问题的特点是（）。

A. 变量数无约束B. 1个及以上的线性目标函数C. 线性约束均为等式D. 约束条件限制为实际的资源投入量5. 运筹学有针对性地表述（）的基本特征。

A. 研究模型B. 系统规律C. 决策变量D. 研究对象6. 图解法的凸集内有（）可行解。

7. 解是线性规划的基本解但不满足约束条件，则该问题一定不会（）。

A. 无解B. 无可行基解C. 存在至少一个解D. 无最优可行基解8. 机会成本是指实际中的某种（）。

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.极小化C.极值化D.特定化14.整数规划模型在其松弛问题基础上附加了（）的约束条件。

A.决策变量非负B.决策变量为整数C.决策变量为正整数D.决策变量部分为整数15.分枝定界法最多增加与原问题决策变量个数（）的约束式。

A.少一个B.多一个C.相同D.以上都可能16.原问题的某一变量约束为松约束，对偶问题的对应约束条件为（）。

运筹学试题及答案一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中对偶问题的最优解： Y ＝(4,0,9,0,0,0) （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y3≥3y1+4y2+2y3≥4y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

《运筹学》2017年秋学期在线作业（二）
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 60 分)
1. (第3章)求解需求量小于供应量的运输问题不需要做的是（）
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分：6 分
正确答案:D
2. （第6章)关于动态规划的如下说法中错误的是( )；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
满分：6 分
正确答案:B
3. (第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )；
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
满分：6 分
正确答案:C
4. (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
满分：6 分
正确答案:D
5. (第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法。

大工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.对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。

《信息系统安全技术》2017年秋学期在线作业（二）
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1. 下列关于病毒的说法正确是【】。

A. 病毒只会感染可执行文件
B. 系统经反病毒软件检测和杀毒后，该系统内就没有病毒了
C. 干净的移动介质只要写保护就不会感染病毒
D. 联网的计算机只要不主动下载网上的文件就不会感染病毒
满分：5 分
正确答案:C
2. 计算机病毒扫描软件的组成是【】
A. 仅有病毒特征代码库
B. 仅有病毒扫描程序
C. 毒特征代码库和扫描程序
D. 病毒扫描程序和杀毒程序
满分：5 分
正确答案:C
3. 对周边网络而言，不正确的解释是【】。

A. 周边网络是一个非真正可信的网络部分
B. 周边网络访问控制策略决定允许或禁止进入通信
C. 允许周边网络访问内部网络中合适的服务
D. 允许外部用户访问周边网络上合适的服务
满分：5 分
正确答案:C
4. 计算机病毒可通过哪些途径传播【】。

A. 磁盘、光盘、U盘
B. 文件共享
C. 电子邮件
D. 以上3项全是
满分：5 分
正确答案:D
5. 屏蔽子网结构过滤防火墙中，堡垒主机位于【】
A. 周边网络
B. 内部网络
C. 外部网络
D. 以上均有可能。

《统计学》2017年秋学期在线作业（二）试卷总分:100 得分:100一、单选题1. 按设计标准，某自动食品包装及所包装食品的平均每袋中量应为500克。

若要检验该机实际运行状况是否符合设计标准，应该采用（）。

A. 左侧检验B. 右侧检验C. 双侧检验D. 左侧检验或右侧检验正确答案:C2. 根据概率的统计定义，可用以近似代替某一事件的概率的是（）。

A. 大量重复试验中该随机事件出现的次数占试验总次数的比重B. 该随机事件包含的基本事件数占样本空间中基本事件总数的比重C. 大量重复随机试验中该随机事件出现的次数D. 专家估计该随机事件出现的可能性大小正确答案:A3. 假设检验中，如果原假设为真，而根据样本所得到的检验结论是否定原假设，则可认为（）。

A. 抽样是不科学的B. 检验结论是正确的C. 犯了第一类错误D. 犯了第二类错误正确答案:C4. 假设检验中，如果原假设为假，而根据样本所得到的检验结论是不拒绝原假设，则可认为（）。

A. 抽样是不科学的B. 检验结论是正确的C. 犯了第一类错误D. 犯了第二类错误正确答案:D5. 如果一个变量的取值完全依赖于另一个变量，各观测点落在一条直线上，则称这两个变量之间为（）。

A. 完全相关关系B. 正线性相关关系C. 非线性相关关系D. 负线性相关关系正确答案:A6. 当样本统计量的观察值未落入原假设的拒绝域时，表示（）。

A. 可以放心地接受原假设B. 没有充足的理由否定与原假设C. 没有充足的理由否定备择假设D. 备择假设是错误的正确答案:B7. 配合回归直线方程对资料的要求是( )。

A. 因变量是给定的数值,自变量是随机的B. 自变量是给定的数值,因变量是随机的C. 自变量和因变量都是随机的D. 自变量和因变量都不是随机的正确答案:B8. 抽样误差是指（）。

A. 在调查过程中由于观察、测量等差错所引起的误差B. 在调查中违反随机原则出现的系统误差C. 随机抽样而产生的代表性误差D. 人为原因所造成的误差正确答案:C9. 进行假设检验时，在其它条件不变的情况下，增加样本量，检验结论犯两类错误的概率会（）。