いくつかの1次式で表わされる制約条件を満たし、かつ1次式で表わされる目的関数を最適化（最大化・最小化）する解を求める数学的手法のこと。主に限られた資源を最大限に利用したい場合、あるいは最小の費用で目的を達成したいような場合、すなわち ...

所与の制約条件を満足し、かつ目的とする関数の値を最小（または最大）にする値を求める問題を扱う数学的解析手法およびその理論の総称。OR・最適化・意思決定の科学における中心的手法である。 1947年に米国の応用数学者であるジョージ・B・ダンツィ ...