1. Trang chủ
  2. » Kinh Tế - Quản Lý

Chuong12 PHƯƠNG PHÁP ĐỊNH LƯỢNG HOẠCH ĐỊNH DỰ ÁN

10 232 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 10
Dung lượng 625,01 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

PHƯƠNG PHÁP ĐỊNH LƯỢNG HOẠCH ĐỊNH DỰ ÁN PGSTS NGUYỄN THỐNG CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN: • Hoạch định dự án (HĐDA) theo mốc thời gian. • HĐDA theo cấu trúc phân việc. • HĐDA theo sơ đồ Gantt. • HĐDA theo sơ đồ mạng.

Trang 1

1

TRƯỜNG ĐẠI HỌC BÁCH KHOA TP HCM

Giảng viên: PGS TS. NGUYỄN THỐNG

E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr

Web: http://www4.hcmut.edu.vn/~nguyenthong

NỘI DUNG MƠN HỌC

CHƯƠNG 1: Giới thiệu Phương pháp định

lượng trong Quản lý

CHƯƠNG 3: Cơ sở lý thuyết ra quyết định

CHƯƠNG 4: Bài toán vận tải

CHƯƠNG 5: Quản lý kho

CHƯƠNG 6: Ra quyết định đa mục tiêu

CHƯƠNG 7: Lý thuyết sắp hàng

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

3

NỘI DUNG MƠN HỌC (tt)

CHƯƠNG 8: Phân tích nhân tố chính (PCA)

CHƯƠNG 9: Qui họach động

CHƯƠNG 10 : Hoạch định dự án

CHƯƠNG 11: Xích Markov

CHƯƠNG 12: Lý thuyết trò chơi

CHƯƠNG 13: Mô phỏng Monte Carlo

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

4

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Hoạch định dự án là quá trình sắp xếp và quản lý các cơng tác nhằm hồn thành mục tiêu của dự án

Kết quả phục vụ cho phân tích, dánh giá hiệu quả

dự án, quản lý thực hiện dự án

CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN:

• Hoạch định dự án (HĐDA) theo mốc thời gian

• HĐDA theo cấu trúc phân việc

• HĐDA theo sơ đồ Gantt

• HĐDA theo sơ đồ mạng

PGS Dr Nguyễn Thống

5

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

CÁC PHƯƠNG PHÁP HOẠCH ĐỊNH DỰ ÁN

• Hoạch định dự án theo mốc thời gian

Thời gian Năm 1 Năm 2

Cơng việc 1, 2, 3, 10, 11, 12 1, 2, 3, 10, 11, 1

A

B

C

D

E

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Cơng việc

A

Cơng việc

B

Cơng việc

C

A 1 A 2 A n

Cấp 1 Cấp 2 Cấp 3 Cấp n

Dự án

A 2-1 A 2-2 A 2-k

PGS Dr Nguyễn Thống

Trang 2

7

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Hoạch định dự án theo sơ đồ Gantt (sơ đồ thanh

ngang)

Công việc Trình tự Thời gian (tuần)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

8

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Tuần

CV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

A

B

C

D

E

F PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

9

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Ví dụ: Một dự án được mô tả bởi các công việc và các

ràng buộc được trình bày trong bảng sau:

Công tác Công tác

trước

Thời gian (ngày)

Bắt đầu

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

10

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Sơ đồ Gantt cho bởi phần mềm Microsoft Project như sau:

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

11

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

ƯU ĐIỂM:

- Đơn giản, dễ nhận biết công việc và thời gian thực hiện

các công việc

- Thấy rõ tổng thời gian thực hiện các công việc

NHƯỢC ĐIỂM

• Không thể hiện mối quan hệ giữa các công việc, không

ghi rõ qui trình công nghệ Trong trường hợp dự án có

nhiều công việc thì nhược điểm này càng rõ nét

• Không thấy rõ việc nào là chủ yếu có tính chất quyết định

đối với tổng tiến độ thực hiện dự án để giúp cho nhà

quản lý tập trung chỉ đạo

• Không thuận tiện khi phân tích đánh giá các chỉ tiêu kinh

tế kỹ thuật của bản thân sơ đồ của dự án

Vì vậy đối với dự án có qui mô lớn người ta thường sử

dụng sơ đồ mạng

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

12

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

HOẠCH ĐỊNH DỰ ÁN THEO SƠ ĐỒ MẠNG

