ストラテジ系
秋期
応用情報技術者 2012年 秋期 問73
73 / 80
製造業のA社では、NC 工作機械を用いて、四つの仕事 a~dを行っている。各仕 事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事 を行った場合の合計段取り時間は何時間か。ここで,仕事はどの順序で行ってもよ く,a~dを一度ずつ行うものとし、FROMからTOへの段取り時間で検討する。 単位時間 TO 仕事a 仕事b 仕事c 仕事d FROM 仕事a 仕事b 仕事c 仕事d
正解と解説
表示する
正解 ア
4
仕事a〜dを一度ずつ行うときの段取り時間の合計を最小化する経路探索問題です。表のFROM→TOの段取り時間の組合せを検討し、最小となる順序を選ぶと合計段取り時間は4時間になります。