ｽｷﾙｱｯﾌﾟ＞技術士補H19＞1-2-1〜

1-2-3
機械Ａ,Ｂを用いて材料Ｐ,Ｑ,Ｒを加工したい。材料はいずれも機械Ａ,Ｂの順に加工しなければならない。
機械Ａで材料Ｐ,Ｑ,Ｒを加工するのに要する時間はそれぞれ10分,20分,13分であり、機械Ｂで材料Ｐ,Ｑ,Ｒを加工するのに要する時聞はそれぞれ12分,15分,5分である。
各機械は一度に1つの材料しか加工できない。機械が1つの材料の加工を始めたら、その加工を中断することはできない。2台の機械は、異なる材料を加工するのであれば、並行して使用できる。材料が機械間を移動する時間や段取りに要する時間は考えなくてよい。
機械Ａ、Ｂのいずれにおいても材料をＰ,Ｑ,Ｒの順に加工するとしたら、最初の加工が始まってから最後の加工が終るまでの時間の最小値はいくらか。次の中から選べ。
(1)32分(2)43分(3)47分
(4)50分(5)75分

解答例