線型計画法とは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/28 01:04 UTC 版)

「アルゴリズム」の記事における「線型計画法」の解説

線型計画法で解ける問題では、制約条件として入力に関する線型の不等式があり、入力に関するある線型の関数を最大化（または最小化）する値の組合せを求めるものである。有向グラフに関する最大フロー問題など、多くの問題が線型計画問題として記述でき、シンプレックス法などの汎用アルゴリズムで解くことができる。線型計画法の解空間を整数に限定したものを整数計画法と呼ぶ。

※この「線型計画法」の解説は、「アルゴリズム」の解説の一部です。
「線型計画法」を含む「アルゴリズム」の記事については、「アルゴリズム」の概要を参照ください。