管理运筹学第四版第九章习题答案.doc

9.1网络图如下：工序名称工时最早开始与结束时间最迟开始与结束时间时差关键路线ESEFLSLFC707181H505050B459590Du1077992M37108111G29119110L791610171E57129142A3111411140Du20161617171Du30141414140Du40141417173F5141914190I2141617193D3161917201K1192019200关键路线为：H-B-G-A- Du3-F-K，总工期为209.2网络图如下：工序名称工时最早开始与结束时间最迟开始与结束时间时差关键路线ESEFLSLFa600600600b1460748910329c2060808310323Du10747410310329d3060908011020e21608162832f10607060700Du207070838313g7808710311023h12819383952i6070130701300j109010011012020k2593118951202l109310312013027m511812313514017n151301451301450o21451471451470p712313014014717q51471521471520关键路线为：a-f-i-n-o-q，总工期为1529.3网络图如下：活动名称正常工时最早开始与结束时间最迟开始与结束时间时差直接费用直接费用变动率各方案工时ESEFLSLFA40415120544B80808030488F7411512140777E549712318455D3475815233Du101111121210000Du20888800000G4812812010343H312151215015633C6814915115366方案：按正常工时工作，总工期15天，关键路线为：B-Du2-G-H直接费用为203015518401015153百元，间接费用为51575百元，总费用为15375228百元方案II：G工时缩短1天，总工期14天直接费用为15331156百元，间接费用为51470百元，总费用为15670226百元关键路线为：B-Du2-G-H、A-F-Du1-H和B-C最低成本日程为226百元，总工期14天。9.4网络图如下：开始结点结束结点正常工时最早开始与结束时间最迟开始与结束时间时差最少工时直接费用变动率各方案工时ESEFLSLFII12606060410642396156150520992436912156230333401515151500003571522192645157746815231523032588472151720225150225812223262741116842327232703204478517222227523055方案：按正常工时工作，总工期27天，关键路线为：123468直接费用为1002008001502501201001801301310元，间接费用为1527405元，总费用方案II：12工序工时缩短2天，总工期25天直接费用，间接费用为15（272）375元，总费用关键路线为：关键路线为：123468方案III：23工序工时缩短4天，总工期21天直接费用，间接费用为15（254）315元，总费用最低成本日程为1705元，总工期25天。9.5解：网络图如下：工作名称正常工时最早开始与结束时间最迟开始与结束时间时差最少工时成本斜率各方案工时ESEFLSLFA909312362099998B808018052588885C15017217210301515141411D59141217331055553E9817817061597666F217191719014022211方案：按正常工时工作，总工期19天，关键路线为：B-E-F方案：E工时缩短2天，总工期17天，变化费用3050270；关键路线为：B-E-F和C-F方案：C工时缩短1天，E工时缩短1天，总工期16天，变化费用70301550175；关键路线为：A-D-F、B-E-F和C-F方案：F工时缩短1天，总工期15天，变化费用75405085；关键路线为：A-D-F、B-E-F和C-F方案：B工时缩短3天，C工时缩短3天，D工时缩短2天，A工时缩短1天，总工期12天，变化费用8525330310220150330；关键路线为：A-D-F、B-E-F和C-F所以正常计划工期是19天，最少工期是12天，最佳工期是15天，各项工作的相应工时如上表方案所示。9.6网络图如下：工作需要的天数期望工时方差最乐观时间最可能时间最悲观时间A25851B691291C51417134D581181E36961F31221129G14741工作名称正常工时最早开始与结束时间最迟开始与结束时间时差关键工作ESEFLSLFA505050B95145140C135189224D8142214220E6222822280F12012162816G4283228320完工期的期望值为32天；方差和提前3天的概率为：，推迟5天的概率为：，9.7解： 工序名称工时最早开始与结束时间最迟开始与结束时间时差需工人数ESEFLSLFA20213110B6060608C32536112D527914712E861461408F7613111859虚工序01414181840G101424142406H614201824410关键路线：B-E-G若所有工序均按最迟开始时间开始，各个时间的工序及需要的工人数如下表所示：开始日期结束日期工序工人数12B823A、B8+10=1836B、C8+12=2069E8911D、E8+12=201114D、E、F8+12+9=291418F、G9+6=151824G、H6+10=16从上表可以知道，第11至14天，工人数超出9人，第6至9天的工人数过剩，而D工序最早开始时间为第2天，所以把D工序的开始时间从原来的第9天改为第6天，这样，第6至9天工作的工序为D、E，所需工人数为8+12=20，不会超过现有劳动力。修改后工序与工人安排如下：开始日期结束日期工序工人数12B823A、B8+10=1836B、C8+12=2069D、E8+12=20911D、E8+12=201114E、F8+9=171418F、G9+6=151824G、H6+10=169.8工序名称工时最早开始与结束时间最迟开始与结束时间时差需工人数ESEFLSLFA3030305B3363607C2354613虚工序0666600D369101342E761361302F2681719111G5611141986H61319131905关键路线：A-B-虚工序-E-H若所有工序均按最早开始时间开始，各个时间的工序及需要的工人数如下表所示：开始日期结束日期工序工人数03A235B、C7+3=1056B768D、E、F、G2+2+1+6=1189D、E、G2+2+6=10911E、G2+6=81113E21319H5从上表可以知道，第6至8天，工人数超出1人，第9至19天的工人数过剩，而F工序最迟开始时间为第17天，所以把F工序的开始时间从原来的第6天改为第9天以后的任何一天开始均不会超过现有劳动力数。若F工序从第11天开始，修改后工序与工人安排如下：开始日期结束日期工序工人数03A235B、C7+3=1056B768D、E、G2+2+6=1089D、E、G2+2+6=10911E、G2+6=81113E、F2+1=31319H59.9网络图如下：工作需要的天数期望工时方差最乐观时间最可能时间最悲观时间A361574B251464C612301416D25851E8111711.52.25F361574G39271116H14741I419281816工作名称正常工时最早开始与结束时间最迟开始与结束时间时差关键工作ESEFLSLFA707070B6061.57.51.5C147217210D571220.