Bi tp Qun l d n phn mm 2011

Bi tp 1:
Hy v s PERT cho k hoch sau:
STT Hot ng Thi hn (ngy) Hot ng trc
1 A 3 -
2 B 5 A
3 C 3 A
4 D 10 B
5 E 7 B

m
6 F 4 C
7 G 5 E,F
8 H 2 D,G

co
Hy t m ng gng. Chiu di ca d n l bao nhiu?
Lp s mng v s GANTT cho d n ny.
Bi tp 2:
Xt bng phn b cng vic ca mt d n nh sau:

c.
Thi gian Thi gian
STT Cng vic Cng vic trc Chi ph mi ngy rt ngn
d kin ti thiu
1 A - 4 2 120

ho
2 B A 4 3 100
3 C A 3 1 150
4 D C 4 1 150
5 E B,C 5 3 150
6
ai F D, E 3 2 150
Yu cu :
a. Lp s PERT v tm ng gng.
hd
b. Cho bit thi gian ti thiu hon thnh d n? Chi ph rt ngn tng ng cn b ra
l bao nhiu?
c. Cho bit chi tit k hoch rt ngn mi ngy.
d. Lp s GRANT khi cha rt ngn v cho bit s nhn s ti thiu ca d n, bit
en

rng mi nhn vin ph trch 1 cng vic ti mt thi im.

Bi tp 3:
Gi s c bng phn b cng vic ca d n nh sau:
Thi gian Thi gian
.k

STT Cng vic Cng vic trc Chi ph mi ngy rt ngn

d kin ti thiu
1 A - 4 2 120
2 B A 4 2 140
w

3 C A 3 1 180
4 D B 5 2 220
5 E C 4 1 160
W

6 F B, C 4 2 110
7 G E, F, D 3 1 130
Yu cu :
w

a. Lp s PERT v tm ng gng.
b. Cho bit thi gian ti thiu hon thnh d n, vi chi ph ti thiu dng rt ngn
tng ng l bao nhiu?
c. M t chi tit qu trnh rt ngn mi ngy.
d. S nhn s ti thiu ca d n (khi cha rt ngn, bit mi nhn vin ph trch 1 cng
vic ti mt thi im).

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 1

 Bi tp Qun l d n phn mm 2011

Hng dn:
1. V s PERT: D, 5, 2
3 5
B, 4, 2
A, 4, 2 F, 4, 2
1 2

m
C, 3, 1
E, 4, 1 G, 3, 1
4 6 7

co
2. Tm ng Gng v cng vic gng :
a. ng gng Cng vic gng d kin :
ABDG = 4+4+5+3 = 16 *
ABDG l ng gng, cng vic gng l A,B,D,G
ABFG = 4+4+4+3 = 15

c.
ACFG = 4+3+4+3 = 14
ACEG = 4+3+4+3 = 14
b. ng gng Cng vic gng ti thiu :

ho
ABDG = 2+2+2+1 = 7 * ABDG, ABFG l 2 ng gng ti thiu,
ABFG = 2+2+2+1 = 7 * Cng vic gng ti thiu l : A,B,D,F,G
ACFG = 2+1+2+1 = 6
ai
ACEG = 4+3+4+3 = 5

3. Tnh thi gian hon thnh d n v thi gian rt ngn ca d n

hd
a. S ngy ti thiu hon thnh d n l 7 ngy.
b. Thi gian ti a c th rt ngn d n:
S ngy ca ng gng d kin S ngy ca ng gng rt ngn (ti thiu).
16 - 7 = 9 ngy
en

4. Tnh Chi phi ti thiu:

- Tm tng chi ph cho thi gian rt ngn 9 ngy.
- Sp xp th t sao cho chi ph rt ngn tng ngy tng dn.
Tnh chi ph cng vic trn ng gng.
Nhng cng vic trn ng gng ti thiu (ABDGF) s phi rt ngn ti thi gian ti
.k

thiu, cn cng vic ngoi gng E,C th thi gian ti thiu ca n c th cng vic E: t 1-4;
cng vic C: t 1-3 ngy.
w

