情報処理技術者試験の過去問と解説なら「情報処理試験.jp」
[広告] 身体のケア
桜の情報開花予想千鳥ヶ淵隅田公園弘前公園魚の旬年賀はがき
コンサートワクワク学校アルバム大野智櫻井翔相葉雅紀二宮和也松本潤

平成20年 春期 基本情報技術者 午前 問78
問78   加工が終了するまでの時間

 三つの製品 A,B,C を,2台の機械 M1,M2 で加工する。 加工は,M1 → M2 の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。

 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が 終了するまでの時間が最も短くなるか。 ここで,ある製品の M1 での加工が終了したとき,別製品を続けて M1 で 加工することができるものとする。また,段取りなどの準備時間は無視する。

     機械
製品
 M1    M2  
A 7 3
B 5 6
C 4 2

 

ア A → C → B      イ B → A → C

ウ B → C → A      エ C → B → A

  【解説】
[←前の問題] [解説を見る] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [情報処理試験.jpのTOP]