一人の人がそれぞれの工程にかかる時間は次の通りです。
（誰がやっても同じ時間がかかります）
◆図１
| 仕事 | Ａ | Ｂ | Ｃ | Ｄ | Ｅ | Ｆ | Ｇ | Ｈ | Ｉ | Ｊ |
| 所要時間 （分） | ７ | ７ | ７ | ２ | ３ | ２ | ２ | ８ | ８ | 18 |
一つ一つの工程は細かい作業なので、常に一人の人が専従することにします。
また各工程は下の図の順序に従って行われなければならないとします。
つまり矢印の始点からはじめて、その工程が終わるまでは矢印の先の仕事を始めることはできないとします。
原稿ができていないのに、印刷することはできないですからね。
・怠ける人がいると、全体の作業効率は落ちますね。
そこで、この会社では２つの規則を設けられており、その規則はきちんと守られているとします。
- 着手可能な仕事がないときは休息してよいが、それ以外の場合はすぐに次の仕事にかからなければならない。
- １つの工程に着手したら、その工程が完了するまで休んではならない。
つまり、各工程は必ず図１の時間で完了する。
上の条件の下で、できるだけはやく仕事を終わらせることができるようなスケジュールを考えてみましょう。
【問題１】
Ｘさん、Ｙさん、Ｚさんの３人で作業をするとします。
すべての工程が終わるまでの最短所要時間は何分でしょうか。
またその手順を示してください。
【問題２】
Ｘさん、Ｙさんの２人で作業をするとします。
すべての工程が終わるまでの最短所要時間は何分でしょうか。
またその手順を示してください。
【問題３】
社長さんは思い切って、新型の機械を導入することにしました。
その結果、図１の各工程に要する時間を全て一分ずつ短縮できるようになりました。
今度も作業はＸさん、Ｙさんの２人で行うことにするとすると、作業完了までの最短所要時間は何分でしょうか。
またその手順を示してください。
数学の部屋