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

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

解答：エ

＜解説＞

線形計画法とは、いくつかの1次式で表わされる制約条件を満たし、かつ1次式で表わされる目的関数を最適化（最大化・最小化）する解を求める数学的手法のこと。主に限られた資源を最大限に利用したい場合、あるいは最小の費用で目的を達成したいような場合、すなわち最適資源配分問題に用いられる。

よって正解はエである。

キーワード

• 「線形計画法」関連の過去問題・・・線形計画法とは
  • 基本情報技術者 平成16年度(春季) 問78
  • 基本情報技術者 平成16年度(秋季) 問78
  • 基本情報技術者 平成18年度(春季) 問78