高级运筹学选择判断题
运筹学考试复习题及参考答案

《运筹学试题与答案》一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
( )2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j≤0,则问题达到最优。
( )3. 若线性规划的可行域非空有界,则其顶点中必存在最优解。
( )4. 满足线性规划问题所有约束条件的解称为可行解。
( )5. 在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。
( )6. 对偶问题的对偶是原问题。
( )7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。
( )8. 运输问题的可行解中基变量的个数不一定遵循m+n-1的规则。
( )9. 指派问题的解中基变量的个数为m+n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
( )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。
( )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )二、单项选择题1、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。
A. 增大B. 不减少C. 减少D. 不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上()。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。
运筹学选择判断题答案

一、选择题(每小题3分)1. (线性规划问题的数学模型形式)线性规划问题的数学模型由目标函数、约束条件和( D )三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量2.(线性规划问题的标准形式)在线性规划问题的标准形式中,不可能存在的变量是(D )。
A.决策变量B.松驰变量 C.剩余变量 D.人工变量3.(同上)将线性规划问题转化为标准形式时,下列说法不正确的是( D )。
A.如为求z的最小值,需转化为求-z的最大值B.如约束条件为≤,则要增加一个松驰变量C.如约束条件为≥,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变量4.(同上)下列选项中不符合线性规划模型标准形式要求的有(B )。
A.目标函数求最大值 B.右端常数无约束 C.变量非负 D.约束条件为等式5.(线性规划问题解的情况)线性规划问题若有最优解,则最优解( C )。
A.只有一个B.会有无穷多个C. 唯一或无穷多个D.其值为06.(图解法)用图解法求解一个关于最小成本的线性规划问题时,若其等值线与可行解区域的某一条边重合,则该线性规划问题( A )。
A.有无穷多个最优解 B.有有限个最优解C.有唯一的最优解D.无最优解7.(图解法)图解法通常用于求解有(B)个变量的线性规划问题A.1B.2C.4D.58.(单纯形法求解线性规划问题的几种特殊情况)若线性规划问题的最优解不唯一,则在最优单纯形表上( B )。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零9.(同上)线性规划具有多重最优解是指( B )。
A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零10.(同上)线性规划具有唯一最优解是指( A )A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界11.(单纯形法)单纯形法当中,入基变量的确定应选择检验数(C )A.绝对值最大B.绝对值最小C. 正值最大D. 负值最小12.(单纯形法)出基变量的含义是( D )A . 该变量取值不变 B.该变量取值增大 C. 由0值上升为某值 D.由某值下降为013.(单纯形法之人工变量)在约束方程中引入人工变量的目的是( D )A.体现变量的多样性B. 变不等式为等式C.使目标函数为最优D. 形成一个单位阵14. (单纯形法之大M法)求目标函数为最大的线性规划问题时,若全部非基变量的检验数小于等于零,且基变量中有人工变量时该问题有(B )A.无界解B.无可行解C. 唯一最优解D.无穷多最优解15(灵敏度分析)若线性规划问题最优基中某个基变量的目标系数发生变化,则(C )A.该基变量的检验数发生变化 B.其他基变量的检验数发生变化C.所有非基变量的检验数发生变化D.所有变量的检验数都发生变化16(灵敏度分析)线性规划灵敏度分析的主要功能是分析线性规划参数变化对(D )的影响。
运筹学试题与答题

