ITパスポート 平成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────────┘- ア 16
- イ 17
- ウ 18
- エ 19
答えと解説
✓ これが正解エ 19
解説
いちばん長い道のりが、そのまま最短の日数になります。
すべての作業を終えるには、いちばん時間の掛かる道すじに合わせるほかありません。だから最短で終わる日を聞かれたら、いちばん長い道を探します。道を数えるときは、先に済ませておく作業の欄と絵を突き合わせます。欄に二つ書いてあるのに絵では一本しか実線が引かれていない箇所があれば、残りは点線で結ばれています。アローダイアグラムの点線は日数を持ちませんが、順序の縛りはそのまま有効です。つまり時間は使わないのに、後ろの作業を待たせます。日数が0だからと道から外すと、最も長い道を丸ごと見落とします。ここでは点線を通る道が19日で、実線だけをたどった道より1日長くなります。最短という言い方は、いちばん短い道を選ぶという意味ではありません。どれだけ急いでも必要な日数、と読み替えると迷いが消えます。
ほかの選択肢の解説
- ア 16：始めの作業から、続けて三つの作業だけをたどった道の合計が16日になります。最も日数の少ない道すじは何日かと問われたなら、こちらが答えになります。通っていない枝が残っているので、全体が終わる日を表してはいません。
- イ 17：分かれ道の下側だけを通り、点線を使わずに進んだ場合の合計が17日です。実線だけをたどって末尾へ抜ける道は何日かと問われたなら、こちらが答えです。待たせている枝を勘定に入れていないため、まだ短く見積もられています。
- ウ 18：分かれ道の真ん中の枝を通って末尾へ入ると、合計は18日という値になります。点線を無いものとして数えたときの答えはどれかと問われたなら、こちらになります。順序の縛りだけを持つ枝を落としているので、ちょうど1日ぶん足りません。
関連用語
出典：平成26年度 秋期 ITパスポート試験（特別措置試験） 問85
解説は当サイト独自のもので、IPA（独立行政法人情報処理推進機構）とは関係ありません。
関連問題
- 令和6年度 問41：
アローダイアグラムに 関する 問題 （アローダイアグラム） - 令和5年度 問41：
アローダイアグラムに 関する 問題 （アローダイアグラム） - 令和4年度 問43：
アローダイアグラムに 関する 問題 （アローダイアグラム） - 令和3年度 問50：
クリティカルパスに 関する 問題 （アローダイアグラム） - 平成26年度 春期 （特別措置試験） 問97：
アローダイアグラムに 関する 問題 （ダミー 作業）
同じ分野の問題
誤りを見つけたら報告する