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

运筹学复习思考题 第九章 网络计划法 1．解释下列概念的涵义；（a）工序或活动；（b）紧前工序或紧后工序；（c）事项或事件；（d）事件最早时间、事件最迟时间、工序的最早开始时间、工序的最早结束时间、工序的最迟开始时间、工序的最迟结束时间；（e）工序的总时差、工序的单时差；（f）关键工序和关键路线；（g）三点估计法。 2．绘制网络图遵循的原则有那些？会绘制网络图。 3．怎样计算事件和工序的时间？ 4．怎样确定关键路线？ 5．判断下列说法是否正确： (a)网络图中任何一个结点都表示前一工序的结束和后一工序的开始；（ ） (b)在网络图中只能有一个始点和一个终点；（ ） (c)结点最早时间同最迟时间相等的点连结的线路就是关键路线；（ ） (d)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；（ ） (e)总时差为零的各项工序所组成的路线就是网络图的关键路线；（ ） (f)工序的最早开始时间等于该工序箭头事项最早开始时间；（ ） 第十章 存贮论 1．举出在生产和生活中存贮问题的例子，并说明研究存贮论对改进企业经营管理的意义。 2．分别说明下列概念的涵义；（a）订货费；（b）存贮费；（c）生产费；（d）缺货费；（e）目标函数；（f）平均存贮量；（g）T循环策略；（h）（s、Q）策略；（i）（s、S）策略；(j)（T、s、Q）策略。(k)（T、s、S）策略 3．存储模型的分类有哪些？ 4．模型一、二、三、四的条件及其求解方法。熟练掌握这些求解方法。 5．了解随机型存贮模型及其解法。 6．判断下列说法是否正确： (a)订购费为每订一次货发生的费用，它同每次订货的数量无关；（ ） (b)在同一存贮模型中，可能既发生存贮费用，又发生缺货费用；（ ） (c)在允许发生缺货的存贮模型中，订货批量的确定应使由于存贮量减少带来的节约能抵消缺货时造成的损失；（ ） (d)当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量；（ ） (e)在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大；（ ） (f)在其他费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小；（ ） (g)在单周期的随机存贮模型中，计算时都不包括订货费用这一项。原因是该项费用通常很小可忽略不计。（ ） 第十一章 排队论 1．试述排队系统的三个基本组成部分及各自的特征； 2．与输入方式有关的因素有那些？ 3．服务规则有那几种形式？ 4．服务机构（设备）有那几种形式？ 5．什么是队长、列长、服务台数目、逗留时间、等待时间、忙期、系统状态、状态概率。 6．当用符号 A/B/C/D/E/F来表示一个排队模型时，符号中的各个字母分别代表什么含意？ 7．泊松分布的条件有那些？泊松分布的概率函数是怎样的？它有那些简单性质？ 8．负指数分布概率密度函数是怎样的？它有那些简单性质？它与泊松分布之间的关系是怎样的？ 9．M/M/1/∝/∝排队模型的条件是什么？其稳态概率分布Pn（n=0，1…，∞）是怎样计算的？其数量指标Ls，Lq，Ws，Wq是怎样计算的？里特公式是什么？ 10．什么是有效到达率？了解M/M/1/N/∝排队模型和M/M/1/∝/m排队模型的条件及其数量指标的计算。 11．什么是M/M/c排队系统？它的条件及其运行指标是怎样计算的？c个单队单服务台的系统和M/M/c排队系统之间有那些差别？会进行相应的比较和计算。 12．排队系统优化的含义是什么？掌握第一种优化方法。 13．判断下列说法是否正确： （a）若到位排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（ ） （b）假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布。（ ） （c）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1，3，5，7 名顾客到达的间隔时间也服从负指数分布；（ ） （d）对 M/M/1或 M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松流；（ ） （e）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（ ） （f）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（ ） (g）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（ ） （h）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统；（ ） （i）在机器发生故障的概率及工人修复一台机器