線形計画問題：物資の輸送を例として

摘要

いくつかの1次等式や不等式の制約の下，1次関数を最適化する線形計画問題は数理計画におけるもっとも基本的な問題である．本稿ではものの輸送を取り上げ，輸送費用を最小化する問題が線形計画問題として定式化される過程や線形計画の基本的な性質を初学者向けに紹介する。