ݽ̹ʵ׼ԤԾ()׼

һѡ
1C2C3A4A5D
6B7A8C9B10B
11C12B13C14C15D
16B17C18C19B20C

2C
ʹijתЧġ=ۡתijΪģߵĴֱ롣ͨʱʱΪ㡣
5D
ʽ׶οɷΪ׶Σڢ׶ΣMСֽڵԹ׶Σڢ׶ΣMѣ˳׶Ǽʹü״̬κѷݣڢ׶ΣֽӦӣ׶dzļ״̬ݡ
11C
ڳ15mڵĻӡƽӣԼϲ˻ȡڿڴ͸ԼȡץڿͣһխĻӡͨԼȡˮȣװжʯɢϣػĵڿڻӡȡ˻ڿںˮ27%ͨ
13C
ηҪ졢ͷ֡Ŀǰʵʹʹõĺ󽽴Ҳڴࡣ
죺ڽڽﳬΡ
죺ڽڽ߶ȲͬͬԼƽת۹IJȳΡ
죺ڽڵʱﲻͬ໥ײıΡ
ѡ
1AE2BCD3CDE4CD5ABCD
6ABCE7BE8ABDE9AE10ABD

3CDE
¥Ļɰ㡢ṹ㡢Ļɰ㡢㡢ʵݶĻɰ(ˮ)()㡢ṹ㡢
10ABD
GB50204-2002(411)(413)ģ弰֧Ӧݹ̽ṹʽشСػʩ豸ͲϹӦơģ弰֧Ӧ㹻ijնȺȶԣܿɿسܽѹԼʩءģ弰֧ܲ˳򼰰ȫʩӦʩִС

һ
˵ǵƻ(1A42202)
ƻʱӦȷʱ֮С 
ESi=0 (i=1)
ESi= max{EFh}
ESi=max{ESh+Dh}
EFi=ESi+Di
Tp=EFn
ij֮ʱLAGi,jļӦй涨
(1) յڵΪڵʱʱΪLAGi,n=Tp-EFi
(2) ڵ֮ʱΪLAGi,j=ESj-EFi
TFn =Tp-EFn
TFi=min{TFj+ LAGi,j }
FFn =Tp-EFn
FFi=min{ LAGij }
LFn=Tp
LFi=min{LSj}=EFi+TFi
LSi=LFi-Di=ESi+TFi
ƻйؼ·б׼һ·ͨ·ǼʱΪĹؼγɵͨ·
𰸡
1ƻʱͼ52ʾ

ͼ52
2ļƻΪ35졣
3ؼ·ΪABDFGH