• Phương pháp đường găng CPM (Critical Path Method)

Phương pháp này sử dụng mô hình tất định , thời gian hoàn thành mỗi công việc là hằng số

• Phương pháp PERT (Project Evaluation and Review Techniques)

Phương pháp này sử dụng mô hình xác suất theo

đó thời gian hoàn thành công việc được cho dưới dạng hàm phân phối xác suất

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 3

13

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

PHƯƠNG PHÁP CPM

Một vài định nghĩa qui ước:

Cơng tác A(t)

Sự kiện xuất phát i Sự kiện kết thúc j

t

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG

QUẢN LÝ

Chương 9: Hoạch định dự án

14

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Thiết lập một sơ đồ mạng cĩ 2 phương pháp :

• Phương pháp 1 : Thiết lập theo sơ đồ trong

đĩ một cơng tác biểu thị bằng 1 vectơ

(trong một số tài liệu người ta gọi đây là phương pháp AOA - Activity On Arrow)

A (5)

j

B(10)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

15

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Phương pháp 2 : Thiết lập theo sơ đồ

trong đĩ một cơng tác biểu thị bằng 1 nút

(trong một số tài liệu người ta gọi đây là

phương pháp AON - Activity On Node)

B (10)

A (5)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

16

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Về nguyên tắc ta cĩ thể chuyển đổi từ sơ đồ mạng dạng AON thành dạng AOA và ngược lại

Xem các ví dụ sau :

• Xét các cơng tác a, b, c, , f và ký hiệu các sự kiện 1, 2,…, 6

Start

a

b

Start

1

2

a

b

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

17

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Công tác ảo (Dummy)

3

4

a

b

Sai vì a=34 và b=34

5 Đúng

Ảo

a

b Đổi thành

4

5

d không đòi hỏi sau công tác c

a

b

c

d

e

a

b

c

d

e

Ảo

3

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

18

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Phương pháp lập sơ đồ:

Sự kiện đầu tiên

1

2

3

4

Khơng nên

4

3

Nên

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 4

19

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Vớ dụ: Lập sơ đồ mạng của cụng tỏc sau:

Cụng tỏc Cụng tỏc đi trước

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

20

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Keỏt quaỷ:

1

A

2 C 3

B

D

5

4

E

Coõng taực aỷo PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

21

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Vẽ sơ đồ mạng A-O-A cho dự án đợc mô tả bởi các công

việc sau:

Công việc Công việc trớc

đó

Thời gian hoàn thành

(tuần)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

22

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

Start

2

3

5

End

A

C

B

D

E

F

G

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

23

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

CÁC THễNG SỐ CỦA SƠ ĐỒ MẠNG

• Thời điểm sớm nhất để cụng tỏc bắt đầu ES

ES là thời điểm sớm nhất để cho cụng tỏc bắt đầu

Đú là khoảng thời gian dài nhất tớnh từ sự kiện

đầu đến sự kiện xuất phỏt của cụng tỏc đú

• Thời điểm sớm nhất để cụng tỏc kết thỳc EF

EF là thời điểm sớm nhất để cho cụng tỏc kết thỳc

Đú là khoảng thời gian dài nhất tớnh từ sự kiện

đầu đến sự kiện kết thỳc của cụng tỏc đú

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

24

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Thời điểm muộn nhất để cụng tỏc bắt đầu

LS

LS là thời điểm muộn nhất để cụng tỏc bắt đầu mà khụng làm ảnh hưởng đến sự hoàn thành của dự ỏn trong thời gian đó định

• Thời điểm muộn nhất để cụng tỏc kết thỳc

LF

LF là thời điểm muộn nhất để cụng tỏc kết thỳc mà khụng làm ảnh hưởng đến sự hoàn thành của dự ỏn trong thời gian đó định

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

Trang 5

25

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

MƠ HÌNH CPM – PHƯƠNG PHÁP XÁC ĐỊNH

ĐƯỜNG GĂNG

Định nghĩa: Đường găng là tập hợp các cơng việc

từ khởi đầu đến kết thúc dự án với tính chất là

bất kỳ một sự kéo dài thời gian hồn thành của

bất kỳ cơng việc nào trên đường găng cũng kéo

theo sự kéo dài thời gian hồn thành dự án

Để xác định đường găng cho sơ đồ CPM trong

