2011秋运筹学基础复习资料

1、20218 夏运筹学根底复习资料一.不定项选择1.以下 ( ABCD A 系统的整体观念 分析)反映了运筹学研究的根本特征 :B 多学科的综合 C 模型方法的应用 D 定性与定量的2. 模型是对现实世界的事物 ,现象 ,过程和系统的 ( ABC)描述A 简化 B 抽象 C 具体 D 形象,问题的限制条件用有关变)3. 线性规划中的问题的目标通过变量的函数形式表示 量的等式或不等式表达 ,它们分别称为 ( ABDA 目标函数 B 约束条件 C 模型D 决策变量D 无解4. 线性规划问题求解的可能结果是 ( ABCD ) A 唯一最优解 B 无穷最优解 C 无界解5. 一般决策问题可能出现 (AB

2、CA 不确定性 B 动态性)典型特征需要进行决策分析C 多目标性 D 模糊性6. 排队论研究的主要问题是排队系统主要数量指标的 ( AB ) A 概率规律 B 系统运行的根本特征C 统计推定问题 D 系统优化问题7. 任何图中顶点次数之和是边数的 ( B ) 倍A 1B 2C 3D 48. 连通有向图G是欧拉图，那么它每个顶点的出次(A )入次.A 等于B大于 C 小于D 不等于9. 在库存管理中出现产品积压问题的原因是 :( ABC )A. 市场预测有误 B. 生产安排不准 . C. 物流控制不严 . D. 以上三项都不是 .10. 确定经济订购批量的目的是使 ( ABC )A. 库存总本钱

3、最小 ;B. 订购本钱最小 ;C. 储存本钱最小 ;D. 以上三项都对 .11. 在排队系统中顾客到达的时间间隔服从 :( ABCD ) A. 定长分布 B. 随机分布 C. 负指数分布 D. 爱尔朗分布 .12. 不确定型决策面临的问题是A. 可能发生的状态的种类C.不知可能发生的状态的种类( CD )B. 可能发生的状态的概率 D. 不知可能发生的状态的概率二. 概念表述1. 线性规划的最优解答:使目标函数到达最大值的可行解称为线性规划的最优解.2. 对策论答:对策论也可称为博弈论，是研究具有对抗或竞争性质现象的并研究现象 中是否存在最合理行动方案的数学理论和方法，3. 决策的程序答:1.

4、形成决策问题，提出各种方案，确定目标,及各方案结果的度量2. 对各方案出现不同结果的概率进行判断，3. 利用各方案结果的度量值给出对各方案的偏好.4. 综合上述信息选择最为偏好的方案.4. 风险性决策的期望值法答:处理风险型决策问题时常用的方法是根据期望收益最大原那么进行分析，根据每个方案的期望收益来对方案进行比拟，从中选择期望收益最大或期望损失 最小的方案，此种方法称为期望值法.5. 网络方案技术答:网络方案技术是将构成任务目标的多种工作事项，按其互相间技术上和组织上的各种时序关系和逻辑联系组成统一的方案流程图，然后运用数学方法对方案流程图中各环节进行分析，预测,决策,同时在实施中分清主次，

5、明 确关键,充分利用资源来优化方案，而且能够在实施过程中随时按优化要求 进行调整的一种组织管理技术.6. 决策论答:决策就是人们为了实现某个特定目标从多个可行方案中选择出最优方案 的过程,决策论是运用数学方法研究决策理论与方法的学问，也是运筹学的重要理论分支之一.7. 零和对策答:在对策中，各局中人的赢得函数的代数和为零的对策，成为零和对策.8. 策略答:对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策 略9. 风险决策的折中原那么答：折中原那么是介于悲观原那么和乐观原那么之间的一个准那么，其特点是对客观 状态的估计既不完全乐观，也不完全悲观，而是米用一个乐观系数-：来反映决策

6、者对状态的乐观程度.10目标函数答:在线性规划中，目标函数是决策变量的函数，按优化目标分别在这个函数 前加上max或min,以表示求目标函数的最大或最小值。11.排队论中主要的理论分布.1.泊松分布：Pnt二匕 n!2.负指数分布： = *：穿3.爱尔朗分布：吐。12.库存存储策略.答:是指决断在什么情况下对存储进行补充及补充数量的多少 通常有Q, R,R, S,t,S,t,R,S等策略。三. 某企业要决定一产品明年的产量，以便早做准备.假设产量的大小主要根 据产品的销售价格上下而定，由统计资料及市场预测可以知道：未来产品价格出现上涨，不变，下跌这三种状态的概率分别是0.2, 0.45和0.3

7、5,如果该产品按大，中，小三种不同产量生产，那么明年在不同价格状态下的益损值分别是： 大批量生产为40, 36, -6.中批量生产为36, 34, 24,小批量生产为20, 16, 14,请通过决策分析来确定明年的产量，使该产品获得的收益期望为最大.单位：万元要求：.做出益损表和决策树，并据此求得最大期望值和应选的 万案.解:损益表为状态万案、上涨不变下跌期 望 值0.20.450.35大批量A4036-6中批量B363424小批量C201614期望值分别是:E(A) =40 0.2 36 0.45-6 0.35 = 22.1E(B) =36 0.2 34 0.45 24 0.35 =30.9

8、E(C) =20 0.2 16 0.45 14 0.35=16.1根据期望值选中批量方案。四. 用图解法求解以下线性规划问题(2)max z = 10xj 5x23x V7 V8,构成回路连接V2 V V构成回路注意:解题时必须把连接线画出，并算出行程的数值七.某工厂需要一种机器零件2000件/月,每次的采购订货费为2040元，保管费为 170元/t.年。试求该工厂对此零件的经济订货量，每年订货次数和全年费用。解：因为：C =2040 元/次K=170 元 / 年D =2000 12 =24000 件/ 年2CD 2 2040 24000经济订购批量为 Q576000 = 759V K V 170采购次数为：24000 759 =32 次全年总费用为：2040 32*170=65450 元八根据所给资料绘制网络图并求关键路线工序紧前工序工序时间A4B4CA.B7DA.B2EB2FC.2GC.4H2九根据以往资料，一家面包店每天所需面包数(当天市场需求量)可能是以下各数 当中的某一个：100,150,200,250,300但