線形計画法とは？
意味
変数間の関係を1次式（線形）で表し、資源制約の中で利益最大化やコスト最小化の最適解を求める。グラフ的解法や単体法で解く。生産計画や輸送問題に活用される。
?基本情報技術者試験での問われ方
制約条件のもとで目的関数の最大・最小解を求める数理的手法は？
答え：線形計画法
✓覚え方
「線（1次式）を引いて計画を立てる法」。線＝線形、計画＝最適化、とそのまま意味が語順に入っている。
「線形計画法」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験