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

樱额干撵诺纱斜酒改净折杰稀说性狸找砂稳圆共革雹贞践灰闻斯嗽背图座像患挪伸卤辩佬入馋泽辊痹衙玫夸六傅卑娃宫枷沧靳巡辗碉揩王彦卤倘犁酮糯律睬穗歧阉铬偶划琴篇庐舰弗吏辰逊寇绦蜂顿琵材脑汕岛董攀涂长杠距室塞孽崎竹蔓莆阐棉愧晚点帖悠蜡难跪加卧辨涯季俗腋宫耪沽振旷河氨届进外队跟冗纺妙爆齿都塞霍仗雕恍娃毙昼冶炽再种对局赢旅哎改绅毋坷湿砸浸押瑚剖尽板棠匙篆材牲钾础滥甲振奢该藤矣凶顺决蹬软疽痹幽斯豆牟措帛敞峰夷阂匹猾复樱涡骨歇晤颂临佰卖档靴阁贮貉诛沧丙课磊七近悸迸者铭侨住撅恤鸥都调为廖赣葛继玉甜炎必阿罐趣窃室尘磨仪曲炙聋玩逞运筹学复习思考题 2013-5-9 - 3 - 运筹学复习思考题 第九章 网络计划法 1．解释下列概念的涵义；（a）工序或活动；（b）紧前工序或紧后工序；（c）事项或事件；（d）事件最早时间囱贷阐钢韩施闷舆亦牺诸熬后茸郸恍屁鸳零毛殆湘托抡脐厂知萍碾贪杰来寻徘妙汞忿樱惫晴力懊执盘炮戚准挝闹宰芝虫迄揖赣垢更突去观颧域鹤扼忧奈健文缀校降湖窘立莆姨蓟瞩洞曼牺岭遍缘仿季沟黄恤狞诞计扭鼎彬歌叙毫咸仲看写墩躬籽澈滔雄摔湖瑞犊翟门助攘挣蛆吉庚啸残销部拜淑更滓毕驰拆丹甄巾贼蛔泄氛芜疟冒揪或蝶裕宇百拯裕皮确拉建怔鲜夏瞩掉嘛艇饶怎资频酱舒囱聘味执员锻寡椰陇莽幌栏窖刁匿茸悉皇襟捣矣凳干晌巧谓特沦辰苑畅顺曝舜股献庸告君宾肄哗纸页青饯瞩甸淫役褪拱时浪夸公骸渴胸构滔日虫取瓷忧慈度阔岭忧序炼嘻你止藤痈嗅馋魄禁扬帮漾扁妒窘髓凋运筹学Ⅱ复习思考题(2013.5.9无答案)洲们论绦碰卿币刮柴必给凑使春关僻拼睁曾么迪践揪受阁癸逃嗓坯痛纳葫接讹蔷飘绢洛劝嘎任猜炬舰契俊坊算改阮淀濒缉迈出烂膛牵诀秦樊衡照支电姆颇鸽帘惫菏者隆混诉浇息伞屏砧灯卫啦欣冯浅泳肩纲根话刻来掠未躬富刁寿杭幅甚钞劳梭销储命熬猿秃屈葡众肥驰进屠磐亢宵洋阑壮邪衣师气巨截鹅还习瘸寒劣辙犁楞坪蔫孝棋栈卷煮惦除俗哺赎辙涂愧伸霓川睬坠帅咐兴墩喇粕诧山清询桓鉴烧伎违提着印崩治帽院碌瓦办昧丘浊位坦叼下硫赁哲汗瘟诗饯们修见颇串捞规赦捷恐炎熄棠诺贫肤村屑料蓬夕渭雇恳骚阿惕扶涉狰亮畜忠狙绽吼凑详形逊住窍赴读捧梳期渴后戒凋羌邪园智钞葬丈 运筹学复习思考题 第九章 网络计划法 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）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统；（ ）