一、判断题(正确的打“√”,错误的打“×”):1.图解法只能解决包含两个决策变量的线性规划问题.( 是 )2.线性规划具有无界解,则可行域无界.( 是 )3.若线性规划问题的可行域存在,则可行域是一个凸集.( 是 )4.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次.( 错 )每迭代一次,目标函数的值都会增加,即增量大于05.用单纯形法求解线性规划问题时,如果表中所有的检验数0≤j σ,则表中的基可行解为最优解.( 是 )0≤j σ,则非基变量都<=06.对偶问题的对偶就是原问题.( 恩 )8.互为对偶问题,原问题有最优解,对偶问题也有最优解.( 恩 )且目标函数的值也一样9.任意一个运输问题一定存在最优解.( 是的)运输问题一定存在最优解10.线性规划问题的最优解只能在极点上达到.(错 )11.对偶单纯形法是直接解对偶问题的一种方法.( 错 )有区别的。
通过判断b 列的正负来进行迭代的。
12.原问题具有无界解,对偶问题无可行解.( 恩 )13.可行解是基解.( 错)14.标准型中的变量要求非正.( 恩 )大于015.线性规划的基本最优解是最优解.( 恩 )16.对产销平衡运输问题,各产地产量之和等于各销地销量之和.( 恩 )18.用单纯形法求解线性规划问题时,一定要将问题化为标准型.( 恩 )19.匈亚利解法是求解运输问题的一种方法.(错 )匈牙利(康尼格)法是求解及小型(优化方向为极小)指派问题的一种方法20.运输问题必存在有限最优解.( 错 )当非基变量为0时有无穷多最优解(关于其退化问题)二、填空题:1.规划问题的数学模型由 目标函数 、 约束条件 、 决策变量 三个要素组成。
2.满足变量非负约束条件的 基解 称为基可行解。
3.线性规划的约束条件个数与其对偶问题的 决策变量个数 相等;4.如原问题有可行解且目标函数值无界,则其对偶问题 无可行解 ;反之,对偶问题有可行解且目标函数值无界,则其原问题 无可行解 。
运筹学复习题

D.指派问题的数学模型是整数规划模型 六、网络模型(每小题 10 分,共 100 分)
1. μ 是关于可行流 f 的一条增广链,则在 μ 上有 "D"
A.对一切
B.对一切
C.对一切
D.对一切
2.下列说法正确的是 "C"
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解
4.原问题与对偶问题都有可行解,则 "D"
A. 原问题有最优解,对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解 D.原问题与对偶问题都有最优解
5.已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1, λn+2,...,λn+m),则对偶问题的最优解为 "C"
A. 约束条件相同
B.模型相同 C.最优目标函数值相等
D.以上结论都不对
2.对偶单纯形法的最小比值规划则是为了保证 "B"
A.使原问题保持可行
B.使对偶问题保持可行
C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性
2
3.互为对偶的两个线性规划问题的解存在关系 "A"
A.一个问题具有无界解,另一问题无可行解 B 原问题无可行解,对偶问题也无可行解
A.最大流量等于最大割量 B.最大流量等于最小割量
C.任意流量不小于最小割量 D.最大流量不小于任意割量
运筹学试题与答题

运筹学试题与答题一、判断题(正确的打“√”,错误的打“×”):1.图解法只能解决包含两个决策变量的线性规划问题.(是)2.线性规划具有无界解,则可行域无界.(是)3.若线性规划问题的可行域存在,则可行域是一个凸集.(是)4.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次.(错)每迭代一次,目标函数的值都会增加,即增量大于05.用单纯形法求解线性规划问题时,如果表中所有的检验数0≤σ,则表j中的基可行解为最优解.(是)0≤σ,则非基变量都<=0j6.对偶问题的对偶就是原问题.(恩)8.互为对偶问题,原问题有最优解,对偶问题也有最优解.(恩)且目标函数的值也一样9.任意一个运输问题一定存在最优解.(是的)运输问题一定存在最优解10.线性规划问题的最优解只能在极点上达到.(错)11.对偶单纯形法是直接解对偶问题的一种方法.(错)有区别的。
通过判断b列的正负来进行迭代的。
12.原问题具有无界解,对偶问题无可行解.(恩)13.可行解是基解.(错)14.标准型中的变量要求非正.(恩)大于015.线性规划的基本最优解是最优解.(恩)16.对产销平衡运输问题,各产地产量之和等于各销地销量之和.(恩)18.用单纯形法求解线性规划问题时,一定要将问题化为标准型.(恩)19.匈亚利解法是求解运输问题的一种方法.(错)匈牙利(康尼格)法是求解及小型(优化方向为极小)指派问题的一种方法20.运输问题必存在有限最优解.(错)当非基变量为0时有无穷多最优解(关于其退化问题)二、填空题:1.规划问题的数学模型由目标函数、约束条件、决策变量三个要素组成。
2.满足变量非负约束条件的基解称为基可行解。
3.线性规划的约束条件个数与其对偶问题的决策变量个数相等;4.如原问题有可行解且目标函数值无界,则其对偶问题无可行解;反之,对偶问题有可行解且目标函数值无界,则其原问题无可行解。
5.线性规划的右端常数项是其对偶问题的目标函数的变量系数;6.用单纯形法求解线性规划问题时,判断是否为最优解的标准是:对极大化问题,检验数应为小于0 ;对极小化问题,检验数应为大于0 。
运筹学习题判断题及答案(通用篇)

