令和8年度 問50 要員数と先行関係を考えた作業日程

問題

次の表の作業を3名で実施するとき,全ての作業を終わらせるのに必要な最短の日数は何日か。ここで,複数要員が必要な作業は全員がそろわないと着手できず,指定された要員数以上の要員を充てても所要日数は短縮できない。また,着手した作業は作業が完了するまで中断できないものとする。

作業、先行作業、要員数、所要日数の表。A:先行作業なし、1名、3日。B:Aの後、2名、3日。C:Aの後、2名、3日。D:Bの後、1名、3日。E:Cの後、2名、3日。F:DとEの後、1名、3日。作業ごとの先行関係、要員数、所要日数

9日

12日

15日

18日

先に解説を見る
正解ウ

15日

解説

この問題のポイント

作業日程は、先行作業が終わっていることと、必要な人数がそろうことの両方を満たして組みます。要員は合計3名で、増員による作業期間の短縮や、着手後の作業の中断はできません。

これより短くできない理由

B・C・Eは、それぞれ2名を3日間必要とします。二つを同時に行うと4名必要になるため、この三つの作業は互いに重ねられず、合わせて少なくとも9日かかります。

この三つは全てAの完了後に行う必要があります。また、Fを始めるにはDとEの両方の完了が必要なので、その時点でB・C・Eも全て終わっています。Aの3日、B・C・Eに必要な9日、Fの3日を合わせると、全体は少なくとも15日です。

15日で完了できる日程

  • 1~3日:Aを1名で実施。
  • 4~6日:Bを2名で実施。
  • 7~9日:Cを2名、Dを1名で並行して実施。
  • 10~12日:Eを2名で実施。
  • 13~15日:Fを1名で実施。

この日程は、全ての先行関係を守り、同時に必要な人数も3名以下です。各作業を途中で中断せず、下限の15日で完了できるので、最短日数は15日と分かります。

正解:ウ

15日です。

3名の上限を守る日程例。1~3日はA、4~6日はB、7~9日はCとD、10~12日はE、13~15日はF。2名を必要とするB・C・Eは互いに同時実施できない。
先行関係と要員数を守った日程例

同じ分野の問題

編集・確認:kakoloop · 編集方針

公開日:

内容更新:

問題・解説の誤りを報告する

画像を拡大表示