文教図書館では8つのセクション(A〜H)の資料の整理・点検・製本の作業を予定している.作業は整理・点検・製本の3班に分かれて,必ず整理・点検・製本の順で行う.また,各セクション毎の各作業の所用日数は以下の表のようになっている.
表:各作業に要する所用日数
| セクション | 整理 | 点検 | 製本 | 
|---|---|---|---|
| A | 7(日) | 3(日) | 5(日) | 
| B | 3 | 2 | 5 | 
| C | 6 | 2 | 4 | 
| D | 9 | 3 | 6 | 
| E | 3 | 3 | 7 | 
| F | 4 | 1 | 3 | 
| G | 7 | 2 | 5 | 
| H | 5 | 2 | 6 | 
以下の問いに答えよ.
(1) すべての作業に要する総所用日数が最小となるには,どのようなセクション順で作業を進めていけばよいか.
(2) 小問(1)において求められたセクション順で作業を進めた時の総所用日数をガントチャートを作成することにより求めよ.
作成:根本俊男(文教大学情報学部経営情報学科)
  平成10年度OR前期中間試験 問題3