运筹学习题判断题及答案(通用篇)一、判断题1. 线性规划问题中,目标函数必须是线性函数。
()答案:错误。
线性规划问题的目标函数可以是线性函数,也可以是非线性函数。
但是,当目标函数为非线性函数时,该问题就不再是线性规划问题。
2. 在目标规划中,若决策变量有上界和下界,则称为有界决策变量。
()答案:正确。
在目标规划中,有界决策变量是指决策变量具有上界和下界限制。
3. 对偶问题与原问题具有相同的可行域。
()答案:错误。
对偶问题与原问题具有相同的解,但可行域一般不同。
4. 在整数规划中,若决策变量取值为整数,则该问题一定为整数规划问题。
()答案:错误。
整数规划问题要求决策变量取整数值,但并非所有决策变量取整数值的问题都是整数规划问题。
例如,线性规划问题的决策变量也可以取整数值。
5. 在动态规划中,最优子结构的性质是指一个问题的最优解包含了其子问题的最优解。
()答案:正确。
动态规划的最优子结构性质是指问题的最优解可以通过求解子问题的最优解来构造。
6. 网络流问题是图论中的一个特殊问题,它涉及到图中各顶点之间的流量分配。
()答案:正确。
网络流问题确实是图论中的一个特殊问题,主要研究如何在图中各顶点之间进行流量分配,使得整个网络的流量达到最大。
7. 在排队论中,顾客到达率和服务率是描述排队系统性能的关键指标。
()答案:正确。
顾客到达率和服务率是排队论中描述排队系统性能的两个重要指标,它们分别表示单位时间内到达系统的顾客数和单位时间内服务完毕的顾客数。
8. 在库存管理中,经济订货批量(EOQ)模型适用于确定最优订货量和订货周期。
()答案:正确。
经济订货批量(EOQ)模型是库存管理中的一种重要模型,用于确定最优订货量和订货周期,以降低库存成本。
9. 在非线性规划中,库恩-塔克(KKT)条件是判断约束非线性规划问题最优解的必要条件。
()答案:正确。
库恩-塔克(KKT)条件是约束非线性规划问题最优解的必要条件,它提供了一种求解约束非线性规划问题的方法。
高级运筹学选择判断题