trường hợp này người ta sẽ giải bài tốn với 2

bước:

• Bước 1: Giải bài tốn xuơi dịng với khởi hành

sớm

• Bước 2: Giải bài tốn ngược dịng với kết thúc

trễ

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

26

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Ví dụ: Xét một dự án xây dựng X với các hạng

mục cơng việc và thời gian hịan thành được trình bày trong bảng sau:

Cơng việc Thời gian kỳ vọng hồn thành cơng tác (tuần)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

27

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Ràng buộc về thứ tự cơng việc như sau: A Chuẩn bị mặt

bằng ; B Bố trí đường thi cơng ; C sau A ; D sau B ; E

sau C ; F sau C ; G sau D, E ; H sau F, G

Start

2

3

4

5

6 End

A (t=2)

C (t=2)

B (t=3)

D (t=4)

E (t=4)

F (t=3)

G (t=5)

H (t=2)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

28

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Bước 1 : Giải xuơi dịng với khởi hành sớm

• ES i : thời điểm khởi hành cơng việc i sớm nhất

• EF i : thời điểm kết thúc cơng việc i sớm nhất

Gọi cơng việc i cĩ thời gian hồn thành là t

Ta cĩ quan hệ sau:

EF j = ES i + t Tại bất kỳ một nút sự kiện i nào ta cĩ tính chất :

ES i =Max(EF i )

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

29

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Start

2

3

4

5

A (t=2)

C (t=2)

B (t=3)

D (t=4)

F (t=3)

G (t=5)

H (t=2) ES=0

EF=2

EF=3

ES=2

ES=3

EF=4

ES=8 EF=7

ES=4

E (t=4)

EF=7 ES=13 EF=15 Giải xuơi dịng

Thời gian cần thiết h/thành dự án KHỞI HÀNH SỚM

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

30

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Ghi chú : Khi giải xuơi dịng cần chú ý các điểm nút ở

đĩ cĩ sự hội tụ của ít nhất 2 cơng việc (ví dụ nút 5, nút 6)

• Tại sự kiện 5, ES =8 vì G chỉ cĩ thể bắt đầu sớm

nhất khi cả 2 cơng việc E và D đều kết thúc Trong khi đĩ D kết thúc thúc sớm nhất là EF=7 tuần và E kết thúc sớm nhất là EF=8 tuần, do đĩ G chỉ cĩ thể bắt đầu sớm nhất sau 8 tuần mà thơi

• Tương tự tại sự kiện 6, cơng việc chỉ cĩ thể bắt đầu

sớm nhất ES=13 tuần vì kết thúc sớm nhất của G là EF=13 tuần, mặc dù kết thúc sớm nhất của F là EF=7 tuần

• Theo kết quả bài tốn xuơi dịng ta cĩ thời gian cần

thiết để hồn thành dự án là 15 tuần

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 6

31

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Bước 2: Giải ngược dòng với kết thúc trễ

• LS i : thời điểm khởi hành công việc i trễ

nhất

• LF i : thời điểm kết thúc công việc i trễ nhất

Gọi công việc i có thời gian hoàn thành là t

Ta có quan hệ sau:

• LS j = LF i - t

• Tại bất kỳ một nút sự kiện i nào ta có tính

chất :

LF i =Min(LS i )

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

32

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Start

2

3

4

5

A (t=2)

C (t=2)

B (t=3)

D (t=4)

F (t=3)

G (t=5)

H (t=2) LS=0

LF=2

LF=4 LS=2

LS=4

LF=4

LS=8 LF=8

LS=4

E (t=4) LF=8 LF=13 Giải ngược dòng

LF=15 LS=13 LF=13

LS=10

LS=1

KẾT THÚC TRỂ

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

33

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Ghi chú: Khi giải ngược dòng cần chú ý các

điểm nút ở đó có sự xuất phát của ít nhất 2

công việc (ví dụ nút 4)

• Tại sự kiện 4, thời gian trễ nhất phải có là

LF=4 vì thời gian khởi hành trễ nhất tại nút

4 phải là min(LS=4, LS=10)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

34

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Công việc ES LS (LS-ES) T/đường găng ?

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

35

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

PHÂN TÍCH KẾT QUẢ CPM

Qua việc tính toán thông số sơ đồ mạng ta có thể

xác định được:

• Thời gian tối thiểu để hoàn thành dự án

