「AP過去問令和6年度秋期午前問72」の版間の差分

2024年12月4日 (水) 00:42時点における版

問72(問題文)

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

単位時間

TO FROM	仕事ａ	仕事ｂ	仕事ｃ	仕事ｄ
仕事ａ		2	1	2
仕事ｂ	1		1	2
仕事ｃ	3	2		2
仕事ｄ	4	3	2

ア　4

イ　5

ウ　6

エ　7

回答・解説

　総当たりでしらべるしかないかなと思います。え、まじで、管理人には思いつきません。

ａ→2→ｂ→1→ｃ→2→ｄ = 5
ａ→2→ｂ→2→ｄ→2→ｃ = 6
ａ→1→ｃ→2→ｂ→2→ｄ = 5
ａ→1→ｃ→2→ｄ→3→ｂ = 6
ａ→2→ｄ→3→ｂ→1→ｃ = 6
ａ→2→ｄ→2→ｃ→2→ｂ = 6

ｂ→1→ａ→1→ｃ→2→ｄ = 4

　…　選択肢の中で一番小さい値が出てきたのでここで作業終了。総当たり作戦で行ったとしてもここで捜索を終了しないと時間の無駄になってしまいます。選択肢に3があればもうちょっと頑張らないと駄目ですがさすがに3で済むことはなさそうです。

　したがって

ア　4

　が答えです。

AP過去問令和6年度秋期午前問71へ

AP過去問令和6年度秋期午前問73へ

AP過去問令和6年度秋期午前問題に戻る

@@ 62行目: / 62行目: @@
 =='''回答・解説'''==
+　総当たりでしらべるしかないかなと思います。え、まじで、管理人には思いつきません。
+*ａ→2→ｂ→1→ｃ→2→ｄ = 5
+*ａ→2→ｂ→2→ｄ→2→ｃ = 6
+*ａ→1→ｃ→2→ｂ→2→ｄ = 5
+*ａ→1→ｃ→2→ｄ→3→ｂ = 6
+*ａ→2→ｄ→3→ｂ→1→ｃ = 6
+*ａ→2→ｄ→2→ｃ→2→ｂ = 6
+*ｂ→1→ａ→1→ｃ→2→ｄ = 4
+　…　選択肢の中で一番小さい値が出てきたのでここで作業終了。総当たり作戦で行ったとしてもここで捜索を終了しないと時間の無駄になってしまいます。選択肢に3があればもうちょっと頑張らないと駄目ですがさすがに3で済むことはなさそうです。
+　したがって
+<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">
+ア　4</span>
+　が答えです。