运筹学-6网络计划要点详解.pptVIP

2、网络时间的计算 工作j，其紧前工作i1，…，ip i2 i1 ip j 设 ti — 工作 i 的延续时间 （1）最早可能开工时间 EST （Earliest Start Time） （2）最早可能完工时间 EFT （Earliest Finish Time） EFTj= ESTj+ tj 一项工作的结束时间应等于其开始时间加上进行该工作所需时间。 开始工作 ESTS = 0 ESTj= max {EFTi} 工作 j只有在前面的工作全部完成后才能开始 j tj ESTj EFTj LFTj LSTj TFj，FFj 0 0 0 0 2 2 6 14 14 24 24 2 7 24 20 14 5 6 S 0 A 2 D 5 T 0 H 6 F 7 E 8 C 3 B 6 G 10 6 13 工作 j，其紧后工作为 k1，…，kp LFTj=min{LSTk} 要保证项目按时完成，工作j必须在其紧后工作开始之前完成， 否则会使工期推迟，故应取k1，…，kp中最早开始的那项工作的LST时间。 j k1 kp （3）最迟必须完工时间LFT （ Latest Finish Time） （4）最迟必须开工时间 LST（Latest Start Time） 结尾工作 工期不受限制 LFTT=EFTT 工期受限制 LFTT=限制工期 j tj ESTj EFTj LFTj LSTj TFj，FFj 0 0 0 0 0 0 2 2 6 14 14 24 24 2 1 3 7 9 14 24 14 24 24 24 20 18 24 14 6 14 5 3 6 6 0 6 11 18 S 0 A 2 D 5 T 0 H 6 F 7 E 8 C 3 B 6 G 10 6 13 机动时间、浮动时间、松弛时间-----时差 1. 总时差 TF （Total Float） 某工作虽迟于其最早可能开工时间（EST），但不致使总工期延长的时间范围。 TFj TFj tj tj （5）时差 j tj ESTj EFTj LFTj LSTj TFj，FFj 0 0 0 0 0 0 2 2 6 14 14 24 24 2 1 3 7 9 14 24 14 24 24 24 20 18 24 14 6 14 5 3 6 6 0 6 11 18 S 0 A 2 D 5 T 0 H 6 F 7 E 8 C 3 B 6 G 10 6 13 0 1 0 7 1 0 4 0 5 0 2. 自由时差 FF（Free Float） FFj： 是工作j开始时间虽有推迟，但对其后继工作 k 的最早可能开始时间无影响的时间范围。 j k1 k2 FFj= min{ESTk} - EFTj EFTj TFj LFTj j ESTk1 ESTk2 k1 k2 FFj TFj IFj 工作j的完成时间由EFTj推迟至LFTj时不会影响总工期，但至ESTk2时，影响k2的最早可能开始时间，至ESTk1时，影响k1和k2。 j tj ESTj EFTj LFTj LSTj TFj，FFj 0 0 0 0 0 0 2 2 6 14 14 24 24 2 1 3 7 9 14 24 14 24 24 24 20 18 24 14 6 14 5 3 6 6 0 6 11 18 S 0 A 2 D 5 T 0 H 6 F 7 E 8 C 3 B 6 G 10 6 13 0 1 0 7 1 0 4 0 5 0 0 0 4 0 1 0 0 0 7 1 3、判定条件 关键工作：计划项目中总时差最小的工作。 关键线路：在自起点至终点的某条路上，若所有工作皆为关键工作，且对所在弧（i，j），皆有EFTi=ESTj（工作i与j间无空闲），则此路为关键线路。 5 5 S 0 A 3 B 3 C 3 D 2 T 0 0 0 S 0 A 3 B 3 C 3 D 2 T 0 0 0 0,0 0 0 0 S 0 A 2 B 3 C 3 D 2 T 0 0 2 2 3 3 2 2 3 3 5 5 5 5 5 5 0,0 0,0 0,0 0,0 0,0 所有工作皆为关键工作 关键线路 S—A—B—T S—C—D—T S—A—D—T 不是关键线路 Thank you 实验六：网络模型 （一）实验目的：掌握不同问题的输入方法，求解网络模型，观察求解步骤，显示并读出结果 （二）内容和要求：用WinQSB软件求解最小支撑树、最短路、最大流及旅行售货员等问题，题目自选 （三）操作步骤： 1．启动程序，