... a toán cost(Ti -1 , Ti) chi phí bi n it tr ng thái Ti -1 sang tr ng thái Ti Dĩ nhiên, t m t tr ng thái Ti ta có nhi u cách bi n i sang tr ng thái Ti +1 Khi nói n m t bi n i c th t Ti -1 sang Ti ta ... công m t vi c J1 m t máy b t kỳ ta c n dùng m t th i gian tương ng t1 Nhi m v c a công ty ph i gia công xong toàn b n chi ti t th i gian s m nh t Chúng ta xét toán trư ng h p có máy P1, P2, P3 công ... gian t1=2, t2=5, t3=8, t4 =1, t5=5, t6 =1 ta có m t phương án phân công (L) hình sau: Sưu t m b i: www.daihoc.com.vn Theo hình này, t i th i i m t=0, ta ti n hành gia công chi ti t J2 máy P1, J5...