大工20春《运筹学》在线作业2参考答案

【奥鹏】-[大连理工大学]大工20春《运筹学》在线作业3试卷总分:100 得分:100第1题,典型的无概率决策准则,不包括( )。

A、乐观准则B、折中准则C、等可能准则D、最大后悔值准则正确答案:D第2题,( )是指决策者在情况不明时,对自然状态抱最乐观的态度,从最好的自然状态出发,先从各方案中挑选最大收益值,然后从这些最大收益值中挑选出最优决策方案。

A、乐观准则B、折中准则C、等可能准则D、后悔值准则正确答案:A第3题,( )就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。

A、博弈论B、运输问题C、最大流问题D、最短路问题正确答案:A第4题,决策树中通常用方框代表( )。

A、决策点B、方案枝C、状态D、损益值正确答案:A第5题,( )就是先计算各备选方案的期望值,然后按照决策目标选择最优行动方案。

A、乐观准则B、折中准则C、等可能准则D、期望值准则正确答案:D第6题,把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。

T、对F、错正确答案:F第7题,合作对策的基本特征是参加对策的局中人可以进行充分的合作,即可以事先商定好,把各自的策略协调起来,并在对策后对所获赢得进行重新分配。

T、对F、错正确答案:T第8题,在完成整个问题的决策前所需的决策总次数,除了与每次做决策可选择的行动路径有关外,还与每次选择一种行动路径后出现的不确定事件结果有关。

T、对F、错正确答案:T第9题,按策略的数目是否有限来分,对策可分为零和对策与非零和对策。

T、对F、错正确答案:F第10题,在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。

而由双方各自的支配性策略所构成的这个局势,就被定义为纳什均衡。

T、对F、错正确答案:T第11题,无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。

运筹学第二章习题答案运筹学是一门应用数学学科，旨在通过数学模型和定量方法来解决实际问题。

在运筹学的学习中，习题是必不可少的一部分，通过解答习题可以加深对知识的理解和应用。

本文将针对运筹学第二章的习题进行解答，希望能够帮助读者更好地掌握运筹学的知识。

第一题：线性规划问题的基本要素包括目标函数、约束条件和决策变量。

请问线性规划问题的目标函数通常是什么形式？为什么？答：线性规划问题的目标函数通常是线性函数的形式。

这是因为线性函数具有简单的数学性质，容易求解和分析。

此外，线性函数的图像为直线，可以通过直观的图形方法来理解问题的解。

第二题：什么是单纯形法？请简要描述单纯形法的基本思想和步骤。

答：单纯形法是一种求解线性规划问题的常用方法。

其基本思想是通过不断地移动到更优解的顶点，直到找到最优解。

单纯形法的步骤如下：1. 初始解的选择：选择一个可行解作为初始解。

初始解可以通过图形方法或其他启发式算法得到。

2. 进行迭代：通过计算目标函数的改进方向来确定下一步移动的方向。

如果目标函数不能再改进，则停止迭代，当前解即为最优解。

3. 顶点的移动：通过改变决策变量的值，将当前解移动到相邻的顶点。

移动的方向和距离由迭代步骤中计算得到。

4. 检验最优性：对移动后的顶点进行最优性检验，判断是否达到最优解。

如果达到最优解，则停止迭代，当前解即为最优解；否则，返回第2步。

第三题：什么是整数规划问题？请举一个实际应用的例子，并说明为什么需要使用整数规划方法来解决。

答：整数规划问题是线性规划问题的一种扩展形式，要求决策变量的取值为整数。

整数规划问题通常用于需要离散决策的场景，如生产调度、资源分配等。

举个例子，假设某公司有多个项目需要进行投资，每个项目的投资金额和预期收益已知。

公司希望选择一些项目进行投资，使得总投资金额不超过公司的可用资金，并最大化预期收益。

由于项目的投资金额和收益都是整数，这就是一个整数规划问题。

使用整数规划方法来解决这个问题的原因是，如果将决策变量的取值限制为整数，可以更好地符合实际情况。

大工22春《运筹学》在线作业1-00001试卷总分:100 得分:100一、单选题(共 5 道试题,共40 分)1.线性规划的四条基本假设不包括( )。

A.比例性B.连续性C.确定性D.发散性答案:D2.下列有关运筹学的说法不正确的为( )。

A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持答案:A3.数学规划的研究对象为( )。

A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题答案:A4.( )是解决多目标决策的定量分析的数学规划方法。

A.线性规划B.非线性规划C.目标规划D.整数规划答案:C5.数学规划模型的三个要素不包括( )。

A.决策变量B.目标函数C.约束条件D.最优解答案:D二、判断题(共15 道试题,共60 分)6.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。

答案:错误7.家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。

答案:正确8.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。

答案:正确9.运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。

答案:正确10.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

答案:错误11.决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。

答案:错误12.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。

答案:正确13.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。

答案:错误14.线性规划可行域的顶点定是最优解。

个个个髀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.原问题的某一变量约束为松约束，对偶问题的对应约束条件为（）。

大连理工大学2020年12月《运筹学》在线作业2附满分答案试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1.下列有关图的说法中,错误的为( )。

A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图答案:D2.下列方法中可以用来求解部分树的方法的为( )。

A.闭回路法B.破圈法C.踏石法D.匈牙利算法答案:B需要代做加微boge306193.截集中一切弧的容量之和称为( )。

