解答
１．
解説
2 機械ジョブショップにおいて、各ジョブの作業時間と作業順序が下表に与えられている。各ジョブのジョブ投入順序を LPT（最長作業時間）ルールで決定したとき、総所要時間の値として最も適切なものを下記の解答群から選べ。
LPT (最長作業時間）ルールってのは単純に、作業時間が長いのから始めようっていうルールです。
今回、わかりやすく、ジョブ１，２，３，４の順序で並べていけば良いようですね。しかし、いやいや、単純ではないです。その中の機械１と２の作業順序が違います。ジョブの開始順序は決まっていますが、機械の使われ方は機械２が空いていれば、開始可能なジョブ３と４は平行して始めることを優先してあげます。
で以下のような感じになります。重要なのが、機械２は早く始められるものを優先する点でしょうか。
以上より、18時間が答えとなり、１が正解となります。