• Thời gian dự trữ của các công tác

• Đường găng và các công tác găng

Thời gian tối thiểu để hoàn thành dự án

• Là thời điểm sớm nhất để sự kiện cuối cùng của

dự án xảy ra

• Thời gian tối thiểu để hoàn thành dự án ở ví dụ

trên là 15 tuần Đường găng A-C-E-G-H

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

36

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Ý nghĩa của đường găng:

• Mỗi sơ đồ mạng có ít nhất một đường găng

• Tổng thời gian của tất cả các công tác nằm trên

đường găng chính là thời gian tối thiểu để hoàn thành dự án

• Nếu 1 công tác trên đường găng bị trễ thì toàn bộ

dự án sẽ bị trễ theo Do vậy muốn rút ngắn thời gian hoàn thành dự án thì nhà quản lý phải tập trung các giải pháp làm giảm thời gian các công tác trên đường găng

• Đối với các công tác không găng ta có thể xê

dịch thời gian thực hiện nhưng với điều kiện không được vượt quá thời gian dự trữ

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 7

37

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• PHƯƠNG PHÁP PERT (Program Evaluation and

Review Technique)

Thời gian hoàn thành một công tác cơ bản trong phương

pháp PERT được mô tả bởi một dạng của quy luật xác

suất bêta với 3 tham số a, b, c định nghĩa như sau:

• Thời gian lạc quan a : (Optimistic time): là thời gian để

hoàn thành công tác trong điều kiện tốt nhất (có nghĩa là

thời gian ngắn nhất để hoàn thành công tác)

• Thời gian bi quan b : (Pessimistic time): là thời gian để

hoàn thành công tác trong điều kiện xấu nhất (thời gian

dài nhất)

• Thời gian bình thường m : là thời gian hoàn thành công

tác trong điều kiện bình thường

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

38

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Bình thường

m

Bất lợi

b

Thuận lợi

a

p

Thời gian hoàn thành

Phân phối xác suất bêta

Xác suất xảy ra

“a” là 1%

Xác suất xảy ra

“b” là 1%

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

39

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Dựa vào a, b và m ta xác định thời gian kỳ vọng

t e và phương sai 2

• Thời gian kỳ vọng t e :

• Phương sai 2 : phương sai của thời gian thực

hiện công tác t e

• Theo lý thuyết xác suất thống kê, phương sai

của toàn bộ công tác bằng tổng các phương sai

của từng công tác

i chỉ tất cả các công tác trên đường găng

 e

t

6

        

2 2

e

6

2  2

e i

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

40

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

BƯỚC THỰC HIỆN CỦA PHƯƠNG PHÁP PERT

• Tính t e và 2 của mỗi công tác

Dùng phương pháp CPM với t ij = t e để xác định các công tác găng và đường găng

Xác định khả năng hoàn thành dự án trong thời gian mong muốn

• Gọi S là thời gian tối thiểu để hoàn thành dự án trong

điều kiện trung bình ứng với các t e (đó chính là thời gian đường găng)

• Gọi D là thời gian mong muốn hoàn thành dự án

• 2 là phương sai của tất cả các công tác trên đường găng

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

41

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

i

2  2

e i

với i chỉ các công tác trên đường găng

Trong phương pháp PERT, người ta giả thiết

thời gian hoàn thành dự án T tuân theo phân phối

chuẩn có giá trị trung bình là S và độ lệch chuẩn σ

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

42

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Trong quá trình tính toán, người ta sẽ sử dụng phép biến đổi sau:

được gọi là phép biến đổi trung tâm và chuẩn hóa biến T

Từ đó, biến đã được trung tâm hóa và chuẩn hóa t

có tính chất sau:

• Giá trị trung bình bằng 0

• Độ lệch chuẩn của t là

• t tuân theo phân phối N(0,1)

 T S

t

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 8

43

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Từ đĩ, trong áp dụng vào thực tế ta cĩ hai dạng

bài tốn như sau:

• Bài tốn 1: Cho giới hạn thời gian hồn thành

dự án D, tìm xác suất để thời gian hồn thành

dự án D

• Bài tốn 2: Cho xác suất p% tìm D

• Ví dụ 1: Xét một dự án xây dựng X với các hạng

mục cơng việc và thời gian hịan thành được

trình bày trong bảng sau:

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

44

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự án

