問題
線形計画法の代表的な解法はどれか。
選択肢
- 1シンプレックス法
- 2ニュートン法のみ
- 3勾配降下法のみ
- 4モンテカルロ法のみ
正解
1. シンプレックス法
詳しい解説を見る解説を閉じる
解説
シンプレックス法は、ジョージ・ダンツィークが開発した線形計画問題の代表的解法で、実行可能領域の頂点を辿りながら目的関数を改善し、最適解に到達するアルゴリズムです。大規模問題では内点法も活用され、商用ソルバの中核技術となっています。
一問一答
全400問を繰り返し学習
応用情報トップに戻る
練習問題難易度: 標準
応用情報技術者 一問一答｜練習問題 第387問
練習問題の関連問題
この調子で演習を続けよう
スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。