数据、模型与决策(运筹学)课后习题和案例答案008

《数据、模型与决策(运筹学)课后习题和案例答案008》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、CHAPTER8PERT/CPMMODELSFORPROJECTMANAGEMENTReviewQuestions8.1-1Thebidisfor$5.4millionwithapenaltyof$300,000ifthedeadlineof47weeksisnotmet.Inaddition,abonusof$150,000willbepaidiftheplantiscompletedwithin40weeks.8.1-2Hehasdecidedtofocusonmeetingthedeadlineof47weeks.8.1-3Animmediatepr

2、edecessorisanactivitythatmustbecompletedjustpriortostartingthegivenactivity.Giventheimmediatepredecessorsofanactivity,thisactivitythenbecomestheimmediatesuccessorofeachoftheseimmediatepredecessors.8.1-4(1)theactivitiesoftheproject;(2)theimmediatepredecessorsoftheactivities;and(3)t

3、heestimateddurationoftheactivities8.2-1(1)activityinformation;(2)precedencerelationships;and(3)timeinformation(duration)8.2-2InanAOAnetwork,eachactivityisrepresentedbyanarc,whileinanAONnetwork,eachactivityisrepresentedbyanode.AONnetworksarebeingusedhere.8.2-3ThebarsinaGanttchartsh

4、owthescheduledstartandfinishtimesforactivitiesinaproject.8.3-1(a)Apaththroughaprojectnetworkisoneoftheroutesfollowingthearrows(arcs)fromthestartnodetothefinishnode;(b)thelengthofapathisthesumoftheestimateddurationsoftheactivitiesonthepath;(c)thelongestpathiscalledthecriticalpath.8

5、.3-2(1)Theactualdurationofeachactivitymustbethesameasitsestimatedduration;and(2)eachactivitymustbeginassoonasallitsimmediatepredecessorsarefinished.8.3-3Theearlieststarttimeofanactivityisequaltothelargestoftheearliestfinishtimesofitsimmediatepredecessors.8.3-4Aforwardpassistheproc

6、essofstartingwiththeinitialactivitiesandworkingforwardintimetowardthefinalactivities.8.3-5Itisalastchanceschedulebecauseanythinglaterwilldelaythecompletionoftheproject.8.3-6Thelatestfinishtimeofanactivityisequaltothesmallestofthelateststarttimesofitsimmediatesuccessors.8.3-7Abackw

7、ardpassstartswiththefinalactivitiesandworksbackwardintimetowardtheinitialactivitiesinsteadofstartingwiththeinitialactivities.8.3-8Anydelayalongthecriticalpathwilldelayprojectcompletion.8.3-9(1)Identifythelongestpaththroughtheprojectnetwork;and(2)identifytheactivitieswithzeroslack—

8、theyareonthecriticalpath.8-478.4-