Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 51 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
51
Dung lượng
621 KB
Nội dung
!"#$%&#'!('')*+, %/'01%*+ 2!(34 5)/#6!/+7 '!(+6!*+8 !('')*+, %/'9:;<'06:<'6.%/+0=!>+0:<?=! 2!(34 5)/#6!/+7 '!(+6!*+8'6)+%*+-;(.+')*+, %/'0!')(+@'!('6A!"#$%:(0:< 1)+,06:<'0%&+,:;B.0!06:;B+,!(#C=<+,'!(':= 0.%*+A!=9!*39%DA!"#$%:(0:<'!('')*+, %/' E F,=3%*+0!"'GG4H.1A0')2%H.1A0A%1-%C8 )*+, %/'+!B)9%&+01:;('06IJ!B201:;(' F,=3%*+0!"'KK4!1J.%A0C=%C!0%8 )*+, %/'+!B)9%&+6!<+01:;('06IJ!B201:;(' F,=3%*+0!"'46)10%A0#1)'%AA.+,0.2%8 )*+, %/'')(06;B.,.!+06:<'6.%/++,!"+06IJ!B201:;(' F,=3%*+0!"'4J)+,%A0#1)'%AA.+,0.2%8 )*+, %/'+!B)')(06;B.,.!+06:<'6.%/+C!B.06IJ!B201:;(' LC=<GG 6;B.,.!+ ,.!')*+, 4+,!B38 6;B.6!<+6)!B+ 06!B+6 4+,!B306:(8 6;B.9.%D2 6)!B+06!B+6 4+,!B306:(8 6;B.,.!+ 01%M6!<+ 4+,!B38 N O N P Q R N S R T ON OO E K U R OT V V SR O ∑ SR E E VW 6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'XVWYRXN+,!B3 KK 6;B.,.!+ ,.!')*+, 4+,!B38 6;B.6!<+6)!B+ 06!B+6 4+,!B306:(8 6;B.9.%D2 6)!B+06!B+6 4+,!B306:(8 6;B.,.!+ 01%M6!<+ 4+,!B38 Q R N R P N O S V T R K U R O T ON SR U ∑ SR E E OV 6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'XOVYRXV7N+,!B3 6;B.,.!+ ,.!')*+, 4+,!B38 6;B.6!<+6)!B+ 06!B+6 4+,!B306:(8 6;B.9.%D2 6)!B+06!B+6 4+,!B306:(8 6;B.,.!+ 01%M6!<+ 4+,!B38 Q R N R P V P K U R N S N O O V T ON SR U ∑ SR E E OV 6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'J!BOVYRXV7N+,!B3 6;B.,.!+ ,.!')*+, 4+,!B38 6;B.6!<+6)!B+ 06!B+6 4+,!B306:(8 6;B.9.%D2 6)!B+06!B+6 4+,!B306:(8 6;B.,.!+ 01%M6!<+ 4+,!B38 T ON T P N O U R K U R OV T V SW Q R ON SR OU ∑ SR E E RU 6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'J!BRUYRX 7VZ[ O!"#$%&#'!('')*+, %/'01%*+O2!(3 Q!B. 0)!(+ )*+, %/' 9:;<' 06:<' 6.%/+ 0=!>+ 0:< 0:B \!(3 P]\!(3O4C)?=301I+6A!^+$=!&03%*='!>=8 !_3A!"#$%:(0:<'!('')*+, %/'A!)'6)0)D+, 06;B.,.!+6)!B+06!B+6'!('')*+, %/'+6)^+6!&0 ` ,=3%*+ 0!"' a)6+A)+ b)*+, %/' +!B) ')( 06;B. ,.!++6)^06=)/'2!(3 06I$%:;('706=)/'2!(3O 06I$%&#'=)&.c 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"# $%&# E \ \O OSVR W O Q V S E R E K U E T SW E 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"# $%&# E \ \O OSVR W O Q Q V S E R E K U E T SW E 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"# $%&# E \ \O OSVR W O Q Q V S E R E K U E T SW E [...]... đi phân tử này - Bò gạch 1 đường thì giữ nguyên Sau đó trở lại bước 4 Ghi chú: 1 Khi thực hiện B5 nếu thấy xuất hiện các số 0 tạo vòng thì chọn 1 số 0 bất kỳ trên vòng rồi gạch cả cột lẫn hàng sau đó trở lại B4 III ỨNG DỤNG SƠ ĐỒ PERT ( Program Evaluation and Review Technique ) 1/ Phương pháp lập sơ đồ PERT Một sơ đồ PERT bao gồm các sự kiện và các công việc - Các sự kiện được biểu diễn bằng vòng... bj 28 ai 22 100 27 100 30 100 Cviệc 1 2 3 C.nhân A Công suất 20 21 22 1 B 22 25 27 1 C 24 28 30 1 Nhu cầu 1 1 1 II.PHÂN CÔNG CÔNG VIỆC Các bước giải bài toán chọn( bài toán min) : Bước 1: Lập ma trận vuông n x n với các phân tử Cij = Bước 2: Trên các hàng của ma trận xác đònh phân tử nhỏ n x nhất rồi lấy các phân tử trên hàng trừ đi phân tử này i j = 0 Bước 3: Tương tự bước 2 thực hiện... hệ giữa các công việc như sau : + Công việc A thực hiện trước B , B trước C,D,E,F + Công việc C và D trước G + Công việc E,F,G trước H và J + Công việc H,J trước I,K và L Yêu cầu : - Xác đònh các tiến trình thực hiện dự án - Xác đònh thời gian hoàn thành dự án Một dự án gồm 7 công việc có mối liên hệ và thời gian như sau : Công việc Công việc trước Thời gian ( tháng ) Tổng chi phí (tr.đồng) Chi phí