製造業の A 社では，NC 工作機械を用いて，四つの仕事 a～d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a～d を一度ずつ行うものとし，FROM から TO への段取り時間で算出する。

解説　本サイト独自（IPA公表のものではありません）

ア　仕事b，a，c，dの順なら，bからaが1，aからcが1，cからdが2なので，合計は4時間になる。合計が3なら三つの遷移が全て1である必要があるが，表で1なのはaからc，bからa，bからcだけで，四つの仕事を一度ずつ結べない。したがって，最小は4時間である。

• イ　仕事a，b，c，dの掲載順に固定すると，2＋1＋2で5時間になる。仕事は任意の順序でよいのに，この一つの順だけを計算して最小値とみなす誤りである。
• ウ　仕事b，a，c，dの順で，aからcを行c，列aの3と逆向きに一か所だけ読むと，1＋3＋2で6時間になる。FROMとTOを取り違えた計算である。
• エ　仕事b，a，c，dの順について全ての向きを逆に読み，aからbの2，cからaの3，dからcの2を足すと7時間になる。表をTOからFROMへ読む誤りである。