平成24年度春期 応用情報技術者試験 午前 問76

正解：エ

AI解説

制約条件も目的関数(効果)も1次式(線形)で表され、その下で効果を最大化(または費用を最小化)する資源配分を求める手法は線形計画法(LP:Linear Programming)である。「1次式」「制約条件」「最大化」というキーワードがそろえば線形計画法と判断できる。したがってエが正解である。 ア: 因子分析法は、多数の変数の背後にある共通の潜在因子を見つけ出す多変量解析の手法であり、資源配分の最適化手法ではない。 イ: 回帰分析法は、変数間の関係を回帰式で表し、予測や要因分析に用いる統計手法である。 ウ: 実験計画法は、効率よく実験を計画・実施し、要因の効果を統計的に評価する手法(直交表の利用など)である。 エ: 正しい。線形計画法は1次式の制約条件の下で1次式の目的関数を最大化・最小化する数理計画の手法で、グラフの領域図示やシンプレックス法で解く。 💡 「1次式=線形」の言い換えに気付けば即答できる。LPの典型出題は2製品の生産量配分で利益最大化を図る計算問題なので、解き方(端点で目的関数を評価)も押さえておく。