Tnh chi ph cng vic nm trn ng gng:

Cng vic S ngy rt ngn Chi ph Tng chi ph rt ngn
A 2 120 240
W

B 2 140 280
D 3 220 660
F 2 110 220
w

G 2 130 260
Tng chi ph rt ngn 1660

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 2

 Bi tp Qun l d n phn mm 2011
V li s ng vi chi ph ti thiu:

D, 2
3 5
B, 2
A, 2 F, 2
1 2

m
C, 3, 1
E, 4, 1 G, 1
4 6 7

co
a. Tnh chi ph cng vic ngoi gng: C, E
Tnh rt tng ngy, ri tnh gi tr ca cng vic gng ng vi gi tr rt ngn ca cc
cng vic khc v va rt ca cng C & E trn cc ng i, nu > s ngy trn

c.
ng gng ti thiu (7 ngy) th rt tip, cho ti khi = ngy gng ti thiu (7).
- Rt E: ABEG
+ 4 ngy rt bt 1 ngy 2 2 3 1 = 8 (cha t)

ho
+ 3 ngy rt bt 1 ngy 2 2 2 1 = 7 (t)
- Rt C: ACFG ACEG
ai + 3 ngy rt bt 1 ngy 2 2 2 1 = 7 (t) 2 2 2 1 = 7 (t)

 Chi ph rt E, 2 ngy v C, 1 ngy :

E : 160 x2 = 320
hd
C : 180 x1 = 180
Tng cng 500
b. Tng chi ph b ra rt ngn d n: 1660 + 500 = 2160
en

5. Tnh chi ph rt ngn c th cho mi ngy:

TT S ngy Tnh ngy cho cc ng
CV Chi ph
ngy rt ngn ABDG ABEG ABFG ACFG ACEG
1 A 1 120 15 14 14 13 13
.k

2 A 1 120 14 13 13 12 12
3 G 1 130 13 12 12 11 11
4 G 1 130 12 11 11 10 10
w

5 B 1 140 11 10 10 10 10
6 B 1 140 10 9 9 10 10
7 D 1 220 9 9 9 10 10
W

C 1 180 9 9 9 9 9
8 D 1 220 8 9 9 9 9
E 1 160 8 8 8 8 8
w

F 1 110 8 8 8 8 8
9 D 1 220 7 8 8 8 8
E 1 160 7 7 8 8 7
F 1 110 7 7 7 7 7
Tng chi ph 2160

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 3

 Bi tp Qun l d n phn mm 2011
6. Bi ton nhn s ti thiu:
a. V s gng:

m
co
c.
ho
ai
hd

b. Dch chuyn cng vic :

en

- Nhn xt : Vi s phn b cc cng vic theo s PERT nh u bi, ta v s

gng (s GRANTT) nh trn. Da vo s ta thy: Nu mi ngi ph
trch 1 cng vic th thi im cao im nht tp trung 3 ngi ti thi im
.k

ngy th 8 ti ngy th 11, cc cng vic D-E-F.

- Ta thc hin vic xt chuyn cng vic khng tp trung ti ti 1thi
im theo nguyn tc nh sau:
w

Khng dch chuyn cc cng vic trn ng gng.

Tin hnh chuyn cng vic thi gian cao im v cng vic phi l
W

cng vic ngoi gng.

Nh vy bi ny ta c th chuyn cng vic F sang v tr mi nh trong
hnh.
- Vy bi ton a v lng ti trong thi cao im nht l 3 ngi. Tc l nhn
w

s ti thiu c th l 3 ngi.

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 4

 Bi tp Qun l d n phn mm 2011
Bi tp 4:
K hoch bnh thng K hoch khn trng Chi ph rt
CV CV trc ngn
Thi gian Chi ph Thi gian Chi ph
(triu ng)
A - 3 30 1 50 10
B - 4 40 2 56 8
C - 5 35 4 50 15

m
D A,B 6 120 5 140 30
E C,D 6 100 4 126 13

