天津大学《运筹学》在线作业一-02

《运筹学》在线作业二-标准答案
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.无后效性是指动态规划各阶段状态变量之间无任何联系.
A.对
B.错
正确答案:B
2.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

A.对
B.错
正确答案:B
3.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（）
A.一个事件，其概率越大，发生的可能性就越大
B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
正确答案:C
4.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.
A.对
B.错
正确答案:A
5.若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。

A.对
B.错
正确答案:B
6.在网络图中，关键线路是指各条线路中作业总时间（）的一条线路
A.最短
B.中间
C.成本最小
D.最长
正确答案:D。

《运筹学》在线作业一一、单选题（共 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、定性决议计划与简略定量决议计划相结合法正确答案:第2题,在求极小值的线性规划疑问中，人工变量在方针函数中的系数为A、0B、极大的正数C、肯定值极大的负数D、极大的负数正确答案:第3题,机场起飞的客机这一排队系统中，顾客是（）A、客机B、机场跑道C、跑道指挥组织D、起飞过程正确答案:第4题,两点之间带箭头的联线称为（）A、边B、弧C、图D、链正确答案:第5题,若LP最优解不惟一，则在最优单纯形表上（）A、非基变量的查验数必有为0B、非基变量的查验数不用有为0者正确答案:第6题,从连通图中生成树，以下叙说（）不正确A、任一连通图必能生成树B、任一连通图生成的树必仅有C、在生成的树中再添加一条线后必含圈D、任易连通图生成的各个树其线数必一样正确答案:第7题,选用计量方法的条件不包含（）A、决议计划疑问杂乱，多个变量B、多种数量关系表述。

有关数据可得到C、可建模D、模型参数有必要是断定正确答案:第8题,可行流应满意的条件是（）A、容量条件B、平衡条件C、容量条件平和衡条件D、容量条件或平衡条件正确答案:第9题,LP的数学模型不包含（）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题,设置了安全库存量后，（）将会添加。

运筹学
要求：
一、独立完成，下面已将五组题目列出，请按照学院平台指定
．．的做题组数作答，
每人只答一组题目
．．．．，满分100分；
．．．．．．．．，多答无效
平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线考核所应做哪一组题的标识；
例如：“做题组数”标为1，代表学生应作答“第一组”试题；
二、答题步骤：
1.使用A4纸打印学院指定答题纸（答题纸请详见附件）；
2.在答题纸上使用黑色水笔
．．作答；答题纸上全部信息要求手
．．．．按题目要求手写
写，包括学号、姓名等基本信息和答题内容，请写明题型、题号；
三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个
．．．．
．．．．．．．Word
文档中
．．．上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；
1.上传文件命名为“中心-学号-姓名-科目.doc”
2.文件容量大小：不得超过20MB。

提示：未按要求作答题目的作业及雷同作业，成绩以
．．！
．．．．．．．．．．．．．．．．．．．．0．分记
题目如下：
第一组：
计算题（每小题25分，共100分）
1、某企业生产三种产品A1、A
2、A3。

每种产品在销售时可能出现销路好(S1)，销路一般(S2)
和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。

1、对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）D不增大3、下面（）不属于构成线性规划问题的必要条件D明确求目标函数的极大值2、线性规划问题的标准型最本质的特点是（）D约束条件一定是等式形式4、目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）C相关一个符号5、关于线性规划问题的图解法，下面（）的叙述正确。

C如果在两个点上达到最优解，则一定有无穷多个最优解1、极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（）B相同3、运筹学为管理人员制定决策提供了（）B定量基础4、关于线性规划模型，下面（）叙述正确D变量的个数一般多于约束方程的个数5、LP的数学模型不包括（）D基本方程2、在求极大值的线性规划问题中，松弛变量在目标函数中的系数为A05、关于线性规划问题的图解法，下面（）的叙述正确。

