企業活動

基本情報技術者試験複数の制約条件のもとで、利益の最大化や費用の最小化といった一次式で表される目的を達成する解を求める数理的手法はど…

ストラテジ系企業活動難易度:normal
複数の制約条件のもとで、利益の最大化や費用の最小化といった一次式で表される目的を達成する解を求める数理的手法はどれか。
一次式の最適化で資源配分を決める線形計画法
日程上の最長経路を求めるPERT
選択肢を樹形に展開し期待値で評価する決定木分析
到着と処理を確率分布で扱う待ち行列理論
正解
ア.一次式の最適化で資源配分を決める線形計画法

線形計画法(LP)は、目的関数と制約条件をすべて一次式(線形)で表現し、制約を満たす範囲(実行可能領域)の中で目的関数を最大化または最小化する解を求める手法である。題幹の『一次式で表される目的』に合致する。

?選択肢ごとの解説

ア ○線形計画法(LP)は、目的関数と制約条件をすべて一次式(線形)で表現し、制約を満たす範囲(実行可能領域)の中で目的関数を最大化または最小化する解を求める手法である。題幹の『一次式で表される目的』に合致する。
イ ×PERTは作業の所要時間から日程計画上のクリティカルパスを求める手法で、利益最大化の最適化問題ではない。
ウ ×決定木分析は不確実な状況下の選択肢を樹形図に展開し期待値で評価する手法で、一次式の最適化とは異なる。
エ ×待ち行列理論は到着と処理を確率分布でモデル化し待ち時間等を分析する手法で、線形計画法とは目的が違う。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a1-0040

【基本情報技術者試験】複数の制約条件のもとで、利益の最大化や費用の最小化といった一…|正解「一次式の最適化で資源配分を決…」|ukamiru 過去問