co
F D 3 150 2 180 30
G E 4 140 3 147 7
H F 5 60 3 86 13

c.
I G,F 4 85 2 115 15
J H,I 3 50 3 50

ho
1. Xc nh thi gian hon thnh d n nhanh nht c th c theo k hoch bnh
thng v k hoch khn trng?
2. Xc nh chi ph thc hin d n theo k hoch bnh thng v k hoch khn
ai
trng?
3. Xc nh chi ph thc hin d n thp nht c th c trong vng 25 thng. Nu cc
cng vic trn ng ti hn? Nu chi ph rt ngn ca tng thng?
hd
4. Cho bit cc phng n v nhn s trong k hoch d kin, trnh by phng n
nhn s ti u (bit mi thnh vin thc hin d n c th lm c nhiu vic v
cng vic c phn cho tng ngi)?
5. Sau khi rt ngn lp li k hoch v nhn s nh th no?
en

Bi tp 5:
Tm chi ph ti thiu dng rt ngn d n v thi gian ti thiu ca d n sau:
.k

Cng vic CV trc Thi gian thc hin Thi gian ti thiu Chi ph rt ngn
A - 3 2 100
B - 5 3 90
w

C A 5 3 120
D B 4 3 70
E C 4 4 -
W

F C, D 6 5 100
G D 6 4 90
H E 4 3 70
w

I F 4 3 120
J G 7 4 70
K H, I, J 2 2 -

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 5

 Bi tp Qun l d n phn mm 2011
Bi tp 6:
Tm ng gng v cho bit thi gian rt ngn ti a ca d n.
Cng vic CV trc Thi gian thc hin Thi gian ti thiu
A - 1 1
B A 5 3
C A 2 2
D B 2 1

m
E B 3 2
F C 2 2
G C 2 1

co
H D 4 2
I E, F 3 1
J G 3 1
K H, I, J 2 1

c.
Bi tp 7:

ho
Tm ng gng v cho bit thi gian rt ngn ti a ca d n. M t chi tit cho tng
ngy rt ngn:

Cng vic CV trc Thi gian thc hin Thi gian ti thiu Chi ph rt ngn
ai
A - 3 2 100
B - 5 3 70
C A 5 3 120
hd
D B 4 3 100
E C 4 4 -
F C, D 6 5 100
G D 6 4 120
en

H E 4 3 70
I F 4 3 70
J G 7 4 70
K H, I, J 2 2 -
.k

Bi tp 8:
Tm ng gng v cho bit thi gian rt ngn ti a ca d n. M t chi tit cho tng
w

ngy rt ngn:
W

Cng vic CV trc Thi gian thc hin Thi gian ti thiu Chi ph rt ngn
A - 2 2 -
B - 3 1 80
C A 3 1 100
w

D A 4 2 120
E B 3 1 100
F C 5 3 120
G E, F 2 2 -
H D, G 1 1 -

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 6

 Bi tp Qun l d n phn mm 2011
Bi tp 9:
Tm ng gng v cho bit thi gian rt ngn ti a ca d n. M t chi tit cho tng
ngy rt ngn:

Cng vic CV trc Thi gian thc hin Thi gian ti thiu Chi ph rt ngn
A - 5 3 100
B A 4 2 150
C B, G 3 2 100

m
D C, K 3 2 100
E D, L 4 3 100
F A 5 1 150

co
G F 2 2 -
H F 3 2 120
K F 4 2 120
L H 3 1 150

c.
Bi tp 10:
Tm ng gng v cho bit thi gian rt ngn ti a ca d n.M t chi tit cho tng ngy

ho
rt ngn:

Cng vic CV trc Thi gian thc hin Thi gian ti thiu Chi ph rt ngn
A - 4 2 150
ai
B A 3 2 150
C B 4 3 120
D C, F 3 2 120
hd
E A 4 2 150
F E 6 5 150
G E 5 3 140
H A 5 3 120
en

K H 7 5 150
L D, G, K 4 3 140
.k
w
W
w

GV: Lng Trn Hy Hin hienlth@hcmup.edu.vn Trang | 7