000РA3Р3000Р1500Р0Р1500Р3000РA4Р4500Р3000Р1500Р0Р4500Р 按后悔值法商店应取决策为A2或A3 ,即订购1000公斤或1500公斤。……2分Р6Р8Р1Р2Р3Р4Р5Р7Р5Р6Р3Р7Р9Р3Р4Р2Р7Р8Р3Р0Р8Р7Р11Р14Р18Р26Р26Р14Р18Р11Р9Р8Р0Р九、求网络计划图的各时间参数。(8分)Р工序Р代号Р 工序Р 时间Р最早开Р工时间Р最早完Р工时间Р最晚开Р工时间Р最晚完Р工时间Р机动Р时间Р1-2Р8Р0Р8Р0Р8Р0Р1-3Р7Р0Р7Р2Р9Р2Р1-4Р6Р0Р6Р5Р11Р6Р2-4Р3Р8Р11Р8Р11Р0Р2-5Р5Р8Р13Р9Р14Р1Р3-4Р2Р7Р9Р9Р11Р2Р3-6Р3Р7Р10Р15Р18Р8Р4-5Р3Р11Р14Р11Р14Р0Р4-6Р7Р11Р18Р11Р18Р0Р4-7Р4Р11Р15Р22Р26Р11Р5-7Р9Р14Р23Р17Р26Р3Р6-7Р8Р18Р26Р18Р26Р0Р关键问题是:①→②;2→④;④→⑤;④→6;6→⑦Р关键线路是:Р1Р2Р4Р6Р7Р评分标准:①能正确给各顶点标号并填表......................4分Р②正确写出关键问题.............. 2分Р ③正确画出关键线路............. 2分Р十、用标号法求v1 到 v6 的最短路。(6分)Р4РV4РV5РV3РV1РV2РV6Р6Р2Р8Р7Р3Р7Р1Р5Р2Р(0,0)Р(4,v1)Р(6,v2)Р(8,v1)Р(9,v3)Р(10,v2) Р(10,v4)Р(11,v2)Р(13,v3)Р(12,v5)Р(14,v4) Р Р最短路为:v1,v2,v3,v4,v5,v6Р长度为:12Р正确标号:4分;正确写出结论:2分
全文预览
