平成18年 春期 基本情報技術者 午前 問78

“1次式で表現される制約条件の下にある資源を、どのように配分したら最大の効果が得られるか”という問題を解く手法はどれか。

 ア  因子分析法  イ  回帰分析法  ウ  実験計画法  エ  線形計画法


答え エ


解説

 ア  因子分析法とは、複数の因子が潜在しているデータから、その原因因子を探し出すための手法です。
 イ  回帰分析法とは、2変数の相関を調べ、相関がある場合関係式を求め、それらの傾向等を分析し評価する手法です。(回帰直線)
 ウ  実験計画法とは、効率のよい実験方法を計画し、結果を適切に解析することを目的とする手法です。統計学を用いています。
 エ  一次不等式(等式)で表される制約式の範囲内で目的関数の最大値あるいは最小値を求める手法です。


キーワード
・線形計画法

キーワードの解説
  • 線形計画法
    一次不等式(等式)で表される制約式の範囲内で目的関数の最大値あるいは最小値を求める手法です。
    別の言い方をすれば、ある制約の範囲内で最適解を求める手法と言えます。
    線形計画法は、製造業以外でも、流通業、小売業などで使われています。
    (もともとは、第二次世界大戦時にアメリカで、物資輸送や航空機爆撃の計画用に考え出したものです。)

もっと、「線形計画法」について調べてみよう。

戻る 一覧へ 次へ