《本科运筹学2013-2014(II)复习题》由会员分享，可在线阅读，更多相关《本科运筹学2013-2014(II)复习题（16页珍藏版）》请在金锄头文库上搜索。
1、本科2013-2014(II)运筹学复习题第I部分: 运筹学1.1介绍运筹学的历史与发展。内容包括：(i)什么是运筹学？研究运筹学的基础知识包括哪些？为什么要学习运筹学？(ii)试述运筹学的历史起源。(iii)运筹学的研究对象是什么？运筹学能解决哪些领域的问题？(iv)运筹学作为一门用来解决实际问题的学科，它一般有哪几个步骤？(v)运筹学有哪些研究方法？1.2写出对现代博弈论有奠基作用的学者名字-，-？1.3孙子兵法的作者是谁？孙膑兵法的作者是谁？1.4决策论代表人物是-，他的著作管理行为，主要内容有两个方面：首先是“有限度的理性”和“令人满意的准则”；其次是决策过程理论。1.5不确定型决策方
2、法包括哪些准则-，-，-，-，-？1.6求解线性规划数学模型的步骤是-？1.7线性规划的意义包括以下几个方面-？1.8线性规划的应用包括以下几个方面-？1.9排队系统包括哪三个组成部分？1.10简述图论起源于-,他在1736年用抽像分析法成功地解决了-问题答：图论的最早研究起源于瑞士数学家莱昂哈德.欧拉(Leonhard Euler, 1707-1783),他在1736年用抽像分析法成功地解决了哥尼斯堡七桥问题，从而开创了图论的研究。1.11常见的可靠性分析方法有-。答：常见的可靠性分析方法有故障模式、影响及危害度分析(FMECA)和故障树分析(FTA)。第II部分：博弈论2.1（1）孙子兵法
3、与孙膑兵法出自什么年代？（2）作者是谁？（3）说出“知彼知己，百战不殆”、“不战而屈人之兵，善之善者也”、“上屋抽梯”及“围魏救赵”这四个成语和典故的出处。（4）以上四个成语中选出至少两个从博弈论及企业管理的角度解释其含义及现实意义。（20分）2.2 （1）现代博弈理论非合作博弈的纳什均衡理论是在什么年代建立的？（2）纳什均衡理论的创立者是谁？他的贡献主要体现在哪些方面？他因什么获得经济学诺贝尔奖？2.3试述由两个人两个策略集合组成博弈的纳什均衡的定义（写出两个不等式）。纳什均衡与划线法及反应函数法之间有什么关系？（20分）2.4智猪博弈（Boxed Pigs Game）（20分）假设猪圈里有
4、两头猪，一头大猪，一头小猪，猪圈的一端有一个猪食槽，另一端安装了一个按钮，控制猪食的供应。按一下按钮，将有10个单位的猪食进入猪食槽，供两头猪食用。两头猪面临两个策略的选择：自己去按按钮或等待另一头猪去按按钮。如果某一头猪做出自己去按按钮的选择，它必须付出如下代价：第一，它需要消耗相当于2个单位的成本；第二，由于猪食槽远离按钮，它将比另一头猪后到猪食槽，从而减少吃食的数量。假定：若大猪先到（小猪按按钮），大猪将吃到9个单位的猪食，小猪只能吃到个单位的猪食；若小猪先到（大猪场按按钮），大猪将吃到6个单位的猪食，小猪吃到个单位的猪食；若两头猪同时按按钮，大猪吃到7个单位的猪食，小猪吃到个单位的猪食
5、；若两头猪同时到（两头猪都选择等待），则两头猪都吃不到猪食。如表1所示，对应不同战略组合的支付水平，如两头猪同时按按钮，同时到达猪食槽，大猪吃到7个单位的猪食，小猪吃到个单位的猪食，扣除2个单位的成本，支付水平分别为5和1。其他情形可以类推。问题：两头猪如何选择各自的最优战略？ 表1 智猪博弈得益矩阵小猪大猪 按按钮等待按按钮(5, 1)(4, 4)等待(9, -1) (0, 0)2.5两人定和博弈（Constant-Sum Game）两人定和博弈得益矩阵如表2，求解该模型。表2 两人定和博弈得益矩阵1 2CD1A(4, 1)(3, 2)B(2, 3) (1, 4)2.6 狩猎博弈。参与人是两
6、个猎人，他们的行动是同时选择猎鹿或者猎兔。规则是：若两人同时猎鹿则鹿被猎到且两人平均分配鹿的价值（10元）；若两人同时猎兔则每人各获得价值1元的兔；若一人猎兔而另一人猎鹿则兔被抓到但鹿跑掉。该博弈的得益矩阵如表3，求解该模型。表3 狩猎博弈得益矩阵1 2CD1A(5, 5)(0, 1)B(1, 0) (1, 1)2.7猜硬币博弈。博弈方1：盖硬币方，博弈方2：猜硬币方，猜硬币博弈得益矩阵如表4，求解该模型。表4 猜硬币博弈得益矩阵1 2正面反面1正面(-1, 1)(1, -1)反面(1, -1) (-1, 1)2.8产量决策静态博弈模型（20分）假设：(a)某一市场上有两家企业，称为企业1和企
7、业2，他们生产同一类产品用来满足该市场上顾客的需求；(b)两家企业生产相同质量的产品；(c)用代表企业i的生产批量，代表逆需求函数(P是市场出清价格，即2家企业生产的产品能全部销售)，两家企业的生产都无固定成本，企业i的成本函数，；(d)该博弈分两个阶段：第一阶段，企业1首先决定自己产品的生产批量，第二阶段，企业2决策自己产品的生产批量；(e) 两家企业对彼此的生产成本相互了解（完全信息），对彼此博弈的进程相互了解（完美回忆）。问题：(i)这两家企业如何决定各自产品的生产批量？他们获得的利润分别是多少？(ii)试对该动态博弈模型与由两家企业组成的静态博弈模型的生产批量和利润进行比较（画出表格）
8、，指出两家企业先后决策与同时决策对他们的产量和利润的影响。（20分）2.9产量决策静态博弈模型（20分）假设：(a)某一市场上有三家企业，他们生产同一类产品用来满足该市场上顾客的需求；(b) 三家企业生产相同质量的产品；(c)用代表企业i的生产批量，表示市场上总产品数，代表逆需求函数(P是市场出清价格，即三家企业生产的产品能全部销售)。(d)假设三家企业的生产都无固定成本，企业i的成本函数， ，；(e)三家企业同时决策各自产品的生产批量；(f) 三家企业对彼此的生产成本相互了解（完全信息）。问题：(i)这三家企业如何决定各自产品的生产批量？他们获得的利润分别是多少？(ii) 如果这三家企业合并
9、成一家企业，则合并后企业如何决定产品的生产批量？合并后企业获得的利润是多少？(iii)试对这三家企业合并前后两种情形下的生产批量和利润进行比较，比较结果给人们什么样的启示？2.10 斯坦克尔伯格模型(Stackelberg model)假设：(a)有两个参与人,分别称为企业1和企业2，他们生产单类产品用来满足市场上顾客需求； (b)两家企业生产相同质量的产品；(c)用表示企业i的生产批量，代表逆需求函数(P是价格)，；(d)该模型分两个阶段，第一阶段，企业1 (A Leader)先决策生产批量，第二阶段，企业2(A Follower)根据企业1的生产批量决策自己的生产批量；(e)两企业的生产都
10、无固定成本，成本函数记为，；(f)两家企业对彼此的生产成本相互了解（完全信息），并且了解博弈的进程（完美回忆）。问题：企业1和企业2如何决策各自的生产批量？他们获得的利润分别是多少？2.11讨价还价博弈甲、乙两人就如何分享10000元现金进行谈判，规则如下：甲先提出一个分割比例，乙选择接受或拒绝；如果乙拒绝甲的方案，则他自己提出另一个方案,让甲选择接受或拒绝如此循环,直到任何一方接受对方提出的方案，博弈结束。从一方提出一个方案开始到另一方选择是否接受为止为一个回合。讨价还价每多进行一个回合，双方利益打一个折扣()，称为“消耗系数”。第一回合，甲的方案是自己得，乙得,乙可以选择接受或拒绝，接受则
11、双方得益分别为和，谈判结束，若乙拒绝，则开始下一个回合；第二回合，乙的方案是甲得,自己得，由甲选择是否接受,接受则双方得益分别为和，谈判结束，若甲不接受，则开始下一个回合；第三回合，甲提出自己得，乙得10000-，此时乙必须接受，双方实际得益分别为和。问题：(i)对有三个回合的问题，甲、乙如何决定各自的谈判策略？(ii) 对有无限次回合的问题，求在第一回合甲的方案自己得的具体表达式。2.12不完全信息博弈模型(i)有两个参与人,分别称为企业1和企业2，他们生产同一类产品用来满足同一市场上顾客的需求；(ii)两家企业生产相同质量的产品； (iii)用表示企业i的生产批量，表示逆需求函数(P是价格
12、)，；(iv)两家企业同时决策各自的生产批量；(v)两家企业的生产均无固定成本，企业1的生产成本函数为，其中称为企业1的边际成本，企业2采用m种技术对应的成本为： ，企业2知道自己采用哪一种技术，而企业1不知道企业2采用哪种技术，但知道企业2采用第k种技术的概率为，其中满足（不完全信息）。问题：两企业如何决定各自的生产批量？2.13供应链博弈(产量决策)考虑由两个供应商和一个零售商组成的供应链系统，其中两个供应商是生产相同（可替代）产品的生产商，这两个供应商竞争同一个零售商。假定供应商的生产能力没有限制，从订购货物开始到货物到达零售商手中的时间(提前期，Lead time)不计，采用供应商管理
13、库存策略。供应商决定生产供应给零售商产品的产量，它们生产单位产品的成本为，不考虑固定成本，供应商和零售商按一定比例（供应商和零售商）分配从市场上获得利润。零售商面对的市场是确定的，市场价格为，。假定两个供应商对彼此的生产成本相互了解，对博弈的进程也相互了解。问题：(i) 求供应链集中系统（三家企业视为一家企业）的解；(ii) 求在两个供应商同时决策下求两个供应商纳什均衡解（供应链分散系统的解）；(iii) 试对供应链集中系统和分散系统的解进行比较；(iv) 求在两个供应商先后决策下求两个供应商Stackelberg均衡解（供应链分散系统的解）。2.14供应链博弈(价格决策)考虑由一个供应商和一
14、个零售商组成的供应链系统。假定供应商的生产能力没有限制，从订购货物开始到货物到达零售商手中的时间(提前期，Lead time)不计。供应商决定供应给零售商产品的批发价。零售商面对的市场是确定的，市场需求为，其中为市场价格，为零售商获得的边际利润，零售商决定边际利润。假定供应商生产单位产品的成本为，不考虑固定成本，两个供应商对彼此的生产成本相互了解，对博弈的进程也相互了解。供应商的利润零售商的利润问题：(i) 求供应链集中系统（三家企业视为一家企业）的解；(ii) 求在两个供应商同时决策下求两个供应商纳什均衡解（供应链分散系统的解）；(iii) 试对供应链集中系统和分散系统的解进行比较；(iv)
15、 求在两个供应商先后决策下求两个供应商Stackelberg均衡解（供应链分散系统的解）。行为博弈论行为博弈论是将个人的社会偏好等行为因素引入博弈论，研究的核心是在考虑参与方的心理行为情况下决策主体的实际行为发生直接相互作用时的决策以及这种决策的均衡问题。传统博弈论与信息经济学一直以“理性人”为理论基础，通过一个个精美的数学模型搭建起公理化的完美的理论体系。 然而，心理学和行为科学的研究发现人们也有很多与此假设相背的行为，比如人们会有公平心理和平等倾向。行为博弈论与当代的行为经济学、实验经济学，乃至神经元经济学都密切相关。下面列举三个经典行为博弈的例子：2.15 投资博弈有两位博弈者，分别称之为投资人A和借款人B。他们互不相识，博弈者A得到一笔钱并被告知可以完全保留也可以将其中的任意比例借给B，他给出的任何金额都会以大于1 的某一倍数付给B，然后由B决定是否回报和回报多少给A。实验模型：将招募来的博弈方安置在计算机实验室中，每人有10元的出场费，两人一组通过各自面前的计算机联系，相互不认识而且实验结束也不会知道对方是谁。每组中的一位(
