ウカマル応用情報技術者ログイン

平成28年度 秋期 応用情報技術者 問52

マネジメント系

あるプロジェクトの作業が図のとおり計画されているとき,最短日数で終了するためには,作業Hはプロジェクトの開始から遅くとも何日後に開始しなければならないか。

図

図の内容(文字)
結合点①〜⑦と作業(作業名,所要日数): ①→② 作業A 8 ①→③ 作業B 5 ①→⑤ 作業C 12 ②→④ 作業D 10 ②→⑦ 作業F 8 ③→④ 作業E 9 ④→⑦ 作業G 12 ④→⑤ ダミー作業(破線矢印) ⑤→⑥ 作業H 5 ⑥→⑦ 作業I 4 凡例: ○→○ 矢印の上が作業名,下が所要日数。破線矢印(--------→)はダミー作業
選択肢
正解と解説

正解 エ

作業Hの最遅開始日は、最終結合点⑦の30日から逆算して30−4−5=21日後です。

まず最早結合点時刻を求めます。②は8、③は5、④はmax(8+10, 5+9)=18、⑤はmax(12, 18+0)=18、⑥は18+5=23、⑦はmax(8+8, 18+12, 23+4)=30です。プロジェクトの最短日数は30日です。次に⑦から逆算して最遅結合点時刻を求めます。⑥は30−4=26、⑤は26−5=21なので、作業Hは遅くとも21日後に開始する必要があります。

ア:12は作業Cが終わる日です。ダミー作業を通じて⑤は④の18日を待つ必要があり、最遅開始日は逆算で求めます。

イ:14は経路B→Eで④に着く日です。④の最早結合点時刻は経路A→Dの18で、Hの最遅開始日とも異なります。

ウ:18は作業Hの最早開始日です。遅くとも開始すべき日は、⑦の30日から逆算した21日です。

出典:平成28年度 秋期 応用情報技術者試験 問52

全年度から出題。10問で実力を判定します。登録不要。

出典:平成28年度 秋期 応用情報技術者試験 問52(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方