BÀI TẬP 2 (NHÓM)

Thành viên nhóm 1

Họ và tên MSSV

Lữ Thị Hồng Diệu 31201021656

Lê Phạm Anh Đào 31201021668

Võ Thị Quỳnh Mi 31201024786

Đỗ Thị Thu Thảo 31201026872

Ngô Thị Thanh Thảo 31201025794

8. You have signed a contract to build a garage for the Simpsons. You will receive a $500
bonus for completing the project within 7 working days. The contract also contains a
penalty clause in which you will lose $100 for each day the project takes longer than 7
working days. Draw a project network given the information below. Complete the
forward and backward pass, compute the activity slack, and identify the critical path.
Do you expect to receive a bonus or a penalty on this project?
Đầu tiên, nhìn vào bảng dữ liệu, ta nhìn thấy được lỗi sai trong cột “Predecessor”. Hoạt động
B không thể là hoạt động đứng trước chính nó. Đứng trước B phải là hoạt động A. Điều này
dẫn đến lỗi trong trong cột “Predecessor” từ hoạt động B trở xuống. Sau khi sửa lại, bảng dữ
liệu lúc này như sau:

ID Description Predecessor Time

(days)

A Prepare site None 2

B Pour foundation A 3

C Erect frame B 4

D Roof C 4

E Windows C 1
 F Doors C 1

G Electrical C 3

H Rough-in-frame D, E, F, G 2

I Door opener F, G 1

J Paint H, I 2

K Cleanup J 1

Một nút trong dự án sẽ bao gồm 8 yếu tố như sau:

Trong đó:
ID: node identification - nhận dạng nút.
DUR: Duration - thời gian.
ES: early start - bắt đầu sớm (thời gian sớm nhất bắt đầu hoạt động).
EF: early finish - hoàn thành sớm (thời gian sớm nhất hoàn thành hoạt động).
SL: slack/float (độ trễ cho phép của hoạt động).
LS: late start - bắt đầu trễ (thời gian trễ nhất bắt đầu hoạt động).
LF: late finish - hoàn thành trễ (thời gian trễ nhất hoàn thành hoạt động).
Ta có sơ đồ mạng lưới (network diagram) như sau:

● Forward pass:
Công thức tính như sau: EF = ES + DUR
Activity A: ES = 0 ; EF = 0 + 2 = 2
Activity B: ES = 2 ; EF = 2 + 3 = 5
Activity C: ES = 5 ; EF = 5 + 4 = 9
Activity D: ES = 9 ; EF = 9 + 4 = 13
Activity E: ES = 9 ; EF = 9 + 1 = 10
Activity F: ES = 9 ; EF = 9 + 1 = 10
Activity G: ES = 9 ; EF = 9 + 3 = 12
Activity H: ES = 13 ; EF = 13 + 2 = 15
Activity I: ES = 12 ; EF = 12 + 1 = 13
Activity J: ES = 15 ; EF = 15 + 2 = 17
Activity K: ES = 17 ; EF = 17 + 1 = 18
● Backward pass:

Công thức tính như sau: LS = LF - DUR

Activity K: LF = 18 ; LS = 18 - 1 = 17
Activity J: LF = 17 ; LS = 17 - 2 = 15
Activity H: LF = 15; LS = 15 - 2 = 13
Activity I: LF = 15 ; LS = 15 - 1 = 14
Activity G: LF = 13 ; LS = 13 - 3 = 10
Activity F: LF = 13 ; LS = 13 - 1 = 12
Activity E: LF = 13 ; LS = 13 - 1 = 12
Activity D: LF = 13 ; LS = 13 - 4 = 9
Activity C: LF = 9 ; LS = 9 - 4 = 5
Activity B: LF = 5 ; LS = 5 - 3 = 2
Activity A: LF = 2 ; LS = 2 - 2 = 0
● Slack time

Công thức tính như sau: SL = LS - ES

