基本情報技術者 2018年 秋期 午後 問06
プロジェクトのスケジュール作成に関する次の記述を読んで、設問1，2に答えよ。
W社は、業務効率化を目的として、紙のりん議書を回付して行っている申請承認に関わる業務を電子化するプロジェクト（以下、りん議書電子化プロジェクトという）を立ち上げた。
〔りん議書電子化プロジェクトの概要〕
りん議書電子化プロジェクトでは、紙のりん議書を電子帳票化するシステム（以下、電子帳票システムという）を、W社の情報システム部が新規に開発する。電子帳票化されたりん議書の回付（以下、りん議書回付という）には、クラウドサービスプロバイダが提供している回付業務のクラウドサービス（以下、回付サービスという）を、比較検討の上、導入して利用する。
設問1：
問題文を見る 次の記述中のに入れる正しい答えを、解答群の中から選べ。
プロジェクトマネージャのQ君は、りん議書電子化プロジェクトのスケジュールを、アローダイアグラムを用いて作成することにした。
アローダイアグラムの例を、図1に示す。
図1のクリティカルパスはaであり、全ての作業を完了するために必要な所要日数（以下、総所要日数という）はb日である。また、作業Jについて、最早開始日と最遅開始日はcであり、余裕日数はd日である。ここで、結合点1から始まる作業の開始日は0日とする。また、余裕日数とは、当該作業に先行する作業が遅れなしに完了したとき、総所要日数を増加させることなく、当該作業が遅れてもよい日数である。
aに関する解答群
bに関する解答群
ア：9
イ：10
ウ：11
エ：12
オ：13
cに関する解答群
ア：4日と7日
イ：4日と8日
ウ：5日と8日
エ：5日と9日
オ：7日と10日
カ：7日と11日
dに関する解答群
ア：0
イ：1
ウ：2
エ：3
オ：4
模範解答
a：ウ、b：エ、c：オ、d：エ
解説
解答の導き方
この問題では、図1のアローダイアグラムから、プロジェクト全体の所要日数と、作業Jの開始時期・余裕日数を求めます。
アローダイアグラムは、矢印で作業を、円で作業の開始や完了を表す図です。点線の矢印はダミー作業で、実際の作業時間はありませんが、作業の順序関係を示します。
1. 各結合点に到達する最も早い日を求めます
結合点1から始まる作業の開始日は0日です。ある結合点に複数の矢印が入ってくる場合は、それらの作業がすべて終わる必要があるため、到達する最も早い日は、各経路の完了日のうち最も遅い日になります。
- 結合点2は、作業Bが終わる 日に到達します。
- 結合点3は、作業Aなら 日、結合点2からのダミー作業なら 日です。両方がそろうのは2日なので、結合点3への到達は2日です。
- 結合点4は、作業Cが終わる 日に到達します。
- 結合点5は、作業Eの経路では 日、作業Fの経路では 日に到達します。したがって4日です。
- 結合点6には、作業Dの経路なら 日、作業Gの経路なら 日、結合点5からのダミー作業なら4日で到達します。すべての経路がそろうのは7日なので、結合点6への到達は7日です。
- 結合点7は、作業Iが終わる 日に到達します。
- 結合点8は、作業Hの経路なら 日、作業Jの経路なら 日、作業Kの経路なら 日に到達します。すべての経路がそろうのは12日です。
したがって、全ての作業を完了するために必要な総所要日数は12日です。
2. クリティカルパスを確認します
クリティカルパスとは、プロジェクトの総所要日数を決める、最も時間のかかる作業のつながりです。図1では、作業Bの後にダミー作業を通って結合点3へ進み、作業C、作業G、作業I、作業Kへと進む経路が該当します。
この経路の所要日数は、ダミー作業の0日を除いて、
日
です。総所要日数と一致するため、クリティカルパスは作業B、作業C、作業G、作業I、作業Kの経路です。aの解答群ではウに当たります。
3. 作業Jの最早開始日と最遅開始日を求めます
作業Jは、結合点6から結合点8へ進む、所要日数2日の作業です。
作業Jを最も早く開始できるのは、開始元の結合点6に到達した時点です。結合点6には最も早く7日に到達するため、最早開始日は7日です。
次に、作業Jを遅くともいつ開始すれば総所要日数を増やさずに済むかを考えます。結合点8への到達は12日までに間に合えばよいため、作業Jは12日から所要日数2日を引いた10日までに開始すれば間に合います。したがって、最遅開始日は10日です。
作業Jの最早開始日と最遅開始日の組合せは7日と10日なので、cの解答群ではオです。
4. 作業Jの余裕日数を求めます
余裕日数は、最遅開始日から最早開始日を引いて求めます。
日
したがって、作業Jの余裕日数は3日です。最早開始日に作業を始める予定でも、3日遅れて開始して10日になれば、作業Jは12日までに終わり、総所要日数は増えません。dの解答群ではエに当たります。
誤りやすいポイント
-
作業にかかる日数を全部足さないようにします。
並行して進められる経路もあります。総所要日数は、全ての作業の合計ではなく、開始から完了までの最も長い経路で決まります。 -
複数の経路が合流する結合点では、最も遅い到着日を使います。
結合点3では、作業Aの経路は1日で終わりますが、結合点2からのダミー作業を含む経路は2日かかります。両方の経路がそろうまで後続作業を始められないため、到着日は2日です。 -
作業Jの最遅開始日を、結合点6の最遅到達日と混同しないようにします。
結合点6の最遅到達日は7日ですが、これは作業Iを含む後続経路の条件にも左右されます。作業J自体の最遅開始日は、作業Jの終了先である結合点8の最遅到達日から、作業Jの所要日数を引いて求めます。 -
ダミー作業は、所要日数0日として扱います。
日数は増やしませんが、どの作業が終わらないと次に進めないかを表しています。
FAQ
Q: ダミー作業には実際の作業がないのに、なぜ図に必要なのですか？
A: 作業の順序関係を示すためです。図1の結合点2から3へのダミー作業によって、作業Bの完了も結合点3以降の作業を始める条件だと分かります。
A: 作業の順序関係を示すためです。図1の結合点2から3へのダミー作業によって、作業Bの完了も結合点3以降の作業を始める条件だと分かります。
Q: 作業Jの最遅開始日が、結合点6の最遅到達日より後になるのはなぜですか？
A: 結合点6の最遅到達日は、結合点6から先の経路全体を考えた時刻です。一方、作業Jは結合点8までに終わればよいため、作業Jだけを見れば10日まで開始を遅らせられます。
A: 結合点6の最遅到達日は、結合点6から先の経路全体を考えた時刻です。一方、作業Jは結合点8までに終わればよいため、作業Jだけを見れば10日まで開始を遅らせられます。
Q: クリティカルパス上の作業が遅れると、どうなりますか？
A: その作業には総所要日数を延ばさずに済む余裕がありません。そのため、クリティカルパス上の作業が遅れると、原則としてプロジェクト全体の完了も遅れます。
A: その作業には総所要日数を延ばさずに済む余裕がありません。そのため、クリティカルパス上の作業が遅れると、原則としてプロジェクト全体の完了も遅れます。
関連キーワード: アローダイアグラム、クリティカルパス、最早開始時刻、最遅開始時刻、余裕日数、ダミー作業
設問2：
問題文を見る 次の記述中のに入れる正しい答えを、解答群の中から選べ。
Q君は、りん議書電子化プロジェクトのスケジュール作成に当たり、プロジェクトで実施する作業を、表1に示す作業一覧表にまとめ、作業の流れを整理中である。作成途中のアローダイアグラムを、図2に示す。
作成途中のアローダイアグラムには、二つのダミー作業が欠けている。りん議書電子化プロジェクトのスケジュールを正しく表現するためには、eとfにダミー作業を追加する必要がある。
ダミー作業追加後のアローダイアグラムにおいて、りん議書電子化プロジェクトの総所要日数は、g日である。
e, fに関する解答群
ア：結合点2から結合点9
イ：結合点3から結合点9
ウ：結合点4から結合点5
エ：結合点4から結合点6
オ：結合点6から結合点7
カ：結合点6から結合点8
キ：結合点6から結合点12
ク：結合点7から結合点9
gに関する解答群
ア：160
イ：170
ウ：180
エ：190
オ：200
カ：210
模範解答
e：ウ、f：ク、g：オ（e,fは順不同）
解説
解答の導き方
アローダイアグラムは、矢印で作業を、円で作業の開始・完了の節目を表す図です。ダミー作業は、日数のかかる作業ではなく、作業どうしの順序関係を表すための矢印です。
1. 二つのダミー作業を考えます
まず、作業Gが始まる条件を確認します。作業Fでは、回付サービスの候補を「業務要件だけ」を前提に選びます。一方、作業Gでは、その候補について「システム要件定義で定義した」連携要件も検証します。
したがって、作業Gは、作業Fだけでなく、連携要件を定義する作業Cも終わってから始める必要があります。図2では、作業Fの完了側が結合点5、作業Cの完了側が結合点4です。結合点5に、結合点4からの完了も伝えるため、ダミー作業を結合点4から結合点5へ追加します。これが選択肢ウです。
次に、作業Eの前提を確認します。作業内容には、調達したハードウェアの設置に加えて、「外部設計で定義したミドルウェアのパラメタ設定」を行うとあります。つまり、作業Eには、調達に加えて外部設計である作業Iの完了も必要です。作業Iの完了側は結合点7なので、結合点7から結合点9へダミー作業を追加し、作業Eが作業Iの完了を待つ形にします。これが選択肢クです。
2. プロジェクト全体の日数を計算します
複数の作業が並行して進む場合、後続作業は、必要な前作業のうち最も遅く終わるものを待ちます。そこで、作業の完了日を順に計算します。プロジェクト開始日を0日目とします。
- 作業Aは20日、続く作業Bは30日です。作業Bの完了は、日目です。
- 作業Cは作業Bの後に20日かかるので、完了は日目です。
- 作業Fは作業Bの後に10日かかるので、完了は日目です。
- 作業Gは作業Fと作業Cの両方が終わってから始まります。作業Cが70日目、作業Fが60日目に終わるため、作業Gは70日目に始まり、40日後の110日目に終わります。
- 作業Hは作業Gの後に40日かかるので、完了は日目です。
- 作業Iは作業Cの後に20日かかるので、完了は90日目です。作業Dは作業Cの後に30日かかるので、完了は100日目です。作業Eは作業Dと作業Iの両方が終わってから始まり、30日かかります。したがって、作業Eの完了は日目です。
- 作業Iの後に作業J、作業Kと進むと、作業Kの完了は日目です。
結合テストである作業Lは、作業E、作業H、作業Kがそろってから始まります。その完了日は130日目、150日目、140日目なので、最も遅い150日目を待ちます。
その後、作業Lに20日、作業Mに20日、作業Nに10日かかります。よって、プロジェクト全体の日数は、
です。作業Gから作業Hを経て結合テストに進む経路が、全体の日数を決めています。このように、全体の完了日を決める最も長い作業のつながりをクリティカルパスといいます。
誤りやすいポイント
- ダミー作業を、実際に日数のかかる作業だと考えてしまうことがあります。ダミー作業は順序関係を表すもので、所要日数は0日です。
- 作業Fが終われば作業Gを始められる、と考えてしまうことがあります。作業Gでは連携要件も検証するため、作業Cの完了も必要です。
- 並行して進む作業の日数を、すべて足してしまうことがあります。後続作業が待つのは、必要な前作業のうち最も遅い完了時刻です。
- 最後までの日数を、作業一覧の所要日数の単純な合計で求めてしまうことがあります。作業が並行する場合は、作業の依存関係をたどって計算します。
FAQ
Q: ダミー作業を追加すると、プロジェクトの日数も増えますか？
A: 増えません。ダミー作業は、作業どうしの前後関係を表すためのもので、所要日数は0日です。
A: 増えません。ダミー作業は、作業どうしの前後関係を表すためのもので、所要日数は0日です。
Q: 並行している作業がある場合、どのように次の作業の開始日を決めますか？
A: 次の作業が複数の作業の完了を必要とする場合、必要な作業がすべて終わるまで待ちます。そのため、最も遅い完了日が次の作業の開始日になります。
A: 次の作業が複数の作業の完了を必要とする場合、必要な作業がすべて終わるまで待ちます。そのため、最も遅い完了日が次の作業の開始日になります。
Q: クリティカルパスとは何ですか？
A: プロジェクトの開始から完了までの作業のつながりのうち、最も時間がかかる経路です。この経路の日数が、プロジェクト全体の最短の所要日数を決めます。
A: プロジェクトの開始から完了までの作業のつながりのうち、最も時間がかかる経路です。この経路の日数が、プロジェクト全体の最短の所要日数を決めます。
関連キーワード: アローダイアグラム、ダミー作業、作業依存関係、クリティカルパス、最早時刻
