平成30年度 秋期 ITパスポート試験 問5
機械XとYを使用する作業A，B，Cがあり，いずれの作業も機械X，機械Yの順に使用する必要がある。 各作業における機械XとYの使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。 ここで，図のように機械XとYは並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。 表 各作業における機械XとYの使用時間 作業A：機械Xの使用時間8分／機械Yの使用時間10分 作業B：機械Xの使用時間10分／機械Yの使用時間5分 作業C：機械Xの使用時間6分／機械Yの使用時間8分
正答3