線形計画法

一次式で表される制約条件のもとで、一次式の目的関数の最大値または最小値を求める数学的最適化手法。シンプレックス法が代表的な解法であり、生産計画、輸送計画、資源配分の最適化問題に広く用いられる。

制約条件を1次不等式で表し、目的関数を最大または最小にする組合せを求める手法。限られた資源の配分計画を数理的に最適化する。

制約条件と目的関数がすべて変数の一次式で表される問題で、制約を満たしながら目的関数を最大（または最小）にする変数の値を求める手法。限られた原材料や人員で利益が最大になる生産量の決定、輸送費が最小になる配送計画などに使う。解はシンプレックス法などで求め、変数が2つならグラフを描いて求めることもできる。

一次式で表される複数の制約条件の下で、一次式で表される目的関数（利益や費用）を最大または最小にする変数の値を求める数理計画の手法。限られた資源で利益が最大になる製品の生産量の組合せを決める問題などに使い、変数が2つなら図解法で、多数ならシンプレックス法などで解く。

最適化問題を部分問題に分割し、各部分問題の解を記憶しながら全体の最適解を求めるアルゴリズム設計手法。重複する部分問題を再計算せずに済むため効率的。ナップサック問題や最短経路問題に応用される。

プロジェクトの開始から終了までの作業経路のうち、最も所要時間が長い経路。クリティカルパス上の作業が遅延するとプロジェクト全体の完了が遅れるため、重点的な管理が必要。CPM（Critical Path Method）で算出する。

プロジェクトの各作業の順序関係と所要時間をネットワーク図（アローダイアグラム）で表現し、クリティカルパスを特定してプロジェクト全体の最短完了期間を算出する手法。楽観値・最頻値・悲観値を用いた三点見積りとも関連する。

経済的発注量。在庫の発注費用と保管費用の合計が最小になる1回あたりの最適な発注量。発注回数を減らせば発注費用は下がるが保管費用が増え、そのバランスを最適化する。

プロジェクトや生産などの作業を、所要時間や前後関係を考慮して、いつ、どの順序で行うかを計画すること。PERT や CPM を用いて全体の所要期間とクリティカルパスを求め、各作業の開始・終了の日程を決める。

複数の意思決定者（プレイヤー）が互いの行動を予想しながら、自分の利益が最大になる行動を選ぶ状況を数理的に分析する理論。ゼロ和2人ゲームでのマクシミン原理（最悪の場合の利得を最大にする）や、囚人のジレンマなどが代表例である。