C如果在两个点上达到最优解，则一定有无穷多个最优解1、极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）A相差一个符号2、下面的叙述中，（）是错误的C若存在最优解，则最优解唯一3、采用计量方法的前提不包括（）D模型参数必须是确定1、若LP最优解不唯一，则在最优单纯形表上（）A非基变量的检验数必有为02、古代著名的军事指挥家已能运用（）D定性决策与简单定量决策相结合法3、线性规划问题中，下面（）的叙述正确D1、关于最大流量问题，叙述正确的是（）A一个流量图的最大流量能力是唯一确定2、一个弧上有某种“流转物”流动的有向图称为C网络3、离散型动态规划常用求解方法是（）A表格方式4、关于图的概念，以下叙述（）正确B图中点表示对象，连线表示点之间的关系5、流量图中从起点到终点的流量能力（）D大于等于该图各连线中的最小流量能力4、关于图的概念，以下叙述（）正确B图中点表示对象，连线表示点之间的关系5、流量图中从起点到终点的流量能力（）D大于等于该图各连线中的最小流量能力1、动态规划的研究对象是（）决策问题D单阶段3、前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）C状态转移4、关于图的概念，以下叙述（）不正确D结点数等于连线数的图必连通5、动态规划的理论依据是（）A最优性原理2、关于树的概念，叙述正确的是（）B连通无圈的图必定是树3、从起点到终点的最短路线，以下叙述（）正确C整个图中的最长连线可能包含在最短路线中4、（）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定5、两点之间带箭头的联线称为（）B弧1、下列叙述错误的是（）D最小截集的容量大小不影响总的输送量2、商品的综合性和终极性指标是（）C价格3、图有支撑树的充要条件是此图为（）D连通图4、若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策C风险条件5、可行流应满足的条件是（）C容量条件和平衡条件1、以下叙述不是泊松流具备的条件的是（）B无记忆性2、决策树的结点不包括（）D分支结点3、从起点到终点的任一线路上的流量能力取决于（）B其中具有最小流量的支线4、下列风险型决策的特征不正确的是（）D方案在不同自然状态下的结局无法计算5、下列关于期望值准则的描述不正确的是（）B不能根据损失期望值大小选择1、决策树是在（）条件下进行决策的一种方法。

《运筹学》在线作业一
从起点到终点的最短路线，以下叙述（）正确
A:从起点出发的最短连线必包含在最短路线中
B:整个图中的最短连线必包含在最短路线中
C:整个图中的最长连线可能包含在最短路线中
D:从起点到终点的最短路线和最短距离都是唯一的
参考选项：C
目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）A:maxZ
B:max（-Z）
C:相关一个符号
D:相同
参考选项：D
若LP最优解不唯一，则在最优单纯形表上（）
A:非基变量的检验数必有为0
B:非基变量的检验数不必有为0者
参考选项：A
动态规划的理论依据是（）
A:最优性原理
B:多阶段决策
C:线性规划
D:库存原理
参考选项：A
对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应
的目标函数值Z必为（）
A:增大
B:不减少
C:减少
D:不增大
参考选项：B
顾客到达排队系统的过程称作（）
A:输入过程
B:输出过程
C:排队规则
D:服务机构
参考选项：A
1。

《运筹学》在线作业一-标准答案
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.决策树的结点不包括（）
A.决策结点
B.状态结点
C.结局结点
D.分支结点
正确答案:D
2.从连通图中生成树，以下叙述（）不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
正确答案:B
3.一个连通图中的最小支撑树，其连线的总长度（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
正确答案:A
4.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
正确答案:A
5.库存设备一般以（）为单位进行管理
A.台套
B.件
C.台
D.批
正确答案:A
6.关于最大流量问题，叙述正确的是（）
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
正确答案:A。

1.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A.对B.错【参考答案】: A2.有6个产地4个销地的平衡运输问题模型具有特征A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量【参考答案】: B3.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则A.C=FQV′B.C=FV′C.C=FVQV′D.C=FQV【参考答案】: A4.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）A.小于等于40B.至少为12C.至少为40D.至少为15【参考答案】: C5.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解【参考答案】: B6.（）是用来衡量所实现过程优劣的一种数量指标A.状态B.决策C.状态转移D.指标函数【参考答案】: D7.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.A.对B.错【参考答案】: A8.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（）A.较大的αB.较小的αC.α=0D.α=1【参考答案】: B9.运输问题的表上作业法实质上就是求解运输问题的单纯形法。

A.对B.错【参考答案】: A10.一个无圈的连通图就是（）A.树B.最小支撑树C.支撑子图D.有向图【参考答案】: A11.排队系统的基本组成部分不包括以下的哪项（）A.输入过程B.输出过程C.排队规则D.服务机构【参考答案】: B12.下列分类不是按照决策的自然状态划分的是（）A.确定型决策B.风险型决策C.决策树D.完全不确定型决策【参考答案】: C13.下列有关不确定型决策问题的说法中，错误的是（）A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的 C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同 D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的【参考答案】: D14.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。