选择题1、关于动态规划问题的下列命题中错误的是( A )A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现2、动态规划不适用于解决(A)A.排队问题B.背包问题C.资源分配问题D.生产存储问题3、采用动态规划策略求解问题的显著特征是满足最优性原理 ,其含义是(B)A.当前所作决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心算法不能找到最优解D.每次决策必须是当前看来的最优决策才可以找到最优解4、下列哪个不是动态规划的适用条件?( D)A 最优化原理B 无后效性C 子问题的重叠性D 子问题之间互不独立5、动态规划的研究对象是(B)A 无后效性B 多阶段决策问题C 基本方程D 最优决策序列6、关于最优性原理,下面那个叙述是正确的( A)A 子策略一定是最优的B 子策略不是最优的C 子策略是否最优和前面决策有关D 子策略是否最优与后面策略有关7、迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外( D)A.线性规划B.动态规划C.非线性规划D.排队优化8、关于动态规划方法,下面的说法错误的是( C)A 到目前为止,没有一个统一的标准模型可供应用B 应用存在局限性C 非线性规划方法比动态规划方法更易获得全局最优解D 能利用经验,提高求解的效率9 、对于动态规划的描述,下面说法不正确的是: (C)A.动态规划的核心是基本方程B.对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C.若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D.最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”10、动态规划是决策问题。
(B)A. 单阶段B. 多阶段C. 与阶段无关D. 以上均不是11、下列选项中求解与时间有关的是 (B)a 整数规划b 动态规划c 线性规划d 非线性规划12、规划论内容不包括 (D)A 线性规划B 非线性规划C 动态规划D 网络分析13、哪一项不是多阶段决策问题的特点 (B)A 可用动态规划进行求解B 有统一的动态规划模式和明确定义的规则C 过程的过去历史通过当前状态影响未来发展D 可分为多个互相联系的单阶段过程1. 排队模型 M/M/1/C/N 指的是顾客到达服从参数为 y的,服务时间服从参数为 h 的,个服务台,系统容量为。
运筹学考试练习题精选全文完整版

