読者です 読者をやめる 読者になる 読者になる

技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験基礎科目 平成25年度 Ⅰ-1-3

問題

最適化手法に関する次の記述の,   に入る語句の組合せとして,最も適切なものはどれか。

 最適化問題の定式化では,いくつかの ア のもとで,システムの最適性の尺度である イ を最大にする変数,あるいは最小化する変数を探索する。最適化問題を数式的に表したものを数理計画問題といい,この問題を数理的に解くための手法を総称して数理計画法と呼ぶ。
 最も代表的な数理計画法である線形計画法では, ア  イ がともに ウ で表される。また,システムの最適設計や運用計画の効率化を考える場合,多くの解候補の中から最適な組合せを選択する。これを組合せ最適化問題というが,最適解を求めるのに要する計算量が問題の規模に対して爆発的に増加する。この場合, エ が効率的な手法として利用される。

選択肢

 
制約条件 目的関数 二次式 厳密解法
制約条件 目的関数 一次式 近似解法
制約条件 調和関数 二次式 近似解法
十分条件 目的関数 一次式 厳密解法
十分条件 調和関数 二次式 厳密解法

 

答え

 ②

解説

最適化手法に関する穴埋め問題です。

解答は以下の通りとなります。
ア 制約条件
イ 目的関数
ウ 一次式
エ 近似解法