Xem mẫu

  1. 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
  2. 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
  3. 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;
  4. 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
  5. ®−ê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
  6. 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