Bài giảng Phương pháp tối ưu trong kinh tế - Chương 4: Sơ đồ PERT/CPM" cung cấp cho người đọc các nội dung: Ví dụ, lập sơ đồ mạng lưới, phân tích sơ đồ mạng, bài tập. Mời các bạn cùng tham khảo nội dung chi tiết.
AMBIENT/
Chủ đề:
Nội dung Text: Bài giảng Phương pháp tối ưu trong kinh tế: Chương 4 - Nguyễn Phương
- Chương 4
SƠ ĐỒ PERT/CPM
NGUYỄN PHƯƠNG
Khoa Khoa Học Dữ Liệu trong Kinh Doanh
Trường Đại Học Ngân Hàng TPHCM
Blog: https://nguyenphuongblog.wordpress.com
Email: nguyenphuong0122@gmail.com
1
- NỘI DUNG
1. Ví dụ
2. Lập sơ đồ mạng lưới
3. Phân tích sơ đồ mạng
4. Bài tập
2
- 1. VÍ DỤ THỰC TẾ
Ví dụ 1: Giả sử một quy trình cưới vợ “chuẩn” gồm các công
việc có trình tự thực hiện, định mức thời gian (tháng) như
sau
Công việc Trình tự thực Định mức thời
hiện gian
1. Kiếm vợ Bắt đầu ngay 6
2. Kiếm tiền mua nhà Bắt đầu ngay 12
3. Kiếm tiền cưới vợ Bắt đầu ngay 7
4. Đám nói Sau 1 2
5. Đám hỏi Sau 2,3,4 4
6. Chụp hình cưới Sau 5 3
7. Chọn đồ cưới, nữ Sau 5 4
trang
8. Chọn nơi đặt tiệc Sau 5 5
cưới 3
- Câu hỏi đặt ra:
Với thời gian định mức như trên thì:
1.Thời gian ngắn nhất hoàn thành quy trình này (cưới
được vợ) là bao nhiêu tháng?
2.Muốn rút ngắn thời gian ngắn nhất hoàn thành quy trình
này ta cần tìm cách rút ngắn thời gian thực hiện của một
số công việc nào?
3.Những công việc nào có thể hoàn thành chậm trễ một
khoảng thời gian nào đó so với thời gian định mức mà
không ảnh hưởng đến thời gian ngắn nhất hoàn thành
toàn bộ quy trình?
→ các câu hỏi trên được trả lời dễ dàng khi ta lập sơ đồ
mạng cho quy trình và tính một số chỉ tiêu của sơ đồ.
4
- QUẢN TRỊ DỰ ÁN
Quản trị dự án có thể được dùng để quản trị các dự
án từ đơn giản đến phức tạp.
Bước đầu tiên là thiết lập và lập thời khóa biểu cho
dự án để lập bộ khung cho dự án.
Sau đó, xác định các công việc cần thực hiện trong
dự án.
Dựa vào các công việc, ta xác định thời gian, chi phí,
nguồn lực cần thiết khác: nhân lực, vật lực…mối
quan hệ giữa các công việc với nhau…
- QUẢN TRỊ DỰ ÁN
Lập dự án:
1. Xác định mục tiêu của dự án. Lập lịch trình cho dự
2. Xác định dự án. án :
3. Nhu cầu các công việc và thời gian. 1. Xác định các nguồn
4. Tổ chức đội nhóm làm việc. lực cho công việc.
2. Xác định mối quan hệ
giữa các công việc..
Trước thực Kiểm soát dự án:
hiện dự án 1. Giám sát nguồn lực, chi phí, chất
lượng và ngân sách.
2. Xem xét và điều chỉnh kế hoạch.
Khi thực hiện 3. Phân bố các nguồn lực để thích ứng với
dự án thực tế. © 2006 by Prentice Hall, Inc.
Upper Saddle River, NJ
07458
- Các mô hình định lượng phổ biến
PERT (the program evaluation and review
technique)
PERT/Cost
Phương pháp đường găng - CPM - Critical Path
Method.
© 2006 by Prentice Hall, Inc.
Upper Saddle River, NJ
07458
- Các bước áp dụng sơ đồ PERT và CPM
1. Xác định dự án và tất cả các công việc liên quan trong
dự án.
2. Xác định mối quan hệ giữa các công việc. Xác định
công việc nào cần thực hiện trước công việc nào.
3. Lập sơ đồ nối các công việc với nhau.
4. Ghi thời gian, chi phí cho mỗi công việc.
5. Tính đường găng (critical path) của sơ đồ.
6. Dùng sơ đồ mạng để hỗ trợ việc lập kế hoạch, giám sát,
kiểm soát dự án.
- Thí dụ: xét dự án sau
Công Mô tả Công việc cần
việc làm trước
A Lắp đặt linh kiện bên trong -
B Xây nền và mái -
C Xây giá đở A
D Đổ bê tông và lắp đặt khung B
E Xây lò nung nhiệt độ cao C
F Lắp hệ thống kiểm tra C
G Lắp hệ thống xử lý ô nhiễm D,E
H Kiểm tra và chạy thử F,G
- Một số câu hỏi được đặt ra:
• Khi nào dự án hoàn thành?
• Những công việc nào ảnh hưởng trực tiếp đến tiến độ
hoàn thành dự án?
• Khả năng hoàn thành dự án trong 1 thời hạn cụ thể là
bao nhiêu?
• Làm sao biết dự án có tiến độ như thế nào vào một thời
điểm trong lúc thực hiện?
• Việc chi tiêu cho dự án diễn ra như thế nào? Chi vượt
hay chi ít hơn dự kiến?
• Làm sao rút ngắn thời gian hoàn thành dự án với chi phí
phát sinh thêm là tối thiểu?
- 2. SƠ ĐỒ MẠNG
Sơ đồ mạng được hình thành từ 2 ký hiệu cơ bản là:
Nút
Mũi tên
Có hai phương pháp vẽ sơ đồ mạng:
AON (Activity on Node)
AOA (Activity On Arc)
Phương
AON AOA
pháp
Biểu diễn các công
Nút Biểu diễn mối liên hệ
việc
Chọn phương pháp AON do sự phổ biến (nhiều phần mềm
quảnMũidự án sử Biểu diễn mối liên hệ
trị tên dụng) Biểu diễn các công
việc
Công việc Công việc
A B 11
- 12
- Ví dụ: Lập sơ đồ mạng cho quy trình sản suất sau:
Công việc Trình tự thực hiện
A Làm ngay từ đầu
B Làm ngay từ đầu
C Sau công việc A
D Sau công việc B
A C
Kết thúc
Bắt đầu
B D
13
- Ví dụ: Lập sơ đồ mạng cho dự án hệ thống lọc không khí:
Công Mô tả Trình tự thực
việc hiện
A Lắp đặt các thiết bị bên trong của hệ Làm ngay từ đầu
thống
B Điều chỉnh nền và mái của nhà Làm ngay từ đầu
xưởng
C Lắp các giá đỡ Sau công việc A
D Đổ xi măng và xây dựng khung cho Sau công việc B
hệ thống
E Lắp đặt hệ thống lọc không khí Sau công việc C
F Lắp đặt hệ thống điều khiển Sau công việc C
G Lắp đặt thiết bị xử lý ô nhiễm không Sau công việc D
khí và E
H Kiểm tra và chạy thử Sau công việc F và
G
14
- Công việc Trình tự thực hiện
A Làm ngay từ đầu
B Làm ngay từ đầu
C Sau công việc A
D Sau công việc B
E Sau công việc C
F Sau công việc C
G Sau công việc D và E
H Sau công việc F và G
A C F
E H Kết thúc
Bắt đầu
B D G 15
- Ước lượng thời gian thực hiện các
công việc
Thời gian lạc quan (a): thời gian một công việc được
thực hiện trong điều kiện thuận lợi nhất
Thời gian bi quan (b): thời gian một công việc được
thực hiện trong điều kiện khó khăn nhất.
Thời gian theo kinh nghiệm (m): ước lượng theo
thực tiễn
Thời gian ước tính để hoàn thành một công việc:
a + 4m + b
t=
6
Phương sai của thời gian ước tính để hoàn thành một
công việc: 2
b−a
σ =
2
6
- Ví dụ: Thời gian thực hiện các công việc trong dự án hệ
thống lọc không khí:
Thời gian
Công việc
a m b
A 1 2 3
B 2 3 4
C 1 2 3
D 2 4 6
E 1 4 7
F 1 2 9
G 3 4 11
H 1 2 3
17
- Thời gian
Thời gian
Công việc
a m b ước lượng t
A 1 2 3 2
B 2 3 4 3
C 1 2 3 2
D 2 4 6 4
E 1 4 7 4
F 1 2 9 3
G 3 4 11 5
H 1 2 3 2
18
- Xác định các thông số trên sơ đồ và
đường găng
Xác định các thông số trên sự kiện: thời
điểm bắt đầu sớm nhất, thời điểm bắt đầu
muộn nhất, khoảng thời gian dự trữ cho
sự kiện
Xác định thông số trên công việc: khoảng
thời gian dự trữ cho công việc.
Xác định đường găng
Ý nghĩa của đường găng
- Ghi các thông số thời gian vào sơ đồ
Thêm vào BST
Báo xấu
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
