過去問解きまくり研究所

平成26年度 秋期 （特別措置試験） 問85

企業活動

アローダイアグラムに関する問題

〔中問A・ソフトウェアの開発作業〕〔ストラテジ〕
Xソフトの開発が終了する日は，開始から最短で何日目か。

〔中問Aの記述〕

機械メーカのS社では，製品Xに組み込むソフトウェア（以下，Xソフトという）の開発作業
A〜Hを表1のように計画した。ここで，前作業とは当該作業を開始する前に終了していなけ
ればならない作業のことであり，各作業は前作業が終了すればすぐに開始する。各作業に掛
かった費用は，各作業完了時に計上する。

〔表1　Xソフト開発の作業〕

作業   日数  費用  前作業        作業   日数  費用  前作業
 A      2     5    なし          E      5     6    D
 B      3     7    A             F      2     5    A
 C      4     4    B             G      6     6    D, F
 D      4     5    A             H      7    12    C, E, G

〔図1　Xソフトの開発作業のアローダイアグラム〕

（凡例）　○ ──作業/日数──▶ ○ ／ ‐‐▶ ：ダミー作業

○ ─A/2─▶ ○ ─B/3─▶ ○ ─C/4─▶ ○ ─H/7─▶ ○
             │                      ▲
             ├─D/4─▶ ○ ─E/5────────┤
             │        ┊（ダミー）
             │        ▼
             └─F/2─▶ ○ ─G/6────────┘
答えと解説を見る

✓ これが正解エ19

解説

いちばん長い道のりが、そのまま最短の日数になります。

すべての作業を終えるには、いちばん時間の掛かる道すじに合わせるほかありません。だから最短で終わる日を聞かれたら、いちばん長い道を探します。道を数えるときは、先に済ませておく作業の欄と絵を突き合わせます。欄に二つ書いてあるのに絵では一本しか実線が引かれていない箇所があれば、残りは点線で結ばれています。アローダイアグラムの点線は日数を持ちませんが、順序の縛りはそのまま効きます。つまり時間は使わないのに、後ろの作業を待たせます。日数が0だからと道から外すと、最も長い道を丸ごと見落とします。ここでは点線を通る道が19日で、実線だけをたどった道より1日長くなります。最短という言い方は、いちばん短い道を選ぶという意味ではありません。どれだけ急いでも必要な日数、と読み替えると迷いが消えます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典：平成26年度 秋期 ITパスポート試験（特別措置試験） 問85

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）