大工22秋《运筹学》在线作业3【标准答案】

大工22秋《运筹学》在线作业3-00001

试卷总分:100 得分:100

一、单选题 (共 5 道试题,共 40 分)

1.把各种备选计划、能够呈现的状况和概率以及发生的结果制作在一张图上,称为( )。

A.决议计划树

B.最大流

C.最小支撑树

D.连通图



2.决议计划树中一般用方框代表( )。

A.决议计划点

B.计划枝

C.状况

D.损益值



3.( )即是研讨对策行动中奋斗各方是不是存在着最合理的举动计划,以及怎么找到这个合理的举动计划的数学理论和方法。

A.博弈论

B.运送疑问

C.最大流疑问

D.最短路疑问



4.典型的无概率决议计划原则,不包含( )。

A.达观原则

B.折中原则

C.等能够原则

D.最大懊悔值原则



5.( )即是先计算各备选计划的希望值,然后依照决议计划方针挑选最优举动计划。

A.达观原则

B.折中原则

C.等能够原则

D.希望值原则



二、判别题 (共 15 道试题,共 60 分)

6.按战略的数目是不是有限来分,对策可分为零和对策与非零和对策。



7.协作对策的根本特征是参与对策的局中人能够进行充沛的协作,即能够事前商定好,把各自的战略和谐起来,并在对策后对所获赢得进行从头分配。



8.不一样决议计划原则必定会发生不一样的决议计划。



9.先验概率首要包含统计概率和片面概率两类。



10.无概率决议计划疑问一直根据决议计划者对天然状况的观点以及对待危险的情绪,而不可以能彻底客观。



11.断定片面概率常用的方法是专家咨询法。



12.把各种备选计划、能够呈现的状况和概率以及发生的结果制作在一张图上,称为网络图。



13.在完结整个疑问的决议计划前所需的决议计划总次数,除了与每次做决议计划可挑选的举动途径有关外,还与每次挑选一种举动途径后呈现的不断定事情成果有关。



14.无概率决议计划疑问中决议计划人通常面对多种决议计划计划。



15.彻底信息是指可以彻底精确地预报将来发作状况的信息。



16.决议计划疑问可根据决议计划者需求作决议计划的次数,分为单阶决议计划疑问和序贯决议计划疑问。



17.在一局对策中,每个局中人从其战略会集各取出一个战略参加对策,这些战略合起来称为一个形势。



18.有概率决议计划疑问也称不断定型决议计划疑问。



19.在二人有限对策中,若甲乙两边的赢得总和不全为零,则称为二人有限非零和对策。



20.在一局二人有限非零和对策中,不管对方的战略怎么挑选,本方都会挑选某个断定的战略,则该战略被称为分配性战略。而由两边各自的分配性战略所构成的这个形势,就被界说为纳什均衡。