A.最大流B.截量C.最小截量D.最大截量答案:B4.以下说法中不正确的为( )。

A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确答案:D5.网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。

A.最大值B.最小值C.平均值D.总和答案:B二、判断题 (共 15 道试题,共 60 分)6.能够通过网络的最大可行流称最大流。

7.增广链即后向弧均非饱和、前向弧均非零流的链。

答案:错误8.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。

答案:正确9.计划评审方法和关键路线法是网络分析的重要组成部分。

答案:正确10.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。

答案:错误11.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。

答案:错误12.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。

13.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。

答案:错误14.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。

答案:正确15.树枝总长为最短的部分树称图的最小部分树。

答案:正确16.在树中任意加一条边,就会形成圈。

答案:正确17.最大流问题是一个特殊的线性规划问题。

大工20春《运筹学》在线作业2满分答案
1
对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A 该运输问题中基变量数一般为m+n-1
B 调运方案中有数字的格应为m+n-1个
C 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需
要补“0”的情况
D 可以采用闭回路法确定初始调运方案
答案：D
2
下列方法中可以用来求解部分树的方法的为( )。

A 闭回路法
B 破圈法
C 踏石法
D 匈牙利算法
答案：B
3
若运输问题在总供应量大于总需求量时,则( )。

A 必须用线性规划单纯形法求最优解
B 不存在可行解
C 虚设一个供应点
D 虚设一个需求点
答案：D
4
网络图中,LS用来表示( )。

A 一项活动的最晚开始时间
B 一项活动的最晚完成时间
C 一项活动的持续时间
D 一项活动的最早开始时间
答案：A
5
下列有关网络图的说法中,错误的为( )。

A 网络图中所谓路径，就是从始点到终点之间相连节点的序列
B 为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C 关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D 网络中仅存在一条路径
答案：D
1
网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。

A 对
B 错。

大连理工大学智慧树知到“物流管理”《运筹学》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。

()A.正确B.错误2.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。

()A.正确B.错误3.满足目标要求的可行解称为最优解。

()A.正确B.错误4.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。

()A.正确B.错误5.数学规划的研究对象为()。

A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题6.最优化是运筹学模型与方法所要解决的重要目标。

()A.正确B.错误7.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

()A.正确B.错误8.最大流问题是一个特殊的线性规划问题。

()A.正确B.错误9.数学规划模型的三个要素不包括()。

A.决策变量B.目标函数C.约束条件D.最优解10.先验概率主要包括统计概率和主观概率两类。

()A.正确B.错误11.运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。

()A.正确B.错误12.当增加约束条件时，线性规划模型的可行域不扩大。

()A.正确B.错误13.不同决策准则一定会产生不同的决策。

()A.正确B.错误14.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。

()A.正确B.错误15.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。

()A.正确B.错误第2卷一.综合考核(共15题)1.在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。

而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。

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.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

《运筹学》习题与答案（解答仅供参考）一、名词解释1. 线性规划：线性规划是运筹学的一个重要分支，它主要研究在一系列线性约束条件下，如何使某个线性目标函数达到最大值或最小值的问题。

2. 动态规划：动态规划是一种解决多阶段决策问题的优化方法，通过把原问题分解为相互联系的子问题来求解，对每一个子问题只解一次，并将其结果保存起来以备后续使用，避免了重复计算。

3. 整数规划：整数规划是在线性规划的基础上，要求决策变量取值为整数的一种优化模型，用于解决实际问题中决策变量只能取整数值的情形。

4. 马尔可夫决策过程：马尔可夫决策过程是一种随机环境下的决策模型，其中系统的状态转移具有无后效性（即下一状态的概率分布仅与当前状态有关），通过对每个状态采取不同的策略（行动）以最大化期望收益。

5. 最小费用流问题：最小费用流问题是指在网络流模型中，每条边都有一个容量限制和单位流量的成本，寻找满足所有节点流量平衡的同时使得总成本最小的流方案。

二、填空题1. 运筹学的主要研究对象是系统最优化问题，其核心在于寻求在各种（约束条件）下实现（目标函数）最优的方法。

2. 在运输问题中，供需平衡指的是每个（供应地）的供应量之和等于每个（需求地）的需求量之和。

3. 博弈论中的纳什均衡是指在一个博弈过程中，对于各个参与者来说，当其他所有人都不改变策略时，没有人有动机改变自己的策略，此时的策略组合构成了一个（纳什均衡）。

4. 在网络计划技术中，关键路径是指从开始节点到结束节点的所有路径中，具有最长（总工期）的路径。

5. 对于一个非负矩阵A，如果存在一个非负矩阵B，使得AB=BA=A，则称A为（幂等矩阵）。

三、单项选择题1. 下列哪项不是线性规划的标准形式所具备的特点？（D）A. 目标函数是线性的B. 约束条件是线性的C. 决策变量非负D. 变量系数可以为复数2. 当线性规划问题的一个基解满足所有非基变量的检验数都非正时，那么该基解（C）。

A. 不是可行解B. 是唯一最优解C. 是局部最优解D. 不一定是可行解3. 下列哪种情况适合用动态规划法求解？（B）A. 问题无重叠子问题B. 问题具有最优子结构C. 问题不能分解为多个独立子问题D. 子问题之间不存在关联性4. 在运输问题中，如果某条路线的运输量已经达到了其最大运输能力，我们称这条路线处于（A）状态。