線形計画法の基本定理

3行要約

1. 線形計画問題において最適解が存在するなら、それは実行可能領域の端点にある。
2. シンプレックス法などの解法が有効であることの理論的な根拠となっている。
3. 資源配分や輸送計画など、実社会の最適化問題に広く応用される。