H17年秋 情報セキュリティアドミニストレータ 【問45】

製造業のA社では、NC工作機械を用いて、四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおり
である。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで、
仕事はどの順序で行ってもよいものとし、FROMからTOへの段取り時間 (仕事aから仕事bへは2) で検討する。

FROM/TO	仕事a	仕事b	仕事c	仕事d
仕事a	-	2	1	2
仕事b	1	-	1	2
仕事c	3	2	-	2
仕事d	4	3	2	-

同じ分野の問題 「情報化と経営」