PGS TS TRỊNH Q U Ố C T H Ắ N G CÁC PHƯƠNG PHÁP Sơ ĐÓ MẠNG TRONG XÂY DƯNG (Tái bán) N H Ả XUẤ T B Ả N X Â Y D ự N G HÀ N Ô I - LÒI NÓI ĐẦU S đ m n g í'à m ộ t p h n g p h p toán học h i ệ n đ i d n g đ ế lập k ế h o c h tiến độ đ iể u k h i ể n tiến độ cho n h ữ n g d ự n n h i ề u l ĩ n h vực n h x c ì y d ự n g , g i a o t h ô n g , th u ỷ lợi Các nư c T â y A u , M ĩ nước A S E A N q u a n t â m n g h i ê n c ứ u ứ n g d ụ n g rộng rãi p h n g p h p sơ đồ n ì n g tr o n g s ả n xuất N h ữ n g n ă m ịĩầ.n đ â y , h n g loại công trinh x â y d ự n g liên d o a n h với n c n g o i , c h ủ đ ầ u t đ ê u y ê u c â u CCỈC n h t h ầ u x â y c l ự n g , p h ả i l ậ p t i ế n đ ộ b ằ n g s đ ố m n g troìỉg hồ sơ đ a u thầu Các d o a n h n g h i ệ p x â y d ự n g d ù n g sơ đ m ọ n g đù dạo ke h o c h , đ hoàn t h n h công t r i n h đ ú n g thời h n đ đ ỉ n h T h ự c tê hiệìì n a y k h i nước ta d ã t h n h viên WTO, đê có thê hội n h ậ p k h i thự c hiệỉi d ự án ítầỉi tư xảy d ự n g (tòi hỏi cần có s ự n g h iên c ứ u , p h ủ biến vả ứììg d ụ n g rộng rãi p h n g p h p sơ đ m n g Đ p ứ n g n h u c ầ u N h x u ấ t b ả n X ây d ự n g x u ấ t bàn sách "Các p h n g p h p sơ đ m n g xâ y dựng" PGS TS T r ị n h Quốc T h ắ n g G i ả n g viên T r n q đợi học X â v cỉựniỊ Cuốn sách giáo trinh cho việc học tậ p c ủ a s i n h uien íntìĩiĩg Đại học chuyên ngà n h xcĩy clựng đ n g thời có thẻ l m tài liệu t h a m k h ả o cho kỹ sư, cán k ỹ t h u ậ t đ a n g công tác t r o n g lĩnh vực x â y d ự n g va đông đảo bạn đọc có q u a n t ă m đến sơ đổ mạng X i n trân t r ọ n g giới thiệu bọn đọc m o n g s ự góp ý đ ề c u ố n s c h đư ợ c tỏ i Nhà xuất xây dựng Chương CÁC PHƯƠNG PHÁP S ĐỔ MANG TRONG XẢY DỤNG 1.1 M Ớ Đ Ấ U M ộ t t r oi m n h ữ n u t hành t ưu to Iớn cua n c n h xây CỈLIÌ1 tT t r o n £ n a c u ố i t h ế kĩ vi ệc p d i m e s đ ổ m n c t ronu việc l âp k ế h o c h t i ến đ ô x â y d ự n g Sơ đồ mụim hát imuổn từ lý thuvct đỏ thị nẻn cọi phương pháp Graph, eòim cu toán học đại, diễn tá kế hoạch, tiến độ dư án tronu (ló thè trình lu va mối quan hộ cua c n e việc Sơ (16 mạIII! sứ elune đe lập kc hoạch dicii khiển tiến độ thi còng c c d n , lù' d ự n x a y đ ự n n n i ộ l c h i é e c u l n q u a s o n u , x â y d ự n e m ộ t t u y ế n đ n g cao lóc, khách san cao lánu (lèn tlự án chè lạo tòn lửa N g y nay, đc uiaì quyct bat kv mọt nhiộm vu phức lạp nulncii cứu khoa học - kỹ thuậl , ki nh lẽ - xã hôi an ninh - quốc pliòim ĩiiHiừi la clcu s d ụ n í ĩ s đ m n g n h mộ t c ỏ n c cu hữu hiệu đ ế (lại tới m ụ c (tích cuối cìiíie Môt dự án bao ixồm nhiéu CỎI1L' viôc Muốn ílnrc dư ấn m ộ t cách *■- k h o a học, điiim c ■ ► t iê n d o v đ t c h t lượiìG c a o , đ ò i h o i p h i b i ế t c h í n h xác: - Dư án cần thòi man đế hoàn thành: 3 n Cãn vào công thức (4.14) tra g , ta thấy: 4,(3) = ,4 9 = 0,5 11 V 82 Ơ I1 0,5 J T hay vào cỏnii thức (4.14) ta có: p - (\5 -r (Ị) ' T, - I ơn T b â n s giấ trị có san cua hàm ệ ív;ị theo X, ta Ịập dược bảng xác suất p theo ÌT o\'d tri z Dỉmu íiiá tri tính toan z tra theo hảnìi ta có c* ciá trị xác suất p hoàn thành thòi han Thực chất cách tính nà\ hiệu thời eian ỉhco k ế hoạch thời cian trunq bình m o n c m uón cua kiện, chia bậc đườim conu tiêu cluiấn, băniỊ cách (ính uiá 1rị z dó: T, - T z = K u ơ„ T ìrđ a v có the tính thòi ẹian theo ké hoạch với mức dỏ không chắn là: T K= T |1 + Z a n (4.17) Dìỉimo cliiá tri■ tính toán cúa X tratroim búim b ê n trái b im c ứn e với ^ c 4.2 phấn I trị số / dương, phán phái bang ứnụ \ớ i trị số / âm T h e o kinh nuhiệm thực tê 11011 xác siiiVt: p < 0,25 tươn[...]... chí tất cả các công việc đều găng Xét lại ví dụ 2 .1 Ta tính được thời gian cứa các đường trong bản g sau: 28 Bang 2 .1 Tr Chiều dài đường Lt1( (tính bằng ngày) Đường (Ln) 1 1—2—3 1 5—6 4 + 3 + 0 + 6 + 7 = 20 Ị I- 2 - 3 - 4 —6 4 + 3 + 0 + 8 - 15 'A 1 - 2 - 3 - 5 -6 4+3+0+6+7 =18 4 1 - 2 - 4 - 5 —6 4 + 3 + 6 + 7 = 20 5 1- 2-4-6 4 + 3 + 8 =15 6 1- 3-4-5-6 5 + 0 + 6 + 7 = 18 1 1-3-4-6 5 + 0 + 8 =13 8 1- 3-5-6 5... mạnu - Các sự kiện 5 và 6 là các sư kien hoàn thành và xuất phát truim gian, cần phải bo - Các chu kì 1 —> 2 —> 3 —> 1 và 8 cần sửa lai 20 9—> 10 —> 8 là các m ạch vòna kýn, il \ tr(ỉíiỉlì> Đe sứa cho dứng bo các sư kiện xuất phát và hoàn thành trung gian 5 và 6 ; bỏ các m ạch vòníĩ kýn 1- 2-3-] thành 1- 2-3 và sửa c ô n s việc 10 *8 thành S -10 rồi thèm công việc ao 10 -11 đe Irấnh cho sự kiện 10 thành... có Tn = 18 nc,ày X l g e L n = 4 + 3 + 7 = 14 ngày Đ ư ờ ng 1- 3-4-5-6 có Tn = 18 ngày X t g e L n = 0 + 6 + 7 = 13 ngày Tính hệ số đường gàng: Kg (1- 2-3-5-6) = 1 8 - 1 4 _ 2 _ 14 2 0 - 1 4 ~ 3 ~ 21 Kg (1- 3-4-5-Ó) = 1 8 - 1 3 _ 5 _ 15 2 0 - 1 3 ~ 7 ~ 21 V ậy đường 1- 3-4-5-6 gần găng hơn 2.2.6 Thời gian dự trữ của sự kiện N h ư đã phân tích ở phần trên, một sự kiện có hai thời đ iếm xuất h iệ n là sớm... (Du) 2.3 CÁC PHƯƠNG PHÁP TÍNH s ơ Đ ổ M Ạ N G Hiện nay có 3 phưorm pháp cơ bản để tính sơ đồ mạng, dó là: tính sơ đổ m ạng trực tiếp trẽn sự kiên; tính sơ đổ m ạ n g b ằ n s lạp bảnỉĩ và tính so' đồ m ạng bằnií m áy tính điện tử ơ p h ầ n n à y sẽ uiới th iệu hai plu rơ n q p h á p tính đ ư ợ c b ằ n ụ tay, c ò n p h ư ơ n e pháp tính băng máy tính điện tứ sẽ được giới thiệu ở phan "Tin học trong sư... 1- 3-5-6 5 + 4 + 7 = 16 T rên bảng 2 1 ta thây có hai đường 1- 2-3-4-5-6 và đường 1- 2-4-5-6 dcu có thời gian là 20 ngày Vậy sơ đồ m ạ n g đ ó có hai đirờn ... 14 14 14 14 10 14 20 17 Dự trữ Muộn -pkh m iU -rkm Ty 12 12 17 14 17 - - 5 14 14 17 17 20 20 D,i du 1 11 3 -] -1 -11 -7 -3 -> -3 Đường găng 1- 3 3-4 4-6 45 N h ậ n xét: - Nếu %iú trị dự trữ lù âm... tính tốn thơng sơ sơ đồ mạng TT 1 Tên cơng việc Kí hiệu (ii) 1- 2 1- 3 2-3 2-4 3-4 3-5 4-5 4-6 5-6 Sớm Thời Nhân gian còng '-pklí.s ngày *u (ncười) (tij) 3 0 1 5 14 14 14 14 10 14 20 17 Dự trữ Muộn... 7' C 11 7' C1C' 7' C9 C8 C7 36 C6 C5 C4 C3 C2 C1 ? - 10 11 12 13 14 15 Ị Ị ình 2.9 : S(f LỈO Dìíiny //£(// /1 {( ỉ ANĩ T Charỉ) Hu ĨC 3: Các cỏnu việc dược bi cu ciicn theo quv tắc sau: - Các cỏníi