运筹学 复习资料.doc

《运筹学 复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、管理运筹学复习资料选择题（5个选择题）1.若树T有n个顶点，那么它的边数一定是（）A.n＋2B.nC.n+1D.n-1解析：参照树的性质：性质2：具有n个顶点的树恰有（n--1）条边。12. 求最初运输方案可采用（）         A .修正分配法         B .位势法         C .西北角法         D .闭合回路法学生答案: C解析：参照西北角法，是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个

2、初始调运方案的方法。简答题（用所学知识进行论述）共6个简答1解释博弈论定义一：它是一种处理竞争与合作问题的数学决策方法和研究竞争中参加者为争取最大利益应当如何做出决策的数学方法以及根据信息分析及能力判断，研究多决策主体之间行为相互作用及其相互平衡，以使收益或效用最大化的一种对策理论。研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。应用举例：纳什均衡、囚徒困境、价格战博弈等。定义二：　博弈论是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自选择的行为或是策略进行选择并加以实施，

3、并从各自取得相应结果或收益的过程。2解释MRP、ERP、TQC、JIT。MRP是基于计算机的生产与存储计划和控制系统，它有三个目标：1确认装配最终产品所需要的原料、零件和部件。2使存储水平最小化。3制定制造、购买和运输的时间表。它根据总生产进度计划中规定的最终产品的交货日期，编制所构成最终产品的装配件、部件、零件的生产进度计划、对外的采购计划、对内的生产计划。它可以用来计算物料需求量和需求时间,从而降低库存量。ERP是由美国GartnerGroup咨询公司首先提出的,作为当今国际上一个最先进的企业管理模式,它在体现当今世界最先进的

4、企业管理理论的同时,也提供了企业信息化集成的最佳解决方案.它把企业的物流、人流、资金流、信息流统一起来进行管理，以求最大限度地利用企业现有资源，实现企业经济效益的最大化。全面质量管理TotalQualityManagement（TQM）：是指在全面社会的推动下，企业中所有部门，所有组织，所有人员都以产品质量为核心，把专业技术，管理技术，数理统计技术集合在一起，建立起一套科学严密高效的质量保证体系，控制生产过程中影响质量的因素，以优质的工作最经济的办法提供满足用户需要的产品的全部活动。及时制（Justintime，缩写JIT）是指在

5、准确测定生产各工艺环节作业效率的前提下，按订单准确地计划，消除一切无效作业与浪费为目标的一种管理模式。它是供应链管理方法之一，是一种组织生产的新方式，是一种旨在消除无效劳动与浪费、实现企业资源优化配置、全面提高企业经济效益的物质资源配置技术。3简述排队论排队论(QueuingTheory)，是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。排队论(queueingtheory),或称随机服务系统理论,是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度

6、、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。它是数学运筹学的分支学科。也是研究服务系统中排队现象随机规律的学科。4允许缺货的经济批量模型(4种情况)所代表的意义。经济订货批量(EOQ)，（不允许缺货的经济订购批量存储模型））通过平衡采购进货成本和保管仓储成本核算，以实现总库存成本最低的最佳订货量。经济订货批量是固定订货批量模型的一种，可以用来确定企业一次订货（外购或自制）的数量。当企业按照经济订货批量来订货时，可实现订

7、货成本和储存成本之和最小化。此模型的特征是：供货速率为无穷大，不允许缺货，提前期固定，每次订货手续费不变，单位时间内的储存费不变。需求速率D为均匀连续的，每次订货量不变，以周期t循环订货。先考虑提前期为零（即当存量降至零时，可以立即得到订货量Q）的情形。经济生产批量(EPL)又称经济生产量(EPQ)。由于生产系统调整准备时间的存在，在补充成品库存的生产中有一个一次生产多少最经济的问题，这就是经济生产批量。在经济订货批量模型中，相关成本最终确定为两项，即变动订货成本和变动储存成本，在确定经济生产批量时，以生产准备成本替代订货成本，而

8、储存成本内容不变。计算题一线性规划的图解法例1.某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表：问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？(1)分别取决策变量X