- Trang Chủ
- Báo cáo khoa học
- Báo cáo khoa học: xây dựng mô hình tính toán để quản trị tiến độ và chi phí thực hiện dự án đầu tư trong xây dựng
Xem mẫu
- x©y dùng m« h×nh tÝnh to¸n ®Ó qu¶n trÞ
tiÕn ®é vμ chi phÝ thùc hiÖn dù ¸n
®Çu t− trong x©y dùng
TS. ph¹m v¨n v¹ng
Bé m«n Kinh tÕ x©y dùng
Khoa VËn t¶i - Kinh tÕ - Tr−êng §HGTVT
Tãm t¾t: Bμi b¸o ®Ò xuÊt m« h×nh vμ ph−¬ng ph¸p tÝnh to¸n ®Ó qu¶n trÞ tiÕn ®é vμ chi phÝ
thùc hiÖn dù ¸n ®Çu t− trong x©y dùng.
Summary: The article offers moldel and calculating methods to administer the rate of
progress and expenses of effectuating investment project in construction.
Trong qu¸ tr×nh lËp kÕ ho¹ch tiÕn ®é vµ trong thêi h¹n mong muèn víi chi phÝ thùc
®iÒu khiÓn tiÕn ®é thi c«ng x©y dùng c«ng hiÖn hîp lý. Tãm l¹i, viÖc rót ng¾n thêi gian
tr×nh, chóng ta th−êng gÆp mét sè tr−êng hîp thùc hiÖn dù ¸n chØ cã thÓ x¶y ra víi mét trong
sau ®©y: hai kh¶ n¨ng sau ®©y:
- Khi lËp ph−¬ng ¸n kÕ ho¹ch xuÊt ph¸t Tr−êng hîp thø nhÊt: Khi rót ng¾n thêi
ban ®Çu chóng ta nhËn ®−îc thêi gian thùc gian thùc hiÖn sÏ lµm t¨ng chi phÝ. Nh−ng
hiÖn theo kÕ ho¹ch lín h¬n thêi gian cho nh÷ng chi phÝ nµy sÏ ®−îc bï ®¾p b»ng lîi Ých
phÐp, tøc lµ: TKH > [T]; do rót ng¾n thêi gian thùc hiÖn. Lîi Ých rßng sÏ
lµ chªnh lÖch gi÷a lîi Ých rót ng¾n thêi gian
- Khi tæng chi phÝ cña dù ¸n lµ mét ®¹i
thùc hiÖn víi chi phÝ t¨ng lªn do rót ng¾n. Tøc
l−îng kh«ng ®æi, nÕu gi¶m thêi gian thùc hiÖn
lµ môc tiªu rót ng¾n thêi gian thùc hiÖn dù ¸n
dù ¸n sÏ dÉn ®Õn gi¶m chi phÝ thùc hiÖn;
ph¶i lµ cùc ®¹i lîi Ých rßng.
- Khi rót ng¾n thêi gian thùc hiÖn sÏ lµm
Tr−êng hîp thø hai: Rót ng¾n thêi gian
t¨ng chi phÝ, nh−ng sù t¨ng chi phÝ nµy vÉn
thùc hiÖn ®Ó hoµn thµnh dù ¸n theo kÕ ho¹ch
nhá h¬n lîi Ých thu ®−îc do gi¶m thêi gian
®· ®Þnh. Tr−êng hîp nµy cÇn t×m biÖn ph¸p rót
thùc hiÖn. C¸c lîi Ých nµy cã thÓ lµ: tiÕt kiÖm
ng¾n thêi gian theo yªu cÇu ®Þnh tr−íc víi chi
chi phÝ qu¶n lý; do sím ®−a c«ng tr×nh vµo
phÝ t¨ng lªn lµ nhá nhÊt.
ho¹t ®éng; hoÆc nhËn ®−îc kho¶n tiÒn th−ëng
Muèn rót ng¾n thêi gian thùc hiÖn dù ¸n
do rót ng¾n thêi gian thùc hiÖn.
cã thÓ ph¶i ®Èy nhanh tiÕn ®é thùc hiÖn c¸c
- Trong qu¸ tr×nh qu¶n trÞ thùc hiÖn dù ¸n
ho¹t ®éng. Tuy nhiªn, kh«ng ph¶i bÊt cø viÖc
ng−êi qu¶n trÞ gia th−êng gÆp tr−êng hîp thêi
®Èy nhanh tiÕn ®é cña ho¹t ®éng nµo còng cã
gian thùc hiÖn thùc tÕ lín h¬n thêi gian dù
lîi cho viÖc rót ng¾n thêi gian thùc hiÖn dù ¸n,
kiÕn, tøc lµ kÕ ho¹ch ban ®Çu cã nguy c¬ bÞ
mµ ng−îc l¹i chØ sinh ra c¸c chi phÝ v« Ých.
ph¸ vì.
C¸c ho¹t ®éng cã thêi gian dù tr÷ lín khi ®−îc
®Èy nhanh tiÕn ®é cã thÓ kh«ng lµm gi¶m thêi
Trong tÊt c¶ c¸c tr−êng hîp nªu trªn,
gian thùc hiÖn dù ¸n. ChØ cã c¸c ho¹t ®éng
ng−êi qu¶n trÞ cÇn ph¶i cã biÖn ph¸p rót ng¾n
trªn ®−êng g¨ng (cßn gäi lµ c«ng viÖc g¨ng)
thêi gian thùc hiÖn cña mét sè ho¹t ®éng
khi ®−îc ®Èy nhanh tiÕn ®é sÏ gãp phÇn tÝch
(hoÆc c«ng viÖc) nhÊt ®Þnh ®Ó thùc hiÖn dù ¸n
- cùc vµo viÖc lµm gi¶m thêi gian thùc hiÖn dù NÕu quan niÖm mèi quan hÖ gi÷a chi phÝ
¸n. vµ thêi gian thùc hiÖn mét ho¹t ®éng lµ tuyÕn
tÝnh trong kho¶ng thêi gian gi÷a t vµ t', ta cã
§Ó tiÕn hµnh rót ng¾n thêi gian thùc hiÖn
chi phÝ rót ng¾n mét ®¬n vÞ thêi gian cña c«ng
dù ¸n còng cã nhiÒu gi¶i ph¸p:
viÖc lµ:
- Rót bít nguån lùc tõ c¸c ho¹t ®éng cã
C'−C C'−C
thêi gian dù tr÷ lín tøc lµ kÐo dµi thêi gian =
K= (2)
ΔT t − t'
thùc hiÖn c¸c ho¹t ®éng nµy ®Ó bæ sung cho
ho¹t ®éng g¨ng cã nguy c¬ kÐo dµi thêi gian Trong ®ã:
so víi dù kiÕn. t vµ t' lµ thêi gian thùc hiÖn trong ®iÒu
- Bæ sung nguån lùc tõ bªn ngoµi ®Ó thùc kiÖn b×nh th−êng, vµ trong tr−êng hîp rót ng¾n
hiÖn c¸c ho¹t ®éng cã nguy c¬ kÐo dµi so víi tèi ®a.
dù kiÕn. C vµ C' lµ chi phÝ c«ng viÖc trong ®iÒu
ViÖc sö dông gi¶i ph¸p nµo cßn tuú thuéc kiÖn b×nh th−êng vµ trong ®iÒu kiÖn rót ng¾n
vµo ®iÒu kiÖn thùc tÕ cña chñ thÓ qu¶n trÞ vµ tèi ®a.
t×nh h×nh thùc hiÖn c¸c ho¹t ®éng trong toµn Mèi quan hÖ gi÷a thêi gian thùc hiÖn mét
bé dù ¸n. Ng−êi qu¶n trÞ gia cÇn xem xÐt c©n ho¹t ®éng (c«ng viÖc) víi chi phÝ cho viÖc thùc
nh¾c mét c¸ch tû mû, ®Çy ®ñ nh÷ng yÕu tè hiÖn ho¹t ®éng ®ã (c«ng viÖc) ®−îc m« t¶
liªn quan ®Õn viÖc lùa chän quyÕt ®Þnh. Song trong h×nh 1.
ng−êi qu¶n trÞ gia nµo còng mong muèn cã
Qua h×nh 1 chóng ta thÊy r»ng nÕu muèn
thêi gian thùc hiÖn ng¾n nhÊt vµ chi phÝ t¨ng
gi¶m thêi gian thùc hiÖn cña mçi ho¹t ®éng
lªn nhá nhÊt. Môc tiªu ®Æt ra lµ cùc tiÓu chi
trong dù ¸n ®Òu ph¶i t¨ng chi phÝ cho ho¹t
phÝ cho viÖc rót ng¾n thêi gian.
®éng ®ã. Mçi ho¹t ®éng cã ®é dèc ®−êng
Thêi gian thùc hiÖn mong muèn ng¾n cong chi phÝ - thêi gian kh¸c nhau. Do ®ã,
nhÊt lµ thêi gian ng¾n nhÊt ®Ó thùc hiÖn ho¹t muèn rót ng¾n thêi gian thùc hiÖn dù ¸n nªn
®éng mµ qu¶n trÞ gia cã thÓ sö dông ®Ó ®iÒu −u tiªn chän ho¹t ®éng cã ®é dèc ®−êng cong
chØnh. Thêi gian thùc hiÖn mong muèn ng¾n chi phÝ thÊp nhÊt.
nhÊt kh«ng ph¶i lµ thêi gian l¹c quan mµ chØ
Thêi gian thùc hiÖn
Chi phÝ
lµ thêi gian h−íng tíi thêi gian l¹c quan. ng¾n nhÊt
C«ng viÖc
§Ó cã ®−îc gi¶i ph¸p hîp lý, chóng ta cÇn
C’
ph¶i nghiªn cøu mèi quan hÖ gi÷a chi phÝ víi
Thêi gian thùc hiÖn trong
thêi gian thùc hiÖn c¸c ho¹t ®éng trong dù ¸n.
®iÒu kiÖn b×nh th−êng
1. Quan hÖ gi÷a thêi gian vμ chi phÝ
C
cña mét ho¹t ®éng trong dù ¸n
Gi¶ sö chóng ta ®· tÝnh to¸n ®−îc thêi
t’
gian vµ chi phÝ ®Ó thùc hiÖn c¸c ho¹t ®éng Thêi gian
t
trong ®iÒu kiÖn b×nh th−êng. Mçi ho¹t ®éng H×nh 1: Quan hÖ thêi gian - chi phÝ c«ng viÖc
(c«ng viÖc) cã thÓ rót ng¾n ®Õn giíi h¹n kü
thuËt cña nã, cã thÓ gäi ®©y lµ giíi h¹n tèi ®a 2. Ph−¬ng ph¸p lùa chän ph−¬ng ¸n
cña sù rót ng¾n thêi gian.
rót ng¾n thêi gian thùc hiÖn dù ¸n
Gi¶ thiÕt r»ng kh¶ n¨ng rót ng¾n tèi ®a lµ:
§Ó m« t¶ ph−¬ng ph¸p lùa chän ph−¬ng
ΔT = t - t' (1)
¸n rót ng¾n thêi gian thùc hiÖn dù ¸n, chóng
- ta xÐt vÝ dô sau: B−íc 2: X¸c ®Þnh ®−êng g¨ng vµ kiÓm
tra ®iÒu kiÖn vÒ thêi gian thùc hiÖn:
VÝ dô: Mét dù ¸n cã sè liÖu vÒ thêi gian
vµ chi phÝ thùc hiÖn c¸c ho¹t ®éng nh− trong Trªn h×nh 2, cã ®−êng g¨ng lµ ®−êng:
biÓu 1. 1 - 2 - 3 - 5 - 6 víi thêi gian lµ 13 th¸ng;
H·y ®iÒu chØnh kÕ ho¹ch thùc hiÖn dù ¸n V× thêi h¹n thùc hiÖn cho phÐp lµ 10
víi thêi gian Ên ®Þnh kh«ng lín h¬n 10 th¸ng; th¸ng, nªn cÇn ph¶i t×m biÖn ph¸p rót ng¾n
thêi gian thùc hiÖn dù ¸n cßn 10 th¸ng víi chi
Gi¶ sö viÖc tæ chøc qu¶n lý theo ph−¬ng
phÝ t¨ng lªn do rót ng¾n thêi gian lµ nhá nhÊt.
ph¸p s¬ ®å m¹ng. C¸c b−íc tiÕn hµnh nh−
sau: B−íc 3: X¸c ®Þnh thêi gian thùc hiÖn
mong muèn ng¾n nhÊt ®èi víi tõng ho¹t ®éng
B−íc 1: Dùa vµo sè liÖu ®· cho trong
(cét 4) biÓu 1;
biÓu 1, ta vÏ s¬ ®å m¹ng PERT xuÊt ph¸t víi
c¸c ho¹t ®éng vµ thêi gian dù tÝnh ban ®Çu B−íc 4: X¸c ®Þnh thêi gian rót ng¾n cã
nh− h×nh 2. thÓ (cét 5) vµ chi phÝ rót ng¾n (cét 7 vµ 8);
3 B−íc 5: X¸c ®Þnh c¸c ph−¬ng ¸n rót
2 4
5 ng¾n thêi gian thùc hiÖn cña dù ¸n vµ tÝnh
4
to¸n chi phÝ t¨ng lªn cho tõng ph−¬ng ¸n.
2
1 4 6
6 §Ó x¸c ®Þnh ph−¬ng ¸n rót ng¾n thêi
3
3 gian thùc hiÖn dù ¸n, chóng ta cÇn ®−a ra
5
3
tÊt c¶ c¸c ph−¬ng ¸n rót ng¾n cã thÓ råi
H×nh 2. chän ph−¬ng ¸n ®¸p øng yªu cÇu vÒ thêi
gian víi chi phÝ t¨ng lªn lµ nhá nhÊt.
BiÓu 1
Chi phÝ b×nh
ViÖc ph¶i Thêi gian Thêi gian Thêi gian Chi phÝ trong Chi phÝ trong
C«ng qu©n cho 1 ®¬n
thùc hiÖn dù tÝnh mong muèn rót ng¾n ®iÒu kiÖn ®iÒu kiÖn thêi
viÖc vÞ thêi gian rót
tr−íc ban ®Çu ng¾n nhÊt cã thÓ b×nh th−êng gian ng¾n nhÊt
ng¾n
(1) (2) (3) (4) (5) (6) (7) (8)
1-2 - 5 3 2 500 800 150
1-3 - 6 2 4 400 920 130
2-3 1-2 2 1 1 200 380 180
2-4 1-2 3 1 2 300 700 200
2-5 1-2 4 1 3 400 760 120
3-5 1 - 3; 2 - 3; 3 1 2 350 650 150
4-6 2-4 4 2 2 360 600 120
2 - 4; 2- 5;
5-6 3 2 1 420 540 120
3 - 5;
- Trong qu¸ tr×nh x¸c ®Þnh ph−¬ng ¸n rót ®éng: 1 - 2 = 2; 2 - 3 =1; 1 - 3 =2, cã chi phÝ
ng¾n cÇn chó ý nh÷ng ®iÓm sau ®©y: t¨ng lªn lµ: 740 ®.v. hoÆc rót ng¾n c¸c ho¹t
®éng: 1 - 2 = 1; 3 - 5 = 2; 4 - 6 = 1; 2 - 5 = 1, cã
- V× môc tiªu lµ ®¶m b¶o thêi gian thùc
chi phÝ t¨ng lªn lµ 690 ®¬n vÞ v.v...
hiÖn dù ¸n trong thêi h¹n mong muèn víi chi
phÝ t¨ng lªn nhá nhÊt nªn cÇn −u tiªn c¸c ho¹t B−íc 6: Chän ph−¬ng ¸n: Ph−¬ng ¸n
®éng cã chi phÝ rót ng¾n lµ nhá nhÊt. ®−îc chän lµ ph−¬ng ¸n ®¸p øng ®−îc yªu
cÇu vÒ tiÕn ®é thùc hiÖn víi chi phÝ t¨ng lªn
- V× thêi gian thùc hiÖn dù ¸n lµ thêi gian
nhá nhÊt. Trong vÝ dô trªn, ph−¬ng ¸n 3 lµ
thùc hiÖn cña ®−êng g¨ng nªn c¸c ph−¬ng ¸n
ph−¬ng ¸n chän víi chi phÝ t¨ng lªn lµ: 540
rót ng¾n thêi gian thùc hiÖn dù ¸n sÏ tËp trung
®¬n vÞ.
vµo c¸c ho¹t ®éng n»m trªn ®−êng g¨ng.
Qua vÝ dô trªn chóng ta thÊy r»ng dï bµi
- ë mçi ph−¬ng ¸n rót ng¾n thêi gian cÇn
to¸n ®¬n gi¶n, sè c«ng viÖc kh«ng nhiÒu song
tÝnh to¸n l¹i ®−êng g¨ng vµ kiÓm tra l¹i ®iÒu
sè ph−¬ng ¸n rót ng¾n thêi gian c«ng viÖc
kiÖn thêi gian thùc hiÖn T (g¨ng) < [T] cña dù
trªn ®−êng g¨ng còng rÊt lín. V× vËy cÇn ph©n
¸n.
tÝch lo¹i bá nh÷ng ph−¬ng ¸n kh«ng cã tÝnh
kh¶ thi. CÇn ®Æc biÖt −u tiªn nh÷ng ho¹t ®éng
Trong vÝ dô trªn, ta cã ®−êng g¨ng lµ
n»m trªn ®−êng g¨ng cã chi phÝ rót ng¾n nhá
®−êng 1 - 2 - 3 - 5 - 6 cã thêi gian lµ 13 th¸ng.
nhÊt.
CÇn tiÕn hµnh rót ng¾n c¸c ho¹t ®éng trªn
®−êng g¨ng. §Çu tiªn cÇn −u tiªn rót ng¾n c¸c
Trong tr−êng hîp b×nh th−êng th× ®−êng
ho¹t ®éng cã chi phÝ t¨ng lªn nhá nhÊt. Tøc lµ
g¨ng lµ ®−êng dµi nhÊt trong s¬ ®å m¹ng.
ta cã c¸c ph−¬ng ¸n sau:
Trong tr−êng hîp nµy cã thÓ quan niÖm
Ph−¬ng ¸n 1: Rót ng¾n ho¹t ®éng (5 - 6) ®−êng g¨ng lµ ®−êng cã thêi gian thùc hiÖn
lµ 1 th¸ng, ho¹t ®éng 3 - 5 lµ 2 th¸ng, khi ®ã lín h¬n thêi gian cho phÐp. Bëi v× c¸c ho¹t
®−êng g¨ng míi xuÊt hiÖn lµ ®−êng 1 - 2 - 4 - 6 ®éng n»m trªn ®−êng nµy còng cÇn quan t©m
®Ó t×m biÖn ph¸p rót ng¾n thêi gian thùc hiÖn.
víi thêi gian lµ 12 th¸ng; ®−êng 1 - 2 - 5 - 6 lµ
11 th¸ng nªn cÇn ph¶i rót ng¾n ho¹t ®éng
4 - 6 lµ 2 th¸ng; ho¹t ®éng 2 - 5 lµ 1 th¸ng; chi
3. X©y dùng m« h×nh to¸n kinh tÕ
phÝ rót ng¾n cña ph−¬ng ¸n nµy lµ:
chän ph−¬ng ¸n rót ng¾n thêi gian
120 + 2*150 + 2*120 + 1*120 = 780 ®¬n vÞ.
thùc hiÖn dù ¸n
Ph−¬ng ¸n 2: Rót ng¾n ho¹t ®éng 5 - 6 =
Bµi to¸n lùa chän ph−¬ng ¸n rót ng¾n
1 th¸ng; ho¹t ®éng 1 - 2 = 2 th¸ng; ho¹t ®éng
thêi gian ho¹t ®éng cña dù ¸n còng cã thÓ gi¶i
1 - 3 = 1 th¸ng; Chi phÝ rót ng¾n lµ
quyÕt b»ng ph−¬ng ph¸p m« h×nh to¸n kinh
1*120 + 2*150 + 1*130 = 550 ®¬n vÞ.
tÕ. M« h×nh ®−îc thµnh lËp cã d¹ng sau:
Ph−¬ng ¸n 3: Rót ng¾n ho¹t ®éng 5 - 6 =
Gäi: i lµ sè thø tù ho¹t ®éng (c«ng viÖc) cña
1 th¸ng; ho¹t ®éng 1 - 2 =1 th¸ng; ho¹t ®éng
dù ¸n ®−îc x¸c ®Þnh trªn m¹ng; i=1-N;
3 - 5 = 1 th¸ng; ho¹t ®éng 4 - 6 = 1 th¸ng. Chi
phÝ t¨ng lªn lµ: 1*120 + 1*150 +1*150 +1*120
ti lµ thêi gian thùc hiÖn dù kiÕn cña c«ng
= 540 ®¬n vÞ.
viÖc i;
NÕu xÐt tÊt c¶ c¸c ph−¬ng ¸n rót ng¾n cã
yi lµ thêi gian rót ng¾n cña ho¹t ®éng i;
thÓ chóng ta sÏ cã thªm 8 ph−¬ng ¸n n÷a,
Yi lµ thêi gian rót ng¾n tèi ®a cña c«ng
nh−ng nh÷ng ph−¬ng ¸n nµy ®Òu kh«ng cã
viÖc i;
tÝnh kh¶ thi. ThÝ dô nh−: rót ng¾n c¸c ho¹t
- ®−êng g¨ng ®Ó cã Tg ≤ [T], ta tiÕn hµnh rót
Ci lµ chi phÝ b×nh qu©n cho viÖc rót ng¾n
mét ®¬n vÞ thêi gian cña ho¹t ®éng i; ng¾n nh÷ng ho¹t ®éng n»m trªn tiÕn tr×nh cßn
l¹i cã thêi gian lín h¬n thêi gian thùc hiÖn cho
k lµ sè thø tù cña tiÕn tr×nh (®−êng) trªn
phÐp. Cø tiÕp tôc nh− vËy ®Õn khi nµo kh«ng
m¹ng; k = 1, 2, 3,... K;
cßn tiÕn tr×nh nµo vi ph¹m vÒ ®iÒu kiÖn cho
tki lµ thêi gian thùc hiÖn cña ho¹t ®éng i phÐp (4) th× qu¸ tr×nh tÝnh to¸n dõng l¹i.
trªn tiÕn tr×nh k;
2. TÝnh to¸n thêi gian thùc hiÖn cña tõng
tiÕn tr×nh trªn m¹ng, nÕu tiÕn tr×nh nµo cã thêi
Tk lµ thêi gian thùc hiÖn dù ¸n tÝnh theo
gian thùc hiÖn lín h¬n thêi gian cho phÐp th×
tiÕn tr×nh k;
tiÕn hµnh rót ng¾n c¸c ho¹t ®éng n»m trªn
[T] lµ thêi gian cho phÐp ®Ó thùc hiÖn
tiÕn tr×nh ®ã, chó ý −u tiªn c¸c ho¹t ®éng cã
toµn bé dù ¸n.
chi phÝ rót ng¾n nhá nhÊt, cho ®Õn khi tiÕn
tr×nh ®ang xÐt tho¶ m·n ®iÒu kiÖn giíi h¹n (4)
CÇn x¸c ®Þnh thêi gian rót ng¾n c¸c c«ng
th× tiÕn hµnh tÝnh to¸n sang tiÕn tr×nh tiÕp theo.
viÖc cña dù ¸n sao cho thêi gian thùc hiÖn dù
¸n kh«ng lín qu¸ thêi h¹n cho phÐp [T] víi TiÕp tôc nh− vËy cho ®Õn khi nµo kh«ng cßn
tiÕn tr×nh nµo vi ph¹m ®iÒu kiÖn giíi h¹n (4) th×
chi phÝ t¨ng lªn do viÖc rót ng¾n lµ nhá nhÊt.
qu¸ tr×nh tÝnh to¸n dõng l¹i.
Hµm môc tiªu cã d¹ng:
3. TÝnh to¸n chiÒu dµi tÊt c¶ c¸c tiÕn
N
∑ Ci .y i → min
f(yi) = (3) tr×nh, x¸c ®Þnh nh÷ng tiÕn tr×nh cã thêi gian
i=1
thùc hiÖn lín h¬n thêi gian cho phÐp; −u tiªn
rót ng¾n nh÷ng ho¹t ®éng trªn c¸c tiÕn tr×nh
§iÒu kiÖn rµng buéc:
cã chi phÝ t¨ng lªn nhá nhÊt, cø tiÕp tôc nh−
a. Thêi gian rót ng¾n cña mét ho¹t ®éng vËy cho ®Õn khi kh«ng cßn tiÕn tr×nh nµo vi
kh«ng lín h¬n thêi gian rót ng¾n cho phÐp ph¹m ®iÒu kiÖn giíi h¹n (4) vÒ thêi gian thùc
cña ho¹t ®éng ®ã; Tøc lµ: 0 ≤ yi ≤ Yi hiÖn dù ¸n th× dõng l¹i.
b. Thêi gian thùc hiÖn cña tõng tiÕn tr×nh Trong khu«n khæ giíi h¹n cña bµi b¸o, ë
kh«ng v−ît qu¸ thêi h¹n cho phÐp thùc hiÖn ®©y chØ ®Ò xuÊt s¬ ®å tÝnh to¸n theo ph−¬ng
dù ¸n; ph¸p thø 2. S¬ ®å tÝnh to¸n ®−îc m« t¶ trªn
Tk = ∑ (t ki − y ki ) ≤ [T] h×nh 3.
(4)
i
Gi¶i thÝch s¬ ®å tÝnh to¸n:
tøc lµ: víi k = 1, 2, 3, ..., K.
NhËp sè liÖu ®Ó tÝnh to¸n: Sè liÖu vÒ thêi
§Ó gi¶i m« h×nh trªn cã thÓ lËp ch−¬ng gian thùc hiÖn c¸c c«ng viÖc ®−îc lËp d−íi
tr×nh tÝnh to¸n ®Ó gi¶i trªn m¸y tÝnh;
d¹ng biÓu, trong ®ã mçi hµng biÓu thÞ mét tiÕn
tr×nh (®−êng trong s¬ ®å m¹ng) sè cét lµ sè
S¬ ®å (angorit) tÝnh to¸n cã thÓ gi¶i quyÕt
thø tù c¸c ho¹t ®éng cña dù ¸n, sè ghi trong
b»ng ba ph−¬ng ph¸p sau:
biÓu lµ thêi gian thùc hiÖn dù kiÕn cña ho¹t
1. Sau khi nhËp sè liÖu cÇn thiÕt ta tiÕn
®éng ®ang xÐt. NÕu c«ng viÖc nµo kh«ng n»m
hµnh tÝnh to¸n chän ®−êng g¨ng, sau ®ã kiÓm
trong tiÕn tr×nh ®ang xÐt ta g¸n tki = 0. Sè liÖu
tra ®iÒu kiÖn giíi h¹n. NÕu ®−êng g¨ng lín
yki vµ Cki còng lËp t−¬ng tù. NÕu c«ng viÖc nµo
h¬n thêi gian cho phÐp ta tiÕn hµnh rót ng¾n
kh«ng n»m trong tiÕn tr×nh ®ang xÐt th× g¸n
nh÷ng ho¹t ®éng trªn ®−êng g¨ng theo thø tù
cho mét sè ®ñ lín Cki = CM; yki = 0; CM lµ sè
−u tiªn ho¹t ®éng nµo cã chi phÝ rót ng¾n nhá
bÊt kú lín h¬n Cki trong biÓu sè liÖu.
nhÊt. Sau khi rót ng¾n c¸c ho¹t ®éng trªn
- NhËp: tki; Cki;yki ; [T] trªn tiÕn tr×nh k ®Ó x¸c ®Þnh c«ng
viÖc nµo cã chi phÝ rót ng¾n nhá
1 nhÊt. Tøc lµ x¸c ®Þnh c«ng viÖc
k =1 cã Cki = min, ta tiÕn hµnh rót
ng¾n thêi gian cña c«ng viÖc nµy
tr−íc vµ tÝnh chi phÝ cho viÖc rót
fk=0;
yk= 0
ng¾n thêi gian, mçi lÇn rót ng¾n
2 ta chØ rót ng¾n mét ®¬n vÞ thêi
∑ t ki
TÝnh Tk = gian (lÊy yo = 1).
i
B−íc 9, 10: KiÓm tra ®iÒu
kiÖn rót ng¾n, nÕu c«ng viÖc
Kh«ng Tk ≤ [T]?
Cã ®ang xÐt kh«ng cã kh¶ n¨ng rót
Cã
3 ng¾n, ta g¾n chi phÝ rót ng¾n cña
k
nguon tai.lieu . vn