[2]線型計画法の問題

●線型計画法と非線型計画法

制約条件（対象領域）と目的関数（直線・曲線など）が両方とも直線（や多角形）で構成されるものを「線型計画法」、いずれかまたは両方が曲線で構成されるものを「非線型計画法」の問題といいます。なぜわざわざ「線型性」に限定した計画法があるかというと、「答え（最適解）が、領域の頂点のどこかに必ず隠れている」という強力な性質があるからです。

●線型計画法問題

[B]線型計画法の典型問題（2006年久留米大）