运23P342-352第十章习题

第9章 网 络 模 型和最早完成时间。向后路线（Backward pass）RERT/CPM步骤中的一部分，在项目网络图中向后移动以决定每项活动的最晚开始时间和最晚完成时间。松弛（Slack）一项活动在没有影响到整个项目完成时间的能够被延长的长度。乐观的时间（Optimistic time）每项活动进展顺利的最小的活动时间。可能的时间（Most probable time）正态情况下最可能需要的活动时间。悲观时间（Pessimistic time）遇到重要延迟情况下的最大活动时间。期望时间（Expected tinme）平均活动时间。贝塔概率分布（Beta probability distribution）一种用来描述活动时间的概率分布方法。紧缩（Crashing）通过增添资源来缩减活动时间，会增加项目费用。问题1. Mohawk Discount Store正在设计一个人到公司总部去进行管理培训的项目，公司想尽快地使所有被培训人员完成该项目。在活动或作业中必须维持好先后关系。例如，一个手续这不能作为公司经理的助手，除非他有在信贷部门或销售部门工作的经历。以下是每个受训者必须完成的活动，为该问题设计一个项目网络图，不要进行任何分析。活动 A B C D E F G H前期工作 A A,B A,B C D,F E,G2. 桥城规划者正在着手协作一个办公联合体的建设。作为部分规划过程，公司设计了以下活动，请设计一个项目网络图，以帮助安排所有项目活动。活动 A B C D E F G H I J前期工作 A,B A,B D E C C F,G,H,I自测3. 为以下的项目设计一个项目网络图，当活动F与活动G都完成的时候，该项目必须完成。活动 A B C D E F G 前期工作 A A C,B C,B D,E 4. 假设问题3有以下活动时间（用月表示）。活动 A B C D E F G 时间 4 6 2 6 3 3 5 a.找出关键路线。 b.你能否预料在3/2年内完成该项目的困难吗？请解释。5. 管理决策系统(MDS）是一家从事于发展决策支持系统的咨询公司。MDS刚刚签署了一项设计一个计算机系统以帮助大公司制定资金花费决策的合同。项目领导设计了以下活动和前期活动，为该问题设计一个项目网络图。活动 A B C D E F G H I J前期工作 B A B C,D B,E F,G H自测6. 考虑下面的这个项目网络图和活动时间（用星期表示）。活动 A B C D E F G H前期工作 5 3 7 6 7 3 10 8第10章 项目安排：计划评审法/关键路线法CHDEBA开始FG完成a. 找出关键路线b.完成该项目需要多少时间？c.活动D能否被延期而又不使整个项目受到影响？如果可以的话，能延期多久？d.活动C能否被延期而又不使整个项目受到影响？如果可以的话，能延期多久？e.活动E的日程表是怎么样的？36254293AB,CDEB,CF,GABCDEFGH时间前期工作活动7. 有一个包含了计算机系统的项目由8个活动组成。下面这个表格列出了前期活动和活动时间（以周计算）。a. 画出一份项目网络图。b.哪些是关键活动？c.期望的项目完成时间是多少？8. Colonial State大学正考虑在校园内建造一座新的多功能运动综合楼。这座综合楼将包括一个新的校际篮球比赛体育馆、扩大的办公区间、教室及其内部设施。以下活动必须在建造开始前进行完毕。考察建筑地最初设计董事会通过选建筑师确定预算最终设计获得资金雇承包商描述68124615128A、BCCD,EEF,GABCDEFGH时间前期工作活动a.画出一份项目网络图。b.明确关键路线。c.为该项目制定一份活动日程。d.如果在做出决定以地点勘察和最初的设计计划启动该项目之后一年，才开始该运动综合楼的建造，这样做合理 吗该项目期望的完成时间为多少？9. Hamilton County Parks正筹划在其新购的100英亩的土地上开发一座新的公园和娱乐场所。项目开发活动包括数据、模型与决策清理运动场和野餐区、筑路、修建一座供遮蔽的房子、购买野餐设备等等。以下的工作网络图以及活动时间（以周计算）正被用于该项目的计划、时间安排及控制中。HDA完成IEC开始GFB活动 A B C D E F G H I前期工作 9 6 6 3 0 3 2 6 3a.该网络图的关键路线是什么？b.说明该项目的活动日程。自测c.该公园的负责人希望该项目开工6个月之内就能向公众开放，那么这个开始日期可行吗？请做出解释。487765最乐观6101110975.09.07.59.07.06.0ABCDEF最悲观最可能活动10. 以下是某个小项目的活动时间估计（以天计算）。a.计算活动的期望完成时间及每项活动差异。b.一个分析家认定关键路线包括活动B、D和F。计算该项目期望的完成时间及差异。11. 建造一个后院游泳池主要由9个活动组成。以下是所有活动及它们的前期活动，制作该项目的网络图。活动 A B C D E F G H I 前期工作 A,B A,B B C D D,F E,G,H325721563最乐观667106310105546942884ABCDEFGHI最悲观最可能活动12. 假设关于11题游泳池建设项目的活动时间估计（以天计算）如下。a. 关键活动有哪些？b. 该项目的期望完成时间是多少？c. 该项目可不可能在25天或少于25天之内完成？ 13.假设关于问题6的活动时间的估计如表所示。活动乐观的最可能的悲观的ABCDEFGH 4.02.56.05.05.02.08.06.05.03.07.05.57.03.010.07.06.03.58.09.09.04.012.014.0问该项目可否能在以下时间内完成？a. 21个星期之内。b. 22个星期之内。c. 25个星期之内。14.思考下面这个项目网络图。 C A开始 B D E F G完成 以下分别四对活动时间乐观的，最可能的以及悲观的估计。活动乐观的最可能的悲观的ABCDEFG55645746128106777131010131010a. 找出关键路线。b. 如果有的话，活动C中有多少松弛时间？c. 明确该项目期望完成时间及差异。d. 说明该项目在30天或更短时间内完成的可能性。 15.道格拉斯负责其公司明年春天销售管理培训计划的策划和协调工作。以下是道格拉斯列出的关于该项目的活动信息。活动描述前期工作时间（周）乐观的最可能的悲观的ABCDEFGHI设计题目找发言者列出开会地点选地点安排发言者行动路线查看发言者准备邮寄小册子做预定细节安排ACB，DEB，DGF，H1.52.01.01.50.51.03.03.01.52.02.52.02.01.02.03.54.02.02.56.03.02.51.53.07.05.02.5a. 画出一个项目网络图。b. 准备一个活动日程表。c. 关键活动有哪些？该项目的期望完成时间是多少？d. 如果道格希望有0.99的可能性按时完成该项目，那么在既定的会议日期的基础上，再过多久他应该着手进行该项目的工作？ 16.在10.2节里讨论过的道特的Porta-Vac项目的期望完成时间为17个星期。该项目在20个星期之内完成的可能性为0.9656。以下是该项目网络中的非关键路线： A-D-G-J A-C-F-J B-H-I-J a. 利用表10-5中的信息计算以上各条路线的期望完成时间及差异。 b. 计算各条路线在要求的20个星期之内完成的可能性。 c. 为什么按时完成计划的可能性计算必须以对关键路线的分析为基础？在哪种情况下，如果有的话，会使得对一条非关键路线的可能性的计算变得很必要？ 17.1985年由德欧.杰森 (Dale Jensen) 创立的保时捷商店，专门修理老式的保时捷汽车。杰森的某个老客户要求他给出一份关于修理一辆1964年出产的356SC型的保时捷的时间和价格估计。为此，杰森将修理过程分成了四个部分：拆卸和最初的准备工作（A），车身的修理（B），引擎的修理（C）和最后组装（D）。A部分完成以后，B部分和C部分就可以分别同时进行；然而，D部分却只有在B部分和C部分完成之后才能开始。基于他对汽车的观察，杰森相信以下对于时间的估计（以时间计算）是适用的。活动最乐观最可能最悲观ABCD35244845811612 杰森估计修理车身需要的零件将花费3000美元，修理引擎要用到的零件将花费5000美元。目前他支出的劳动力费用为400美元/天。a. 做一个项目网络图。b. 该项目的期望完成时间为多少？c. 杰森的商业原理基础是在做决策的时候，最好和最坏的情况都要考虑到。在考虑最好和最坏的情况的基础上，做出一份关于完成修理这辆汽车的价格估计。假定总的修理费是劳动力的费用加上物质花费。d. 如果杰森是通过投标拿到的这份工作，并且投标要求费用直接与期望的完成时间挂钩，那么，他会亏本的可能性是多少？e. 如果杰森花了16800美元投标拿到这份工作，他亏本的可能性是多大？ 18.橡树山游泳俱乐部的经理正策划该俱乐部的游泳队项目。第一次的分队练习安排在5月1日。以下是所有活动，活动的前期活动及活动时间估计（以星期计算）。活动描述前期工作时间（周）乐观的最可能的悲观的ABCDEFGHI与董事会商议雇教练预定泳池宣布安排与教练见面订泳衣注册泳员收费制定第一次训练计划AAB，CBADGE，H，F142121111164232221286343331a. 画出一个项目网络图。b. 做一个活动日程表。c. 关键活动有哪些？该项目的期望完成时间是多少？d. 如果该俱乐部经理计划2月1日开始该项目，该项目按规定时间5月1日（13个星期）完工的可能性有多大？该经理是否应该在2月1日之前就开始策划该游泳项目？ 19.兰德勒公司的产品开发组在开发一种有着很大的市场潜力新的计算机软件产品。兰德勒的管理层通过外部信息得知，一个竞争对手也在引进一种相似的产品。因此，兰德勒的最高管理层对该产品开发组施加了更大的压力。该小组领导于是向PERT/CPM求救，希望它们能帮助制定新产品上市之前剩下的工作日程。该网络图如下：开始ADBCEFGHIJ完成活动时间估计（以星期计算）如下：活动乐观的最可能的悲观的ABCDEFGHIJ3.03.04.02.06.07.54.55.02.04.04.03.55.03.010.08.56.06.02.55.05.07.06.04.014.012.57.513.06.06.0a. 为这个项目制定一份活动日程表,并明确关键路线.b. 25周之内该项目完成而兰德勒公司得以将新产品投放市场的可能性有多大?3.周之内呢? 20.返回问题7的计算机设置项目。假定该项目必须在16周之内完成。对该项目进行估价是必要的。可以利用以下相关信息。活动时间（周）花费（美元）正常缩紧正常缩紧ABCDEFGH362543931313314290020005001800150030008000100017004000100024001850390098002000a. 制定一份线性规划模型，以用来为该项目做出紧缩决定。b. 解决该线型规划模型，做出紧缩决定成本最少的决定。如果要想在16周内完成该项目，要增加多少花费？c. 基于紧缩活动时间，设计一个完全的活动时间表。 21.考虑下面这个项目网络图与活动时间（用日表示）。开始ACEBDFG完成 活动ABCDEFG活动时间3255622 该项目的紧缩数据如下。活动时间（周）花费（美元）正常缩紧正常缩紧ABCDEFG3255622213341180012002000150018006005001400190028002300280010001000a. 找出关键路线及期望项目完成时间。b. 利用正态时间，总花费为多少？ 22.在问题21当中，如果管理人员想在12天之内完成该项目。 a. 制定线性规划模型，以用来为该项目做出紧缩决定。 b. 哪些活动应该实行紧缩？ c. 在12天之内完成该项目的总项目费用是多少？ 23.考虑下面这个项目网络图。注意正态或期望的活动时间用ri来表示，i=A,B,I。设xi等于活动i的最早完成时间，制定一个用来决定关键路线长度的线性规划模型。开始BrBArADrDGrGErEFrFCrCHrHIrI完成 24.办公自动化有限公司设计了一份引进一种新的计算机化办公系统的建议书，这个系统将改善文字处理及办公室内部交流。该项目建议书内包含了一系列要完成该新办公系统项目的关键活动，利用以下与活动相关的信息。活动描述前期活动时间（周）花费（1000美元）正常紧缩正常紧缩ABCDEF计划需求订货装机器建培训室管理培训课程测试系统ABADC，E10810710386768330120100405060701501605075a. 设计一个项目网络图。b. 设计一个活动时间表。c. 关键活动有哪些，期望完成时间是多少？d. 假设公司想在6个月或26周之内完成该项目，提出你关于如何作出紧缩的决定的建议，以使项目能够按时完成并费用最少？e. 为紧缩项目设计一个活动安排表。f. 要在6个月内完成该项目，要增加多少花费？ 25.由于伦敦公司（见问题19）必须在尽早的时间内完成产品开发项目，项目领导要求对紧缩该项目的可能性进行评估。 a. 一个线性规划模型。用来帮助做紧缩决定。 b. 在线性规划模型实施之前，必须提供什么样的信息？案例：仓库扩张 RC科里曼是一家向食品店与超市分布大量食物产品的仓库。该公司直接从个人处接受订单，向不同的地方分布2050种不同类产品。在公司现在的操作下，仓库秘书派遣人员填写每个订单，然后把商品搬到仓库运输区域。由于较高的劳务费用及手工的底生产率，管理人员希望通过安装一个计算机控制订单挑取系统和一个把商品从仓库运到运输区域的传输系统，以使仓库运营自动化。 RC科里曼的材料管理处负责人被提名为项目经理，以管理仓库系统自动化。在与工程人员和仓库管理人员商量之后，该负责人编写了一套与该项目相关的活动。完成每个活动的乐观的时间，最可能的时间和悲观的时间的数据如下：活动描述前期活动ABCDEFGHIJK决定所需的机器得到零售商的计划选一个零售商订系统设计新的仓库布局设计新仓库设计计算机接口连接计算机装系统训练系统的操作人员系统测试A， BCCECD，F，GD，FHI，J活动时间乐观的最可能的悲观的ABCDEFGHIJK4628744443268410106666448166241382081456 管理报告 设计一个报告，包含活动时间表和仓库扩张项目的期望项目完成时间，并包含了一个项目网络图。另外，要考虑到以下3个问题： 1.RC科里曼的高层管理人员要求在40周之内完成该项目。你认为在该段时间内完成该项目可能吗？如果必须在该段时间内完成，你的建议是什么？ 2.如果管理人员要求缩减活动时间以使在40周之内完成该项目的可能性达到80%，如果项目完成时间的变量与你在部分（a）中所发现的一样，应该缩减多少项目期望完成时间以使在40周之内完成该项目的可能性达到80%？ 3.把期望活动时间作为正态，利用以下紧缩信息，确定仓库扩张项目活动的紧缩决定和修改后的活动时间表。活动紧缩活动时间（周）花费（美元）正态紧缩ABCDEFGHIJK472874544331000100015002000500030008000500010000400050001900180027003200800041001025064001240044005500管理科学的实际应用西森古德迈尔公司俄亥俄州辛辛那提成立于1887年，西森古德迈尔是一家从事市政财务的投资证券公司，其业务主要包括：1. 发行的新的市政债券。2. 交易，如为先前发行的债权提供买卖场所。3. 投资银行，即以尽可能少的成本来从资本市场中获取利润。定量分析方法在西森古德迈尔中的应用主要集中于投资银行这一部分。一个很特别的例子就是运用计划评审法/关键路线法引进3100万美元医院收入债券发行。发行债券引进的活动任何主要建设项目一般都包含以下3个步骤：1. 对该项目下定义2. 确定项目成本3. 为项目提供资金在建设项目中，投资银行的作用就在于设计筹资方法以使项目建设者在一定的时间内拥有必要的资金。在医院建设项目中，一种典型的筹资方法就是发放免税医院收入债券。在确定最好的筹资方法时，我们应把项目的建设费用作为一个重要因素来考虑。正常情况下，这种建设费用是建立在签约方或者建设经理的投标的基础上的。但是，这种成本通常只能在一个特定的时间内有效，比如说，60-90天。医院投资银行的主要功能就在于安排好筹资时间以使得由发行债券而获得的收入能够在投标项目书中所限定的时间之内。由于在签定主要建设合同之前，大多数医院都必须拥有长期的永久性融资，所以投资银行就显得非常重要。为了安排好筹资活动，投资银行必须和医院代理人以及债券顾问等人协调好。只有当每个人很好的意识到各活动之间的独立性和及时完成各自任务的必要性时，各方的合作以及各项目活动的协调才能够很好的实现。西森古德迈尔公司认为计划评审发/关键路线法在安排和协调这样一个项目中非常有用。作为一个31 050 000美元俄亥俄州汉密尔顿市立医院设备收入债券发行的管理承兑人，西森古德迈尔公司利用计划评审法/关键路线法的关键路径步骤去协调和安排项目筹资活动。表10