応用情報に戻る
線形計画法で扱える問題難易度: 標準

応用情報技術者 一問一答｜線形計画法で扱える問題 第386問

問題

線形計画法（LP）で扱える問題の特徴として正しいものはどれか。

選択肢

  1. 1目的関数と制約条件がすべて線形である
  2. 2目的関数が必ず非線形である
  3. 3変数がすべて離散値である
  4. 4制約条件が存在しない

正解

1. 目的関数と制約条件がすべて線形である

詳しい解説を見る

解説

線形計画法は、目的関数と制約条件がすべて線形で表される最適化問題を扱う手法で、シンプレックス法等で解きます。生産計画、輸送問題、ポートフォリオ最適化等に応用され、変数が整数に限定される場合は整数計画法、非線形を含む場合は非線形計画法となります。

一問一答

全400問を繰り返し学習

前の問題

問題 第385問

次の問題

問題 第387問

関連する一問一答

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A（四肢択一80問）・科目B（記述11問中5問選択）の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。

応用情報トップ

まとめノート・一問一答・予想問題

一問一答

全400問を繰り返し学習

過去問題

IPA公開の午前過去問2,560問（出典明記）

まとめノート

全30章で全範囲を網羅

用語解説辞典

応用情報の頻出用語250語を解説

○○と××の違い

応用情報の混同論点を比較表で整理

試験概要

受験資格・合格率・試験日程