企業活動

基本情報技術者試験あるプロジェクトの作業はAから始まり、A(3日)の後にBとCに分岐する。Bルートは…

ストラテジ系企業活動計算問題難易度:normal
あるプロジェクトの作業はAから始まり、A(3日)の後にBとCに分岐する。Bルートは B(5日)→D(4日)→F(6日)、Cルートは C(2日)→E(8日)→F(6日) で、BルートとCルートはFで合流する。Fはその両方が完了してから開始できる。このプロジェクト全体の最短完了日数は何日か。
18日(A-B-D-Fの経路長)
19日(最長経路A-C-E-F)
23日(合流を二重計上した誤り)
17日
正解
イ.19日(最長経路A-C-E-F)

PERTでは各経路の所要日数を求め、その最大値(クリティカルパス)が全体の最短完了日数となる。Fは両ルートの完了後に開始するため、A→B→D→F=3+5+4+6=18日、A→C→E→F=3+2+8+6=19日のうち長い方が支配する。よって最短完了日数は19日である。

?選択肢ごとの解説

ア ×18日はA→B→D→Fの経路の所要日数で、より長いA→C→E→Fを見落とした値である。
イ ○PERTでは各経路の所要日数を求め、その最大値(クリティカルパス)が全体の最短完了日数となる。Fは両ルートの完了後に開始するため、A→B→D→F=3+5+4+6=18日、A→C→E→F=3+2+8+6=19日のうち長い方が支配する。よって最短完了日数は19日である。
ウ ×23日は2つの経路の重複部分(AとF)を二重計上するなど、合流を正しく扱わずに足し合わせた過大値である。
エ ×17日はいずれの経路の合計とも一致せず、各作業日数の加算を誤った値である。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a1-0066

【基本情報技術者試験】あるプロジェクトの作業はAから始まり、A(3日)の後にBとC…|正解「19日(最長経路A-C-E-…」|ukamiru 過去問