Cơng việc Thời hồn thành cơng tác (tuần)

Thời gian kỳ vọng hồn thành dự

án (tuần)

Phương sai

Đ/k thuận lợi

Đ/k bình thường

Đ/k bất lợi

G 3 4 11 5 64/36

25 tuần

 

 

 

2

b a 6

6

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

45

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

Ràng buộc về thứ tự cơng việc như sau:

• A Chuẩn bị mặt bằng ; B Bố trí đường thi cơng ; C sau A ; D sau B ;

E sau C ; F sau C ; G sau D, E ; H Sau F, G

Start

2

3

4

5

6 End

A (t=2)

C (t=2)

B (t=3)

D (t=4)

E (t=4)

F (t=3)

G (t=5)

H (t=2)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

46

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

a Xác định đường găng và thời gian hồn thành dự án với phương pháp CPM

b Xác định xác suất để dự án hịan thành trong 16 tuần

c Xác định thời gian hịan thành dự án với xác suất 90%

GIẢI:

Dùng phương pháp giải xuơi với khởi hành sớm và lời giải ngược dịng với kết thúc trễ trong lý thuyết của phương pháp CPM để xác định đường găng và thời gian hồn thành dự án với các giá trị thời gian kỳ vọng hồn thành các cơng việc cơ bản như trên

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

47

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Thời gian hồn thành dự án: 15 tuần (từ CPM)

• Đường găng: A-C-E-G-H (từ CPM)

Xác định xác suất để dự án hịan thành trong 16

tuần

• Giá trị phương sai trên đường găng:

V = 4/36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36

=3,11

• Độ lệch chuẩn: tuần  V 3,11 1, 76

Thời gian hoàn thành công việc T tuân theo

Phân phối chuẩn : N(15,1.76)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

48

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự án

• Theo lý thuyết của phương pháp PERT, thời gian hồn thành dự án sẽ tuân theo phân phối chuẩn cĩ :

• Giá trị trung bình là D=15 tuần

• Độ lệch chuẩn σ=1.76 tuần

Thời gian hịan thành dự án giả thiết tuân theo phân phối chuẩn Xác suất để hồn thành dự án trong 16 tuần được mơ tả như đồ thị sau:

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN LÝ

Chương 9: Hoạch định dự án

Trang 9

49

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

S=15 T (tuần)

p

Phõn phối chuẩn (Normal)

p 16 : S=Xỏc

suất để T<16

tuần

16

16

p Pr(T 16) Pr( ) Pr(t ) Pr(t 0,57)

1, 76

Dựng bảng tra phõn phối chuẩn N(0,1)

ta cú xỏc suất : p 16 =71,56%

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

50

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Xỏc định thời gian để xỏc suất hoàn thành dự ỏn

là p=0,9

S=15 T (tuần)

p

Phõn phối chuẩn N (15,s)

px =0,9: Xỏc suất để thời gian hoàn thành dự

ỏn sau T * tuần

T *

Với p x =0,9 dựng bảng tra phõn phối chuẩn ta cú t=1,28 từ đú :

T* S

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

51

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Do đú, để xỏc suất hoàn thành dự ỏn là p=0,9 ta

cần thời gian là 17,25 tuần

Ghi chỳ : Thời gian hoàn thành dự ỏn với xỏc suất

50% là S=15 tuần

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

52

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

BAỉI TAÄP (CPM): Cho dửù aựn coự sụ ủoà maùng sau Xaực ủũnh ủửụứng gaờng, thụứi gian hoaứn thaứnh dửù aựn

Start

2

3

4

5

A (t=10)

C (t=5)

B (t=7)

D (t=7)

E (t=11)

F (t=3)

G (t=5)

H (t=2)

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

53

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

BAỉI TAÄP (PERT): Một dự án có thời gian ớc tính

của các công tác cụ baỷn đợc trình bày trong

bảng sau

a Lập sơ đồ mạng biểu diễn dự án Dùng phơng

pháp CPM để xác định đờng găng và thời gian

hoàn thành dự án

b Tìm xác suất để dự án hoàn thành trong khoảng

thời gian: 40 tuần, 35 tuần và 30 tuần

c Tính thời gian để xác suất hoàn thành dự án là

0,95 và 0,85

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

54

BAỉI TAÄP (PERT)ẽ

Công việc Công tác đi trớc Thời gian hoàn thành (tuần)

