《大工22春《运筹学》在线作业123答案》由会员分享，可在线阅读，更多相关《大工22春《运筹学》在线作业123答案（7页珍藏版）》请在金锄头文库上搜索。
1、大工22春运筹学在线作业1-00001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1.线性规划的四条基本假设不包括( )。A.比例性B.连续性C.确定性D.发散性答案:D2.下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持答案:A3.数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题答案:A4.( )是解决多目标决策的定量分析的数
2、学规划方法。A.线性规划B.非线性规划C.目标规划D.整数规划答案:C5.数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解答案:D二、判断题 (共 15 道试题,共 60 分)6.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。答案:错误7.家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。答案:正确8.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。答案:正确9.运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。答案:正确10.整数
3、规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。答案:错误11.决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。答案:错误12.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。答案:正确13.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。答案:错误14.线性规划可行域的顶点定是最优解。答案:错误15.若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。答案:正确16.最优化是运筹学模型与方法所要解决的重要目标。答案:正
4、确17.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。答案:错误18.存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。答案:正确19.基本解的概念适用于所有的线性规划问题。答案:错误20.整数规划只可以用分支界定法进行求解。答案:错误大工22春运筹学在线作业2-00001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1.以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确答案:D2.以下有关图的说法中
5、不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图答案:D3.网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间答案:A4.若运输问题在总供应量大于总需求量时,则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点答案:D5.下列有关网络图的说法中,错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找
6、出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径答案:D二、判断题 (共 15 道试题,共 60 分)6.能够通过网络的最大可行流称最大流。答案:正确7.如果一个图由点及边所构成,则称之为有向图。答案:错误8.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。答案:正确9.树枝总长为最短的部分树称图的最小部分树。答案:正确10.无圈的图称为树图,简称树。答案:错误11.当总产量大于总销量的运输问题称为产销平衡的运输问题。答案:错误12.关键路径中的持续时间决定了完成整个项目所必须的最长时间。答案:错误13.增广链即后向弧均非
7、饱和、前向弧均非零流的链。答案:错误14.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。答案:正确15.图是由一些点及点间的连线所组成的。答案:正确16.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。答案:正确17.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。答案:错误18.最短路问题可以采用狄克斯屈标号法进行求解。答案:正确19.当网络中不存在任何增广链时,该网络达到最大流状态。答案:正确20.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。答案:错误大
8、工22春运筹学在线作业3-00001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1.( )也称小中取大准则。这是一种在不确定型决策问题中,充分考虑可能出现的最小收益后,在最小收益中再选取最大者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则答案:A2.决策树中通常用方框代表( )。A.决策点B.方案枝C.状态D.损益值答案:A3.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为( )。A.决策树B.最大流C.最小支撑树D.连通图答案:A4.( )是指决策者在情况不明时,对自然状态抱最乐观的态度,从最好的自然状态出发,先从各
9、方案中挑选最大收益值,然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则答案:A5.以下说法中,不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知答案:D二、判断题 (共 15 道试题,共 60 分)6.先验概率主要包括统计概率和主观概率两类。答案:正确7.在一局对策中,每个局中人从其策略集中各取出一个策略参与对策,这些策略合起来称为一个局势。答案:正确8.无概率决策问题始终依据决策
10、者对自然状态的看法以及对待风险的态度,而不可能完全客观。答案:正确9.对策模型中局中人选择对付其它局中人的行动方案称为策略。答案:正确10.在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势,就被定义为纳什均衡。答案:正确11.对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。答案:正确12.合作对策的基本特征是参加对策的局中人可以进行充分的合作,即可以事先商定好,把各自的策略协调起来,并在对策后对所获赢得进行重新分配。答案:正确13.决策问
11、题可依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。答案:正确14.完全信息是指能够完全准确地预报未来发生状态的信息。答案:正确15.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。答案:错误16.确定主观概率常用的方法是专家咨询法。答案:正确17.无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。答案:正确18.按策略的数目是否有限来分,对策可分为零和对策与非零和对策。答案:错误19.在完成整个问题的决策前所需的决策总次数,除了与每次做决策可选择的行动路径有关外,还与每次选择一种行动路径后出现的不确定事件结果有关。答案:正确20.实际的决策问题往往是一个决策接着一个决策,环环相扣,构成一组序列决策问题,处理这种问题的一种有效方法称作序贯决策树方法。答案:正确
