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"

Chia sẻ: Nguyễn Phương Hà Linh Nguyễn Phương Hà Linh | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

133
lượt xem 22
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong quá trình lập kế hoạch tiến độ và điều khiển tiến độ thi công xây dựng công trình, chúng ta th-ờng gặp một số tr-ờng hợp sau đây: - Khi lập ph-ơng án kế hoạch xuất phát ban đầu chúng ta nhận đ-ợc thời gian thực hiện theo kế hoạch lớn hơn thời gian cho phép, tức là: TKH [T]; - Khi tổng chi phí của dự án là một đại l-ợng không đổi, nếu giảm thời gian thực hiện dự án...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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"

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