Phơng sai (b-a) 2 /36 Thuận lợi Binh thờng

(m) Bất lợi Trung binh V (a) (b)

A - 4 5 12 6 1,78

B - 3 4 11 5 1,78

C sau A 2 4 6 4 0,44

D sau A 1 2 9 3 1,78

E sau B, C 2 4 12 5 2,78

F sau B, C 5 6 13 7 1,78

G sau D, E 8 10 24 12 7,11

H sau D, E 5 7 15 8 2,78

I sau H, F 6 8 16 9 2,78

J Sau G, I 4 5 12 6 1,78

PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

Trang 10

55

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

Start

2

3

4

5

End

A

D

B

G

H

6

J

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

56

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

Start

2

3

4

5

F

A (6) D (3)

B (5)

G (12)

H (8)

C (4) E (5)

F (7)

I (9)

ES=0

EF=6

EF=5

ES=6

EF=10 ES=10

EF=9 EF=15

EF=17

ES=15

EF=23 ES=23 EF=32

EF=27

6

J (6) ES=32 EF=38 ES=6

Ghi chú: Tại nút 4 có :

- công tác D kết thúc sớm nhất chỉ sau 9 tuần

- công tác E kết thúc sớm nhất chỉ sau 15 tuần

Do đó, khởi hành sớm nhất (ES) của công tác G và công tác H chỉ có thể bắt

đầu sau 15 tuần

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

57

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

• Phõn phối Chuẩn

t

α=Pr(X>t)

0

p Hàm mật độ xỏc suất

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

58

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ Chương 4: Hoạch định dự ỏn

t 0 1 2 3 4 5 6 7 8 9

0 5000 4960 4920 4880 4840 4801 4761 4721 4681 4641 0.1 4602 4562 4522 4483 4443 4404 4364 4325 4686 4247 0.2 4207 4168 4129 4090 4052 4013 3974 3936 3897 3859 0.3 3821 3873 3745 3707 3669 3632 3594 3557 3520 3483 0.4 3446 3409 3372 3336 3300 3264 3228 3192 3156 3121 0.5 3085 3050 3015 2981 2946 2912 2877 2843 2810 2776 0.6 2743 2709 2676 2643 2611 2578 2546 2514 2483 2451 0.7 2420 2389 2358 2327 2296 2266 2236 2206 2217 2148 0.8 2119 2090 2061 2033 2005 1977 1949 1922 1894 1867 0.9 1841 1814 1788 1762 1736 1711 1685 1660 1635 1611

1 1587 1562 1539 1515 1492 1469 1446 1423 1401 1379 1.1 1357 1335 1314 1292 1271 1251 1230 1210 1190 1170 1.2 1151 1131 1112 1093 1075 1056 1038 1020 1003 985 1.3 968 951 934 918 901 885 869 853 838 823

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

59

LẬP & THẨM ĐỊNH DỰ ÁN ĐẦU TƯ

Chương 4: Hoạch định dự ỏn

1.4 808 793 778 764 749 735 721 708 694 681

1.5 668 655 643 630 618 606 594 582 571 559

1.6 548 537 526 516 505 495 485 475 465 455

1.7 446 436 427 418 409 401 392 384 375 367

1.8 359 351 344 366 329 322 314 307 301 294

1.9 287 281 274 268 262 256 250 244 239 233

2 228 222 217 212 207 202 197 192 188 183

2.1 179 174 170 166 162 158 154 150 146 143

2.2 139 136 132 129 125 122 119 116 113 110

2.3 107 104 102 99 96 94 91 89 87 84

2.4 82 80 78 75 73 71 69 68 66 64

2.5 62 60 59 57 55 54 52 51 49 48

2.6 47 45 44 43 41 40 39 38 37 36

2.7 35 34 33 32 31 30 29 28 27 26

2.8 26 25 24 23 23 22 21 20 20 19

2.9 19 18 18 17 16 16 15 15 14 14

3 13 13 13 12 12 11 11 10 11 10

t 0 1 2 3 4 5 6 7 8 9

PGS Dr Nguyễn Thống

PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG QUẢN Lí

Chương 9: Hoạch định dự ỏn

Ngày đăng: 25/11/2017, 21:24

TỪ KHÓA LIÊN QUAN

🧩 Sản phẩm bạn có thể quan tâm

w