平成27年度 経営工学部門 Ⅲ-25
問題Ⅲ－25次のうち、輸送問題の解法の1つであるネットワークアルゴリズムを応用して解くことができる問題として最も不適切なものはどれか。①最大流量の問題②最短路の問題③ゲーム理論の問題④積み換えの問題⑤割当の問題解答正解は3になります。問題の概要この問題は、輸送問題の解法として用いられるネットワークアルゴリズムを応用して解くことができる問題について問うものです。ネットワークアルゴリズムは、グラフ理論を基にした数理最適化手法であり、輸送や物流、通信などの分野で広く活用されています。選択肢の中……
