問題Ⅲ－25ある1種類の製品を作る\(m\)箇所の工場から、それらの工場で作られた製品を\(n\)箇所の販売店に運ぶ必要がある。工場\(j\)(\(j=1,\dots,m\))の生産可能量\(M_j\)、工場\(j\)から販売店\(i\)(\(i=1,\dots,n\))へ1単位の需要が移動するときにかかる輸送費用\(c_{ij}\)、販売店\(i\)における需要量\(d_i\)が与えられているとき、輸送費用の和が最小となる輸送量を求めたい。\(x_{ij}\)を工場\(j\)から販売店\(i\)への輸送量とする。次の記述う……
問題Ⅲ－25次のうち、輸送問題の解法の1つであるネットワークアルゴリズムを応用して解くことができる問題として最も不適切なものはどれか。①最大流量の問題②最短路の問題③ゲーム理論の問題④積み換えの問題⑤割当の問題解答正解は3になります。問題の概要この問題は、輸送問題の解法として用いられるネットワークアルゴリズムを応用して解くことができる問題について問うものです。ネットワークアルゴリズムは、グラフ理論を基にした数理最適化手法であり、輸送や物流、通信などの分野で広く活用されています。選択肢の中……
問題Ⅲ－8次のうち、運搬と運搬活性分析に関する説明として最も不適切なものはどれか。①JISZ8206工程図記号において運搬記号は、加工記号の直径の1/2～1/3の大きさの円で表すが、➪の記号を用いてもよい。②工場における運搬は、工程間の荷扱と区別して、倉庫職場間、職場間の資材・製品の移動を意味する。③単にn個の地点からm個の地点へ物を運ぶ問題は、輸送問題と呼ばれ、線形計画問題として定式化される。④運搬活性指数とは、対象物の重量と移動距離との積によって区分される指数である。⑤運搬活性分析の1つの活性図表分析では、活性示数の上がり下がり……
問題Ⅲ-27ある1種類の製品を作るm箇所の工場から、それらの工場で作られた製品をn箇所の販売店に運ぶ必要がある。工場j(j=1,…,m)での生産可能量Mj、工場jから販売店i(i=1,…,n)へ1単位の需要が移動するときにかかる輸送費用cij、販売店iにおける需要量diが与えられているとき、輸送費用の和が最小となる輸送量を求めたい。xijを工場jから販売店iへの輸送量とするとき、この問題に関する次の記述のうち、最も不適切なものはどれか。①この問題は、線形計画問題として定式化される。②この問題の目的関数は\(\sum_{i=1}……