2014年广东工业大学考博试题 2012 运筹学
- 格式:docx
- 大小:139.67 KB
- 文档页数:2
学 院: 专 业: 学 号: 姓 名:装 订 线广东工业大学考试试卷 (B 卷)课程名称: 博弈论 考试时间: 2008年12月04日 第14周星期四一、选择题(共15小题,每小题3分,总计45分)1.利用战略式表述一个博弈不需要阐述如下哪一项A. 参与人B. 战略空间C. 支付组合D. 行动顺序2.在完全信息静态的N 人博弈中,某参与人的信息集只有A. 1个A. 2个A. N 个A. 不确定3.下列哪一项是完全承诺A. 破釜沉舟B. 奖学金制度C. 敲诈勒索D. 治安处罚条例4.关于战略式与扩展式,以下命题正确的是A. 战略式方法只能表述静态博弈B. 扩展式方法不能表述无限博弈C. 扩展式方法只能表述动态博弈D. 扩展式与战略式可相互转换5.在什么情况下,行为战略与混合战略是等同的A. 参与人只有一个信息集B. 完美回忆博弈C. 完美信息博弈D. 完全信息博弈6.子博弈精炼纳什均衡是有哪一位博弈论专家提出的A. 泽尔腾B. 纳什C.海萨尼D. 斯坦克尔伯格7. 关于行动组合与战略组合,下列命题正确的是A. 战略组合总是对应唯一的行动组合B. 两者是等价的C. 行为组合总是对应唯一的战略组合D. 以上都不对8.关于子博弈与后续博弈,以下命题错误的是A. 子博弈必然是后续博弈B. 后续博弈与子博弈都不能修改原博弈信息C. 后续博弈必然是子博弈D. 子博弈与后续博弈都开始于某信息集9.关于博弈树的枝,下列阐述错误的是A. 枝是决策结与其直接后续结的连线B. 枝是结与其直接前列结的连线C. 枝是决策结与其直接前列结的连线D. 枝与行动是一一对应的10.图1所表述的三人博弈是图1 三人博弈树A. 完美回忆博弈B. 不完全信息博弈C. 完美博弈D. 静态博弈11.在图1所示博弈中,参与人1、2、3的信息集个数分别是A. 1,2,4B. 1,2,2C. 1,1,1D. 2,4,8 12.在图1所示博弈中,参与人1、2、3的纯战略个数分别是A. 2,4,4B. 2,8,16C. 2,4,4D. 2,4,8 13.图1所示博弈的子博弈与后续博弈个数分别是A. 3,5B. 7,7C. 5,5D. 1,3 14.图1所示博弈的子博弈精炼纳什均衡结果是A. (B,D,F)B. (A,D,E)C. (B,D,E)D. (A,D,F)15.可合理解释《黔之驴》中老虎行为的博弈论模型是A. 不完全信息动态博弈B. 完美信息动态博弈C. 完全信息动态博弈D. 不完全信息静态博弈二、计算题(共2小题,每小题15分,总计30分)1.考察如下完全信息静态博弈,求其全部纳什均衡:L M R U 0, 4 4, 0 5, 3 M 4, 4 0, 4 5, 3 D3, 53, 56, 6表1 双人静态博弈2.给定古诺博弈:市场反需求函数为()P Q a Q =-,其中12Q = q q +为市场总产量,i q 为企业()i i 1,2=的产量。
广东工业大学
2019年博士学位研究生招生考试试题
考试科目(代码)名称:(2014)直�物结构与性能满分100分
I.从结构上简述高分子的聚集诱导发光(AIE)原理(I 0分)
2.Kevlar纤维高强性能的结构内因是什么?( I 0分)
3.说明SBS热塑性弹性体的结构特征与性能的关系。
C12分)
4.试解释接触角与表面结构的关系。
(10分)
5.什么叫。
温度,假定溶液的温度高于、等于和低于8温度时,试分别讨论溶液的热力学性质和高分子的尺寸变化。
(15分)
6.举例说明温度-压力·时j司等效原理(12分)
7.高聚物增塑后其拌性模量、抗冲击强度、抗蠕变性、耐热性、低温脆化点有什么变化?试说明原因。
( 13分)
8.请用Flory的自由体积理论来解释聚合物性能与玻璃化转变之间的关系(包括结晶度、分子量、主链结构、侧链取代基、支化度和交联度等)( 18分)
第l页共l页。
广东工业大学试卷用纸,共4页,第1页
广东工业大学试卷用纸,共8页,第2页
广东工业大学试卷用纸,共8页,第3页
的组成和微程序控制器相关知识完成该指令流程图中未完广东工业大学试卷用纸,共8页,第4页
广东工业大学试卷用纸,共8页,第5页
广东工业大学试卷用纸,共8页,第6页
广东工业大学试卷用纸,共8页,第7页
3(10分)
解:(1)各级中断服务程序中的各中断屏蔽码设置如表所示。
(2)5级中断同时发出中断请求,各级中断处理过程示意如图所示。
广东工业大学试卷用纸,共8页,第8页
广东工业大学试卷用纸,共2页,第2页。
2014-2015学年度 第2学期 12级物流管理专业 “运筹学” 课程试题 (样本)学号: 姓名:《中山大学授予学士学位工作细则》第六条:“考试作弊不授予学士学位”说明:(1)共六题,满分100分;(2)考试时间120分钟;(3)对部分正确的答案,将会酌情给分。
一、考虑下面的线性规划问题:112121212Maximize subject to212218,0Z c x x x x x x x x =++≤+≤≥使用图解法,分析当11(0)c c <<∞变化时最优解的变化。
(15分) 参考答案可行域是OABC 所构成之多边形区域,如下图所示。
其中,O =(0,0),A =(0,9),B =(2,8),C =(6,0)。
c 1的取值 最优解 最优目标函数值 c 1 > 2 C =(6,0)6c 1 c 1 = 2 线段BC 上任意一点,即 λ(2,8)+ (1-λ)(6,0), 0≤λ≤1 12 0.5<c 1<2 B =(2,8)2c 1+8 c 1 = 0.5 线段AB 上任意一点,即 λ(0,9)+ (1-λ)(2,8), 0≤λ≤1 9 0<c 1<0.5 A =(0,9)9警示二、帆船生产公司需要确定在今后4个季度每个季度中应该生产多少艘帆船,今后的4个季度每个季度的需求量是:第1季度为40艘帆船,第2季度为60艘,第3季度为75艘,第4季度为25艘。
当前公司有10艘帆船的库存。
每季度的需求必须满足(不能缺货)。
在正常的工作时间内,公司每季度最多生产40艘帆船,每艘帆船总成本为400美元。
如果加班的话,可以多生产,每艘成本为450美元。
每季度末多余的帆船的仓储成本为20美元。
使用线性规划描述该公司的生产计划问题,使该公司今后4个季度的生产和仓储成本最小。
(15分)参考答案x t : 每个季度正常生产的数量, t = 1,2,3,4, y t : 每个季度加班生产的数量, t = 1,2,3,4, i t : 每个季度加班生产的数量, t = 1,2,3,4,最小化总成本:总成本 = 正常生产的成本 + 加班生产的成本 + 库存成本Min Z = 400x 1 + 400 x 2 + 400 x 3 + 400 x 4 + 450 y 1 + 450 y 2 + 450 y 3 + 450 y 4 + 20 i 1 + 20 i 2 + 20 i 3+20 i 4subject to x 1 ≤ 40, x 2 ≤ 40, x 3 ≤ 40, x 4 ≤ 40, i 1 = 10 + x 1 + y 1 – 40, i 2 = i 1 + x 2 + y 2 – 60, i 3 = i 2 + x 3 + y 3 – 75, i 4 = i 2 + x 4 + y 4 – 25, x t , y t , i t ≥ 0, t =1,2,3,4三、考虑如下线性规划问题123123123123Max 253subject to22050,,0Z x x x x x x x x x x x x =++-+≥++=≥1、 写出两阶段法第一阶段的线性规划问题。
广东工业大学-运筹学-试卷+答案广东工业大学试卷用纸,共16页,第0页广东工业大学试卷用纸,共16页,第0页广东工业大学试卷用纸,共16页,第0页二、单项选择题(每小题2分,共20分)1.下列哪个模型是线性规划模型[ ]A .B .⎪⎩⎪⎨⎧≥≤+≥-+=0,3322..2min 212121221y y y y y y t s y y z ⎪⎩⎪⎨⎧≤+=-+=无约束21212121,4203cos ..sin 4min x x x x x x t s x x w C . D .⎪⎩⎪⎨⎧≤≥=+≥-++0,,03404}45max{3212132321x x x x x x x x x x⎪⎩⎪⎨⎧≥≤+≤++=0,35423..|5|min 21212121x x x x x x t s x x z2.若用单纯形法求解线性规划问题得到的最终单纯形表中,基变量不含人工变量,且非基变量的检验数均非零,则线性规划问题为下面的情形[ ]A .有唯一最优解,B .有无穷多个最优解,C .无界解,D .无可行解。
3.若线性规划的原问题不存在最优解,则对偶问题[ ]A .可能存在最优解,B .不存在最优解,C .一定是无可行解,D .一定是无界解。
4.若线性规划问题的某个资源常数发生变化,则在最终单纯形表中这一变化[ ] A .对检验数存在影响, B .对b 列数存在影响, C .对该资源常数所在行的数存在影响, D .对所有数都无影响。
5.对于有m 个产地n 个销地的产销平衡运输问题的表上作业法求解,下面不正确的说法是[ ]A .每个空格有唯一的闭回路,B .数字格的个数为m+n-1,C .沃格尔法得到的调运方案是最优方案,D .若存在负检验数,则调运方案仍可改进。
6.对于目标规划问题的求解,在满足一个目标时 [ ]A .必须同时考虑优先级别较低的目标,B .不得违背已经得到满足的优先级别更高的目标,C .不必顾虑优先级别较高的目标,D .无须考虑上述情况。