Bà GIÁO DĂC VÀ ĐÀO T¾O TR£àNG Đ¾I HâC DÂN L¾P HÀI PHÒNG ISO 9001:2008 TRÀN NH¾T GIÁP LU¾N VN TH¾C S) NGÀNH HÞ THàNG THÔNG TIN HÁi Phòng - 2016 1 Bà GIÁO DĂC VÀ ĐÀO T¾O TR£àNG Đ¾I HâC DÂN L¾P HÀI PHÒNG TRÀN NH¾T GIÁP ĐÁNH GIÁ DĀ ÁN ĐÀU T¯ VÀ LÀP LàCH QUÀN LÝ DĀ ÁN TĀ ĐÞNG LUÂN VN TH¾C S) NGÀNH CÔNG NGHâ THÔNG TIN CHUYÊN NGÀNH: Hâ THàNG THÔNG TIN Mà Sà: 60 48 01 04 NG£äI H£âNG DÀN KHOA HâC: PGS. 1 BÀNG CÁC CHĀ VIÀT TÄT. 5 BÀNG DANH MĂC CÁC HÌNH. 6 BÀNG DANH MĂC CÁC BÀNG.
Đái t¤āng và ph¿m vi nghiên cứu. Đái t¤āng nghiên cứu. Ph¿m vi nghiên cứu. H¤ãng nghiên cứu của đà tài.
Nhāng nái dung nghiên cứu chính. Ph¤¢ng pháp nghiên cứu. Ý ngh*a khoa hãc của đà tài. 12 CH£¡NG I: THĂC TR¾NG V QUÀN LÝ DĂ ÁN VÀ LÂP LàCH TRONG QUÀN LÝ DĂ ÁN.
Khái quát và quÁn lý dă án. Đánh giá khái quát đß lăa chãn dă án. Đánh giá khÁ thi kinh tÁ của dă án. LÃp kÁ ho¿ch dă án và bài toán lÃp lách.
S¢ đồ tổng thß lÃp kÁ ho¿ch dă án. Các khó khn của viãc lÃp kÁ ho¿ch dă án và bài toán lÃplách. Mát sá phÁn mÃm đã sÿ dăng đß lÃplách. 18 CH£¡NG II: ĐÁNH GIÁ KHÀ THI VÀ LÂP KÀ HO¾CH LàCH THäI GIAN BÆNG TAY.
Đánh giá khÁ thi kinh tÁ của dă án. S¢ đồ thăc hiãn đánh giá khÁ thi kinh tÁ của dă án. Tính toán hã sá hoàn ván và thåi gian hoàn ván. LÃp kÁ ho¿ch lách thåi gian cho dă án.
ThuÃt toán lÃp m¿ng AOA bÇng tay. S¢ đồ khái niãm của thuÃt toán lÃp m¿ng bÇng tay. Ví dă minh hãa thuÃt toán lÃp m¿ng bÇng tay. Sÿ dăng m¿ng lÃp đ¤āc đß lÃp lách dă án.
34 Ch¤¢ng III: THIÀT KÀ THUÂT TOÁN CHO VIâC TĂ ĐàNG TÍNH TOÁN DĂ ÁN. Tính toán đánh giá khÁ thi kinh tÁ của dă án. Các tham sá đß tính toán hã sá hoàn ván. C¿u trúc bÁng tính toán phân tích khÁ thi kinh tÁ.
Ví dă tính toán phân tích khÁ thi kinh tÁ. Chuyßn thuÃt toán lÃp kÁ ho¿ch dă án làm tay sang làm máy. S¢ đổ tổng quát chuyßn đổi thuÃt tóan sang làm máy. BÁng c¿u trúc dā liãu cho thuÃt toán lÃp kÁ ho¿ch dă án trên máy.
ThiÁt kÁ thuÃt toán cho ch¤¢ng trình lÃp m¿ng AOA. S¢ đồ logic tính các tham sá thåi gian trên m¿ng AOA. S¢ đồ lôgic v¿ các bißu đồ của kÁ ho¿ch lách. Giãi thiãu và ch¤¢ng trình lÃp m¿ng cho kÁ ho¿ch lách.
Mát sá ví dă thÿ nghiãm sÿ dăng ch¤¢ng trình thuÃt toán. 55 Ch¤¢ng IV: XÂY DĂNG CH£¡NG TRÌNH TRĀ GIÚP QUÀN LÝ DĂ ÁN. Bài toán quÁn lý, điÃu hành dă án và ch¤¢ng trình trā giúp. ThiÁt kÁ dā liãu vÃt lý cho ch¤¢ng trình.
Giãi thiãu ch¤¢ng trình trā giúp quÁn lý dă án. Hã tháng thăc đ¢n. Mát sá chức nng chính của ch¤¢ng trình và giao diãn. Mát ví dă thăc hiãn dă án că thß vãi ch¤¢ng trình.
76 TÀI LIâU THAM KHÀO .PHĂ LĂC 1: Mát sá kÁt quÁ tính toán của ch¤¢ng trình lÃp lách. Mã nguồn ch¤¢ng trình trā giúp quÁn lý dă án. Đng nhÃp và đng xu¿t. 121 4 BÀNG CÁC CHĀ VIÀT TÀT ViÁt tÅt Từ tiÁng Anh Ngh*a tiÁng Viãt AOA Ativities On Arcs (Network) (m¿ng) Các công viãc là các cung AON Ativities On Notes (Network) (m¿ng) Các công viãc là các đßnh WBS Work Breakdown Structure BÁng phân rã công viãc CPM Critical Path Method Ph¤¢ng pháp đ¤ång gng PERT Program Evalution and Review Kỹ thuÃt xem xét và đánh giá Technique ch¤¢ng trình (Ph¤¢ng pháp s¢ đồ m¿ng) 5 BÀNG DANH MĀC CÁC HÌNH Hình 1.
S¢ đồ tổng quát lÃp kÁ ho¿ch dă án .1: S¢ đồ tổng quát quá trình đánh giá khÁ thi dă án .1: S¢ đồ khái niãm xác đánh các đßnh trung gian .2: S¢ đồ khái niãm v¿ m¿ng ban đÁu .3: S¢ đồ khái niãm thêm công viãc giÁ vào m¿ng ban đÁu .4: M¿ng công viãc AOA sau khi kÁt thúc b¤ãc 4d .5: M¿ng công viãc AOA sau khi kÁt thúc b¤ãc 4 .6: M¿ng công viãc AOA sau khi kÁt thúc b¤ãc 6 .7: M¿ng công viãc vãi các tham sá thåi gian đ¤āc tính toán .8: Bißu đồ Gantt kÁ ho¿ch lách của ví dă. Bißu đồ sÿ dăng nguồn lăc (ng¤åi) của ví dă.1: S¢ đồ tiÁn trình chuyßn sang lÃp m¿ng trên máy .2: S¢ đồ các b¤ãc xác đánh đßnh trung gian .3: Tìm sá công viãc là nhß nh¿t của các dòng ch¤a xét.4: Đánh d¿u các bá công viãc có CVDT là nhß nh¿t .5: Xóa bá công viãc đã đánh d¿u có mặt trong các bá khác. S¢ đồ v¿ m¿ng: xác đánh dÁn các đßnh đÁu, cuái của các công viãc.7: Thêm đßnh 0 và v¿ các công viãc đi ra từ nó .8a: Thêm đßnh trung gian k và v¿ công viãc đi ra từ k .8b: Thêm đßnh trung gian k và v¿ công viãc đi ra từ k .9: S¢ đồ thuÃt toán v¿ đßnh kÁt thúc m¿ng .10: S¢ đồ thuÃt toán đánh sá l¿i các đßnh của m¿ng .11: S¢ đồ thuÃt toán thêm các công viãc giÁ .12: S¢ đồ logic tính thåi gian bÅt đÁu sãm nh¿t của mát đßnh .13: S¢ đồ logic tính thåi gian kÁt thúc muán nh¿t của các đßnh .14: S¢ đồ logic tính thåi gian dă phòng của công viãc.15: S¢ đồ logic v¿ bißu đồ Gantt của kÁ ho¿ch dă án .16: S¢ đồ logic v¿ bißu đồ sÿ dăng nguồn lăc của dă án.17: Bißu đồ Gantt kÁ ho¿ch lách của ví dă .18: Bißu đồ sÿ dăng nguồn lăc của ví dă.1: Quá trình xác đánh và trißn khai dă án .2: C¿u trúc hã tháng thăc đ¢n của ch¤¢ng trình .3: S¢ đồ phân tích xác đánh công viãc .4: Bißu đồ Gantt của lách bißu kÁ ho¿ch của bài toán – phiên ban 1.5: Bißu đồ sÿ dăng nguồn lăc lách bißu của bài toán – phiên bÁn 1.6: Bißu đồ Gantt của lách bißu kÁ ho¿ch của bài toán – phiên bÁn 1.7: Bißu đồ sÿ dăng nguồn lăc của lách bißu bài toán – phiên bÁn 1.1: Bißu đồ Gantt lách bißu của kÁ ho¿ch lách, ví dă 1 .2: Bißu đồ sÿ dăng nguồn lăc của kÁ ho¿ch lách, ví dă 1 .1: Bißu đồ Gantt lách bißu của kÁ ho¿ch lách, ví dă 2 .2: Bißu đồ sÿ dăng nguồn lăc của kÁ ho¿ch lách, ví dă 1 .1: Bißu đồ Gantt lách bißu của kÁ ho¿ch lách, ví dă 3 .2: Bißu đồ sÿ dăng nguồn lăc của kÁ ho¿ch lách, ví dă 3 .1: Bißu đồ Gantt lách bißu của kÁ ho¿ch lách, ví dă 4 .2: Bißu đồ sÿ dăng nguồn lăc của kÁ ho¿ch lách, ví dă 4. 92 7 BÀNG DANH MĀC CÁC BÀNG BÁng 2.1: BÁng phân rã công viãc .2: Thăc hiãn các b¤ãc của giai đo¿n 1 .3: KÁt quÁ thăc hiãn các b¤ãc của giai đo¿n 1 .4: BÁng công viãc còn l¿i sau 4 lÁn lặp l¿i b¤ãc 4 của giai đo¿n 2.
BÁng tính toán hã sá hoàn ván (phân tích chi phí - hiãu quÁ). BÁng c¿u trúc dā liãu cho bài toán lÃp kÁ ho¿ch lách trên máy. BÁng phân rã chức nng công viãc (đÁu vào). BÁng xác đánh các đßnh trung gian.
BÁng tính các tham sá thåi gian các đßnh của m¿ng. BÁng lách thăc hiãn công viãc và đ¤ång gng. Tổng hāp các kÁt quÁ thÿ nghiãm ch¤¢ng trình thuÃt toán. BÁng phân rã công viãc của bài toán.
BÁng phân rã chức nng của bài toán - phiên bÁn 1. BÁng thåi gian bÅt đÁu, kÁt thúc của các đßnh-phiên bÁn 1. BÁng lách thăc hiãn công viãc của bài toán-phiên bÁn 1. BÁng phân rã chức nng của bài toán - phiên bÁn 1.
BÁng tính toán trung gian của bài toán - phiên bÁn 1. BÁng thåi gian bÅt đÁu, kÁt thúc của các đßnh-phiên bÁn 1. BÁng lách thăc hiên công viãc -phiên bÁn 1. BÁng dā liãu đÁu vào ví dă 1.
KÁt quÁ trung gian ví dă 1. BÁng thåi gian bÅt đÁu và kÁt thúc của đßnh, ví dă 1. BÁng lách thåi gian thăc hiãn công viãc của ví dă 1. BÁng dā liãu đÁu vào ví dă 2.
KÁt quÁ trung gian ví dă 2. BÁng thåi gian bÅt đÁu và kÁt thúc của đßnh, ví dă 2. BÁng lách thåi gian thăc hiãn công viãc của ví dă 2. BÁng dā liãu đÁu vào ví dă 3.
KÁt quÁ trung gian ví dă 3. BÁng thåi gian bÅt đÁu và kÁt thúc của đßnh, ví dă 3. BÁng lách thåi gian thăc hiãn công viãc của ví dă 3. BÁng dā liãu đÁu vào ví dă 4.
KÁt quÁ trung gian ví dă 4. BÁng thåi gian bÅt đÁu và kÁt thúc của đßnh, ví dă 4. BÁng lách thåi gian thăc hiãn công viãc của ví dă 4. 91 8 LàI CÀM ¡N Trân trãng cÁm ¢n t¿t cÁ các Giáo s¤, Phó giáo s¤, TiÁn s*, các thÁy giáo cô giáo của Khoa Công nghã Thông tin tr¤ång Đ¿i Hãc Dân LÃp HÁi Phòng đã nhiãt tình giÁng d¿y, t¿o điÃu kiãn thuÃn lāi cho tác giÁ trong quá trình hãc tÃp, nghiên cứu, hoàn thành ch¤¢ng trình hãc tÃp của khóa hãc.
Tác giÁ xin trân trãng cÁm ¢n PGS. Nguyán Vn Vą, các thÁy cô trong hái đồng khoa hãc đã giành thåi gian chß bÁo tÃn tình giúp em hoàn thành luÃn vn. Tác giÁ xin chân thành cÁm ¢n Sç GD&ĐT HÁi Phòng, Ban giám hiãu và giáo viên tr¤ång THPT Nguyán KhuyÁn huyãn V*nh BÁo thành phá HÁi Phòng đã quan tâm giúp đÿ t¿o mãi điÃu kiãn thuÃn lāi cho tác giÁ trong suát quá trình hãc tÃp, nghiên cứu và hoàn thành luÃn vn. Tác giÁ xin cÁm ¢n gia đình, b¿n, đồng nghiãp, đã đáng viên tiÁp thêm nghá lăc đß tác giÁ hoàn thành khóa hãc và luÃn vn.
Mặc dù đã có nhiÃu cá gÅng, song luÃn vn khó tránh khßi nhāng thiÁu sót. Tác giÁ r¿t mong să chß bÁo, góp ý của các nhà khoa hãc, các thÁy cô giáo và đồng nghiãp. Xin chân trãng cÁm ¢n! HÁi Phòng, ngày 01 tháng 12 nm 2016 Tác giÁ TrÁn NhÃt Giáp 8 LàI CAM ĐOAN Tôi xin cam đoan rÇng, đây là công trình nghiên cứu của tôi trong đó có să giúp đÿ r¿t lãn của thÁy PGS. Các nái dung nghiên cứu và kÁt quÁ trong đà tài này là hoàn toàn trung thăc.
Trong luÃn vn, tôi có tham khÁo đÁn mát sá tài liãu của mát sá tác giÁ đã đ¤āc liãt kê t¿i phÁn Tài liãu tham khÁo ç cuái luÃn vn. Hải Phòng, ngày 01 tháng 12 năm 2016 Tác giÁ TrÁn NhÃt Giáp 9 Mâ ĐÀU 1.