运筹学Ⅱ复习思考题(无答案).doc

《运筹学Ⅱ复习思考题(无答案).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运筹学复习思考题第九章网络计划法1.解释下列概念的涵义；（a）工序或活动；（b）紧前工序或紧后工序；（c）事项或事件；（d）事件最早时间、事件最迟时间、工序的最早开始时间、工序的最早结束时间、工序的最迟开始时间、工序的最迟结束时间；（c）工序的总时差、工序的单时差；（f）关键工序和关键路线；（g）三点估计法。2.绘制网络图遵循的原则有那些？会绘制网络图。3.怎样计算事件和工序的时问？4.怎样确定关键路线？5.判断下列说法是否正确：（町网络图屮任何一个结点都表示前一工序的结束和后一工序的开始；（）（b）在网络图中只能有一个始点和一个终点；（）（c）结点最早时间同最迟时

2、间相等的点连结的线路就是关键路线；（）（d）工序的总时差越大，表明该工序在整个网络屮的机动时问就越大；（）（c）总时差为零的各项工序所组成的路线就是网络图的关键路线；（）（f）工序的最早开始时间等于该工序箭头事项最早开始时间；（）第十章存贮论1.举岀在牛产和牛•活屮存贮问题的例子，并说明研究存贮论对改进企业经营管理的意义。2.分别说明下列概念的涵义:（a）订货费；（b）存贮费；（c）生产费:（d）缺货费；Co）H标函数；（f）平均存贮量；（g）T循环策略；（h）（s、Q）策略；（i）（s、S）策略；（j）（T、s、Q）策略。（k）（T、s、S）策略3.存储模型的分类

3、有哪些？4.模型一、二、三、四的条件及其求解方法。熟练掌握这些求解方法。5.了解随机型存贮模型及其解法。6.判断下列说法是否正确：（町订购费为每订一次货发牛的费用，它同每次订货的数量无关；（）（b）在同一存贮模型中，可能既发牛存贮费用，又发牛缺货费用；（）（C）在允许发牛缺货的存贮模型屮，订货批量的确定应使由于存贮量减少带来的节约能抵消缺货时造成的损失；（）（d）当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量；（）（C）在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大；（）（f）在其他费用不变的条件

4、下，随着单位缺货费用的增加，最优订货批量将相应减小；（）（g）在单周期的随机存贮模型屮，计算吋都不包括订货费用这一项。原因是该项费用通常很小可忽略不计。（）第十一章排队论1•试述排队系统的三个基本组成部分及各自的特征；2.与输入方式有关的因素有那些？3.服务规则有那几种形式？4.服务机构(设备)有那几种形式？5.什么是队长、列长、服务台数冃、逗留时间、等待时间、忙期、系统状态、状态概率。6.当用符号A/B/C/D/E/F來表示一•个排队模型时，符号屮的各个字母分别代表什么含意？7.泊松分布的条件有那些？泊松分布的概率函数是怎样的？它有那些简单性质？8.负指数分布概率

5、密度函数是怎样的？它有那些简单性质？它与泊松分布之间的关系是怎样的？9.M/M/l/g/g排队模型的条件是什么？其稳态概率分布Pn(「0,1…，a)是怎样计算的？其数量指标Ls,Lq,Ws,Wq是怎样计算的？里特公式是什么？10.什么是有效到达率？了解M/M/1/N/oc排队模型和M/M/l/oc/mft-队模型的条件及其数量指标的计算。11.什么是M/M/c排队系统？它的条件及其运行指标是怎样计算的？c个单队单服务台的系统和M/M/c排队系统之间有那些差别？会进行相应的比较和计算。12.排队系统优化的含义是什么？掌握第一种优化方法。13.判断下列说法是否正确：(a

6、)若到位排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；()(b)假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起來的顾客流仍为泊松分布。()(c)若两两顾客依次到达的间隔吋间服从负指数分布，又将顾客按到达先后排序,则第1,3,5,7名顾客到达的间隔时间也服从负指数分布；()(d)对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流;()(e)在排队系统屮，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；()(f)一个排队系统屮，不管顾客到达和服务

7、时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；()(g)排队系统屮，顾客等待时间的分布不受排队服务规则的影响；()(h)在顾客到达及机构服务时间的分布相同的情况下，対容量有限的排队系统，顾客的平均等待时问将少于允许队长无限的系统；()(a)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时问不变。()第十二章决策论1.决策的概念，决策论的概念2.根据决策的层次和范围可以将决策为分几种类型？3.风险型决策的五个条件是什么？4.决策树由哪些要素构成的？会