Activity A: SL = 0 - 0 = 0
Activity B: SL = 2 - 2 = 0
Activity C: SL = 5 - 5 = 0
Activity D: SL = 9 - 9 = 0
Activity E: SL = 12 - 9 = 3
Activity F: SL = 12 - 9 = 3
Activity G: SL = 10 - 9 = 1
Activity H: SL = 13 - 13 = 0
Activity I: SL = 14 - 12 = 2
Activity J: SL = 15 - 15 = 0
Activity K: SL = 17 - 17 = 0
⇒ Dựa vào slack time đã tính, có thể thấy đường căng là A - B - C - D - H - J - K trong sơ đồ
mạng lưới này và không thể nhận được tiền thưởng mà có thể “nhận” được tiền phạt vì đã
vượt quá thời gian quy định là 7 ngày.
Trường hợp để có bonus $500, đội dự án làm đúng 7 ngày thì ta có
● Forward pass:
Công thức tính như sau: EF = ES + DUR
Activity A: ES = 0 ; EF = 0 + 2 = 2
Activity B: ES = 2 ; EF = 2 + 3 = 5
Activity C: ES = 5 ; EF = 5 + 4 = 9
Activity D: ES = 9 ; EF = 9 + 4 = 13
Activity E: ES = 9 ; EF = 9 + 1 = 10
Activity F: ES = 9 ; EF = 9 + 1 = 10
Activity G: ES = 9 ; EF = 9 + 3 = 12
Activity H: ES = 13 ; EF = 13 + 2 = 15
Activity I: ES = 12 ; EF = 12 + 1 = 13
Activity J: ES = 15 ; EF = 15 + 2 = 17
Activity K: ES = 17 ; EF = 17 + 1 = 18
● Backward pass:
Công thức tính như sau: LS = LF - DUR
Để hoàn thành dự án và có bonus $500, đòi hỏi thời gian tối đa thực hiện dự án là 7 ngày.
Activity K: LF = 7 ; LS = 7 - 1 = 6
Activity J: LF = 6 ; LS = 6 - 2 = 4
Activity H: LF = 4; LS = 4 - 2 = 2
Activity I: LF = 4 ; LS = 4 - 1 = 3
Activity G: LF = 2 ; LS = 2 - 3 = -1
Activity F: LF = 2 ; LS = 2 - 1 = 1
Activity E: LF = 2 ; LS = 2 - 1 = 1
Activity D: LF = 2 ; LS = 2 - 4 = -2
Activity C: LF = -2 ; LS = (-2) - 4 = -6
Activity B: LF = -6 ; LS = (-6) - 3 = -9
Activity A: LF = -9 ; LS = (-9) - 2 = -11
● Slack time
Công thức tính như sau: SL = LS - ES
Activity A: SL = (-11) - 0 = -11
Activity B: SL = (-9) - 2 = -11
Activity C: SL = (-6) - 5 = -11
Activity D: SL = (-2) - 9 = -11
Activity E: SL = 1 - 9 = -8
Activity F: SL = 1 - 9 = -8
Activity G: SL = (-1) - 9 = -10
Activity H: SL = 2 - 13 = -11
Activity I: SL = 3 - 12 = -9
Activity J: SL = 4 - 15 = -11
Activity K: SL = 6 - 17 = -11
⇒ Dựa vào slack time đã tính, có thể thấy không có đường căng nào được xác định do hoàn
thành dự án trong 7 ngày là bất khả thi.
9: You are creating a customer database for the Hillsboro Hops minor league baseball
team. Draw a project network given the information below. Complete the forward and
backward pass, compute activity slack, and identify the critical path. How long will this
project take? How sensitive is the network schedule? Calculate the free slack and total
slack.
Một nút trong một dự án bao gồm 8 yếu tố:

ES ID EF

SL Description

LS DUR LF

Trong đó:
ES: early start (soonest start of the activity)
EF: early finish (soonest finish of the activity)
ID: node identification
SL: slack/float (available delay of the activity)
LS: Late starts (latest start of the activity)
LF: Late finish (latest finish of the activity)
DUR: duration
- Đưa các nút vào biểu đồ:

- Tính toán ES, EF:

Activity ES: early start (soonest EF: early finish (soonest

start of the activity) finish of the activity)

A 0 0+2=2
 B 2 2+1=3

C 2 2+1=3

D 2 2+1=3

E 3 3+2=5

F 3 3+2=5

G 3 3+2=5

H 5 5+1=6

I 5 5+1=6

J 5 5+1=6

K 6 6+3=9

L 9 9+1=10

Ta có thể thấy trên biểu đồ: Slack Activity A - Activity L = 0

Vì tất cả các hoạt động đều không có độ trễ, nên tổng độ trễ là 0
⇒ Dựa vào biểu đồ trên, chúng ta có thể làm dự án này trong 10 ngày theo các quy trình
(critical parts) sau:
● Activity A - B - E - H - K - L
● Activity A - C - F - I - K - L
 ● Activity A - D - G - J - K - L
10. K. Nelson project manager of Print Software, Inc., wants you to prepare a project
network; compute the early, late, and slack activity times; determine the planned
project duration; and identify the critical path. His assistant has collected the following
information for the Color Printer Drivers Software Project:

● Một nút trong dự án sẽ bao gồm 8 yếu tố như sau:

Trong đó:
ID: node identification - nhận dạng nút
DUR: Duration - thời gian
ES: early start - bắt đầu sớm (thời gian sớm nhất bắt đầu hoạt động)
EF: early finish - hoàn thành sớm (thời gian sớm nhất hoàn thành hoạt động)
SL: slack/float (độ trễ cho phép của hoạt động)
LS: late start - bắt đầu trễ (thời gian trễ nhất bắt đầu hoạt động)
LF: late finish - hoàn thành trễ (thời gian trễ nhất hoàn thành hoạt động)
● Ta có sơ đồ mạng (network diagram) như sau:
 ● Forward pass:

