開発技術

アローダイアグラムで表されるプロジェクトは、完了までに最少で何日を要するか。

ア.105

イ.115

ウ.120正解

エ.125

解説

アローダイアグラムの最短完了日数とは「最も時間のかかるルート（クリティカルパス）」のこと。リレーで全チームがゴールするには、一番遅いバトンが渡るまで待つしかないのと同じです。

なぜウが正解か

全ルートを洗い出すと、A→C→G→H＝30+30+30+30＝120日が最長。この経路が1日でも遅れると全体が遅れるクリティカルパスです。B(40)やD(20)は途中合流点でノードの最大値に吸収され、H到達が120日を超えるルートは存在しません。

なぜアは間違いか

A→D→ダミー→F→H＝30+20+0+25+30＝105日のルートは確かに存在しますが、これは最長ではなく最短に近い脇道。クリティカルパスを「一番短い経路」と勘違いした人向けの罠です。

なぜイは間違いか

A→C→F→H＝30+30+25+30＝115日もれっきとした経路ですが、FとGが同じ区間で競争するとき、G(30)＞F(25)なのでGがクリティカルパスを制します。Fさん、健闘むなしく25日で敗退。

なぜエは間違いか

125日は実在しないルートから生まれた幻。BとCを同一経路として足したり、ダミー作業を実作業と混同してE(5)をどこかに上乗せすると出てしまう数字です。アローダイアグラムは「接続されていない矢印は足せない」という鉄則を忘れずに。

出典: 基本情報技術者試験令和6年公開問題

← 前の問題

図に示すとおりに作業を実施する予定であったが、作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき、当初の予定日数で終了するために掛かる増加費用を最も少なくするには、どの作業を短縮すべきか。ここで、費用増加率とは、作業を1日短縮するために要する増加費用のことである。

次の問題 →

アジャイル開発手法の一つであるスクラムにおいて、プロダクトバックログアイテムの内容や並び順を決定する役割をもつのは誰か。