基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

〔a，bについて〕
クリティカルパスとは、最も総所要日数が長くなるパスです。
図1には全部で10個のパスが存在しますが、ここでは選択肢にある6つのパスに絞って考えます。※ダミー作業(破線矢印)は所要日数0日の作業としてカウントしています。

• [A→C→G→I→K]
  1＋3＋2＋2＋3＝11日
• [A→D→I→K]
  1＋4＋2＋3＝10日
• [B→C→G→I→K]
  2＋0(ダミー作業)＋3＋2＋2＋3＝12日
• [B→C→H]
  2＋0(ダミー作業)＋3＋5＝10日
• [B→D→I→K]
  2＋0(ダミー作業)＋4＋2＋3＝11日
• [B→F→I→K]
  2＋2＋0(ダミー作業)＋2＋3＝9日

したがって、図1のクリティカルパスは「B→C→G→I→K」、総所要日数は12日とわかります。

∴a＝ウ：B→C→G→I→K
　b＝エ：12

〔cについて〕
まずは、最早開始日と最遅開始日の意味について確認しておきましょう。

最早開始日

先行作業が全て完了した後、当該作業を最も早く開始できる日。

最遅開始日

プロジェクト全体の総所要日数に影響を与えない範囲で、当該作業を最も遅く開始できる日。

まず、最早開始日から考えます。作業Jを開始するには先行作業である作業G、D、E及びFが完了していなければなりませんから、結合点6に至る総所要日数を考えます。

結合点6に至るパスには次の6種類があります。

A→C→G

1＋3＋2＝6日

A→D

1＋4＝5日

A→E→(ダミー作業)

1＋2＋0＝3日

B→(ダミー作業)→C→G

2＋0＋3＋2＝7日

B→(ダミー作業)→D

2＋0＋4＝6日

B→F→(ダミー作業)

2＋2＋0＝4日

結合点6に至るまでの総所要日数は(0日目～6日目までの^※)7日間ですので、作業Jの開始は早くても7日目からになります。よって最早開始日は7日です。
※問題文に「開始日は0日とする」とあります。

次に最遅開始日について考えます。プロジェクト全体の総所要日数が12日間、作業Jの所要日数は2日間ですから、総所要日数に影響を与えないためには遅くとも10日目には作業Jを開始しなければなりません。よって最遅開始日は10日です。

したがって、最早開始日は7日、最遅開始日は10日というのが適切な組合せです。

∴c＝オ：7日と10日

〔dについて〕
問題文では「余裕日数とは、当該作業に先行する作業が遅れなしに完了したとき，総所要日数を増加させることなく，当該作業が遅れてもよい日数である」と説明されています。難しく説明していますが、要するに「最早開始日と最遅開始日の差」のことです。

したがって余裕日数は、

　10日－7日＝3日

∴d＝エ：3

〔e，fについて〕
解き方としては、表1「作業一覧表」の作業内容と図2のアローダイアグラムを照らし合わせて不足している前後関係を見つけていきます。

作業内容をよく読むと、次の2つの部分がヒントになっていることがわかります。まず1つ目です。作業Eを開始するためには外部設計(作業I)が完了していなければなりませんが、図2ではこの前後関係が表現されていません。したがって、作業Iの完了点である結合点7から、作業Eの開始点である結合点9に向けたダミー作業を記述する必要があります。
次に2つ目です。上記と同じく、作業Gを開始するためにはシステム要件定義(作業C)が完了していなければなりませんが、図2にはありません。したがって、作業Cの完了点である結合点4から、作業Gの開始点である結合点5に向けたダミー作業を記述する必要があります。∴e、f＝ウ：結合点4から結合点5、ク：結合点7から結合点9（順不同）

〔gについて〕
図2の全5つのパスを検証して総所要日数を求めます。ここで解説を簡略化するために、どのパスにも共通している作業ABを50日、作業LMNを50日とまとめて考えます。

AB→C→D→E→LMN

50＋20＋30＋30＋50＝180日

AB→C→I→(7-9のダミー作業)→E→LMN

50＋20＋20＋0＋30＋50＝170日

AB→C→I→J→K→LMN

50＋20＋20＋20＋30＋50＝190日

AB→C→(4-5のダミー作業)→G→H→LMN

50＋20＋0＋40＋40＋50＝200日

AB→F→G→H→LMN

50＋10＋40＋40＋50＝190日

したがって、りん議書電子化プロジェクトの総所要日数は200日です。

∴g＝オ：200