可编辑修改精选全文完整版运筹学自测题第一套题一、判断题(T-正确,F-错误)1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
2.若线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。
3.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
4.线性规划问题的可行解如为最优解,则该可行解一定是基可行解。
5.任何线性规划问题存在并具有唯一的对偶问题。
6.运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有唯一最优解,有无穷多最优解,无界解,无可行解。
7.整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
8.分枝定界法在需要分枝时必须满足:分枝后的各子问题必须容易求解;各子问题解的集合必须包含原问题的解。
9.整数割平面法每次只割去问题的部分非整数解。
10.线性规划问题是目标规划问题的一种特殊形式。
11.目标规划模型中,应同时包含系统约束(绝对约束)与目标约束。
12.图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
13.网络图中代表两点之间的距离长短的数字,其含义也可以是时间或费用。
14.在制定网络计划时,将一个任务分解成若干个独立的工作单元,称为任务的分解。
二、选择题1.线性规划数学模型的特征是:________都是线性的。
A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2.关于剩余变量,下列说法错误的是:A. 为将某个大于等于约束化为等式约束,在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时,剩余变量一般作为初始基变量。
A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5.如果是求极大值的线性规划问题,单纯形法的每次迭代意味着其目标函数值将( A)必然增加;(B)必然减少;(C)可能增加;(D)可能减少6.单纯形法求解线性规划问题时,如何判断问题存在无界解?(A)全部变量的检验数非负;(B)某个检验数为正的非基变量,其系数列向量不存在正分量;(C)最终的单纯形表中含有人工变量,且其取值不为零;(D)非基变量全部非正,且某个非基变量的检验数为零。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
选择题动态规划部分1、关于动态规划问题的下列命题中错误的是(A )A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现2、动态规划不适用于解决(A)A.排队问题B.背包问题C.资源分配问题D.生产存储问题3、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(B)A.当前所作决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心算法不能找到最优解D.每次决策必须是当前看来的最优决策才可以找到最优解4、下列哪个不是动态规划的适用条件?(D)A 最优化原理B 无后效性C 子问题的重叠性D 子问题之间互不独立5、动态规划的研究对象是(B)A无后效性B多阶段决策问题C基本方程D最优决策序列6、关于最优性原理,下面那个叙述是正确的(A)A子策略一定是最优的 B子策略不是最优的 C子策略是否最优和前面决策有关 D子策略是否最优与后面策略有关7、迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外(D)A.线性规划B.动态规划C.非线性规划D.排队优化8、关于动态规划方法,下面的说法错误的是(C)A到目前为止,没有一个统一的标准模型可供应用B应用存在局限性C非线性规划方法比动态规划方法更易获得全局最优解D能利用经验,提高求解的效率9、对于动态规划的描述,下面说法不正确的是:(C)A.动态规划的核心是基本方程B.对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C.若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D.最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”10、动态规划是决策问题。
(B)A. 单阶段B. 多阶段C. 与阶段无关D. 以上均不是11、下列选项中求解与时间有关的是(B)a整数规划 b动态规划 c线性规划 d非线性规划12、规划论内容不包括(D)A线性规划 B非线性规划 C动态规划 D网络分析13、哪一项不是多阶段决策问题的特点(B)A可用动态规划进行求解B有统一的动态规划模式和明确定义的规则C过程的过去历史通过当前状态影响未来发展D可分为多个互相联系的单阶段过程排队论部分1. 排队模型M/M/1/C/N指的是顾客到达服从参数为λ的,服务时间服从参数为μ的,个服务台,系统容量为。
A. 泊松分布负指数分布 C NB. 泊松分布泊松分布 C NC. 负指数分布负指数分布 N CD. 泊松分布负指数分布 N C答案:A2. 当顾客的到达服从泊松分布时,顾客到达的间隔时间必服从()A.泊松分布B.经验分布C.爱尔朗分布D.负指数分布答案:D3. 在排队论中被称为最简单流的是:()A经验分布B泊松分布C负指数分布D爱尔朗分布答案:B4. 根据经验分布,平均服务时间为()A.总时间/到达顾客总数B.服务时间总和/服务顾客总数C.到达顾客总数/总时间D.服务顾客总数/服务时间总和答案:B5. 下列不属于排队系统的基本要素的是:()A.队长B.输入过程C.排队规则D.服务系统的结构答案:A6. 下列选项不属于排队规则的是:A 损失制B 等待制C 优先制D 混合制答案:C7. 单位时间内到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布A.平稳性B. 无后效性C.普通性D. 以上三者都是答案:D8. Kendall 符号中 X / Y / Z 各字母分别代表什么A. 顾客到达的间隔时间分布,服务时间分布,并列的服务台个数B.顾客的到达分布,服务时间分布,并列的服务台个数C.顾客到达的间隔时间分布,服务时间分布,系统容量D.顾客的到达分布,服务时间分布,系统容量答案:A存储伦部分C元,单位产品年储存费用1. 某厂每年需提供D个产品,不允许缺货。
每一周期需安装费3C元,则该厂的最佳供货批次为(C)1定4. 下面关于基本EOQ模型的假设条件正确的是(C)A.缺货费用无限小B.当存储降为0时,不能及时补货C.需求是连续均匀的D.允许缺货5. 存储论就是将一个实际的存储问题归为一种(B),然后求出最佳的量和期的数值。
A公式B数学模型C存储策略D手段6. 存贮策略是(C)A供应量的问题B 需求量的问题C 供需的期和量的问题D 供应的期和量的问题7.在物资的生产和流通过程中,一切暂存在仓库中的原料,在生产过程中两个阶段之间、上下两工序之间的在制品,生产结束后未售出的产出品等均称为(C)A产成品B 在制品C 存储物D 原材料对策论部分1.用囚徒困境来说明两个寡头企业的情况,说明了(C)A、每个企业在做决策时,不需考虑竞争对手的反应B、一个企业制定的价格对其它企业没有影响C、企业为了避免最差的结果,将不能得到更好的结果D、一个企业制定的产量对其它企业的产量没有影响2.对策模型中通常包括下面的内容,除了(B)A.局中人B.占优战略均衡C.策略D.赢得函数3.关于矩阵对策,下列说法错误的是(D)A. 矩阵对策的解可以不是唯一的B. 对任一矩阵对策G={S1,S2;A},一定存在混合意义下的解C. 矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失D. 矩阵对策的对策值,相当于进行若干次对策后,局中人I的平均赢得或局中人Ⅱ的平均损失值4.一个对策模型中,直接决定局中人损益的因素是(A)A、策略组合B、策略C、信息D、行动5.囚徒困境说明(A):A.双方都独立依照自己的利益行事,则双方不能得到最好的结果B.如果没有某种约束,局中人也可在(抵赖,抵赖)的基础上达到均衡C.双方都依照自己的利益行事,结果一方赢,一方输D. 每个局中人在做决策时,不需考虑对手的反应6.若某一矩阵对策之对策矩阵-61-8324A=9-1-10-306⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦则对策值为(A)A.2B.-8C.-3D.17.局中人根据一组选定的概率,在两种或两种以上可能行为中随机选择的策略为(B)A. 纯策略B. 混合策略C.激发策略D.最优策略8.影响重复对策均衡结果的主要因素是(D)A.对策重复的次数B.信息的完备性C.支付的大小D.A和B9.下列关于策略的叙述哪个是错误的(C)A.策略是局中人选择的一套行动计划B.参与对策的每一个局中人都有若干个策略C.一个局中人在原对策中的策略和在子对策中的策略是相同的D.策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身10.市场交易中普遍存在的讨价还价属于哪种博弈。
(B)A.完全信息静态博弈B.完全信息动态博弈C.不完全信息静态博弈D.不完全信息动态博弈11.对策行为的三个基本要素是局中人、策略集和(B)。
A.研究对象B. 赢得函数C. 局势D. 最优解判断题动态规划部分1、动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。
(T)2、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。
(T)3、策略表示在某一阶段处于某种状态时,决策者在若干种可供选择的方案中做出的决定。
(F)4、动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
(T)5、过程指标函数就是各阶段指标函数的和。
(F)6、若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解(F)7、若一个多阶段决策问题,有一个固定的过程始点和一个固定的过程终点,则用顺序法和逆序法会得到相同的最优结果。
(T)8、给定一个线路网络,两点之间连线上的数字表示两点间的距离(或者费用),试求一条由A到G的铺管线路,使总距离为最短(总费用最小),这是一个多阶段规划问题。
(T)9、逐步逼近法和粗格子点法(疏密法)虽有缺点,但在实际的二维资源分配问题中,这两种方法的应用是比较广泛的。
(T)10、在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种方法,即确定第k阶段的最优解时,不是只考虑本阶段最优,而是要考虑本阶段及其所有k子过程的整体最优(T)11、动态规划的各个决策阶段不仅要考虑本阶段的决策目标,还要兼顾整个决策过程的整体目标,从而实现整体最优策略。
(T)12、动态规划方法是既把当前阶段和未来各段分开,又把当前效益和未来效益结合起来考虑的方法(T)13、一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行方案的选择。
(T)14、动态规划是一种特殊算法,可解决子过程有很多重复的多阶段决策问题(F)排队论部分1. 若到达排队系统的顾客来自两方面,分别服从泊松分布,则这两部分顾客合起来的顾客流仍然服从泊松分布。
(T )2. 一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态。
(F )3. 若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的间隔时间服从负指数分布。
(T )4. 在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。
(F )5. 在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统。
(T )6. 对M/M/1或者M/M/c 的排队系统,服务完毕离开系统的顾客流也为泊松流。
(T )7. 一阶爱尔朗分布就是负指数分布。
(T )8. 排队系统中,顾客等待时间的分布不受排队服务规则的影响。
(F )存储伦部分1. 在允许缺货的存储模型中,订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。
(T )2. 在同一存储模型中,可能即发生存储费用,又发生缺货费用。
(T )3. 基本EOQ 模型假设条件中,不允许缺货,缺货费用无限大。
(T )4. 订货费为每订一次货发生的费用,它同每次订货的数量无关。
(T )5. 当订货数量超过一定值允许价格打折扣的情况下,打折条件下的订货批量总是要大于不打折时的订货批量。
(T )6. 在其它费用不变的条件下,随着单位存储费用的增加,最优订货批量也相应增大。
(F )7. 在其它费用不变的条件下,随着单位缺货费用的增加,最优订货批量将相应减小。
(F )对策论部分1. 囚徒困境中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两球图都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
在一个对策行为中可以有多个局中人。
(F )2. 在一个对策行为中可以有多个局中人。
(T )3. 若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。