Activity A: ES = 0 ; EF = 0 + 8 = 8
Activity B: ES = 8 ; EF = 8 + 2 = 10
Activity C: ES = 8 ; EF = 8 + 3 = 11
Activity D: ES = 8 ; EF = 8 + 60 =68
Activity E: ES = 10 ; EF = 10 + 40 = 50
Activity F: ES = 11 ; EF = 11 + 2 = 13
Activity G: ES = 68 ; EF = 68 + 2 = 70
Activity H: ES = 50 ; EF = 50 + 20 = 70
Activity I: ES = 70 ; EF = 70 + 10 = 80
Activity J: ES = 80 ; EF = 80 + 10 = 90
Activity K: ES = 90 ; EF = 90 + 12 = 102
Activity L: ES = 102 ; EF = 102 + 3 = 105
● Backward pass:

Activity L: LF = 105 ; LS = 105 - 3 = 102

Activity K: LF = 102 ; LS = 102 - 12 = 90
Activity J: LF = 90 ; LS = 90 - 10 = 80
Activity H: LF = 80 ; LS = 80 - 20 = 60
Activity I: LF = 80 ; LS = 80 - 10 = 70
Activity G: LF = 70 ; LS = 70 - 2 = 68
Activity F: LF = 60 ; LS = 60 - 2 = 58
Activity E: LF = 60 ; LS = 60 - 40 = 20
Activity D: LF = 68 ; LS = 68 - 60 = 8
Activity C: LF = 58 ; LS = 58 - 3 = 55
Activity B: LF = 20 ; LS = 20 - 2 = 18
Activity A: LF = 8 ; LS = 8 - 8 = 0
● Slack time

Activity A: SL = 0 - 0 = 0
Activity B: SL = 18 - 8 = 10
Activity C: SL = 55 - 8 = 47
Activity D: SL = 8 - 8 = 0
Activity E: SL = 20 - 10 = 10
Activity F: SL = 58 - 11 = 47
Activity G: SL = 68 - 68 = 0
Activity H: SL = 60 - 50 = 10
Activity I: SL = 70 - 70 = 0
Activity J: SL = 80 - 80 = 0
Activity K: SL = 90 - 90 = 0
Activity L: SL = 102 - 102 = 0
⇒ Dựa trên sơ đồ đã hoàn thành, critical path là: A - D - G - I - J - K - L và thời gian của dự
án là 105 ngày.
11. A large southeast city is requesting federal funding for a park-and-ride project. One
of the requirements in the request application is a network plan for the design phase of
the project. Sophie Kim, the chief engineer, wants you to develop a project network plan
to meet this requirement. She has gathered the activity time estimates and their
dependencies shown here. Show your project network with the activity early, late, and
slack times. Mark the critical path.

● Forward pass:
Activity A: ES = 0; EF = 0 + 5 = 5
Activity B: ES = 5; EF = 5 + 20 = 25
Activity C: ES = 5; EF = 5 + 30 = 35
Activity D: ES = 5; EF = 5 + 5 =10
Activity E: ES = 35; EF = 35 + 80 = 115
Activity F: ES = 115; EF = 115 + 15 = 130
Activity G: ES = 115; EF = 115 + 30 = 145
Activity H: ES = 115; EF = 115 + 25 = 140
Activity I: ES = 115; EF = 115 + 15 = 130
Activity J: ES = 145; EF = 145 + 10 = 155
● Backward pass:
Activity A: LF = 5 ; LS = 5 - 5 = 0
Activity B: LF = 35; LS = 35 - 20 = 15
Activity C: LF = 35; LS = 35 - 30 = 5
Activity D: LF= 35; LS = 35 - 5 = 30
Activity E: LF = 115; LS = 115 - 80 = 35
Activity F: LF = 145; LS = 145 - 15 = 130
Activity G: LF = 145; LS = 145 - 30 = 115
Activity H: LF = 145; LS = 145 - 25 = 120
Activity I: LF= 145; LS= 145 - 15 = 130
Activity J: LF= 155; LS = 155 - 10 = 145
● Slack time
Activity A: SL = 0 - 0 = 0
Activity B: SL = 15 -5 = 10
Activity C: SL = 5 - 5 = 0
Activity D: SL = 30 - 5 = 25
Activity E: SL = 35 - 35 = 0
Activity F: SL = 130 - 115 = 15
Activity G: SL = 115 - 115 = 0
Activity H: SL = 120 - 115 = 5
Activity I: SL = 130 - 115 = 15
Activity J: SL = 145 - 145 = 0

=> Critical path là A-C-E-G-J và thời gian hoàn thành dự án là 155 ngày.