線形#

読み: せんけい
英名:

式において全ての項が一次であること．線形以外の式のことを非線形と言う．数理計画では目的関数と制約式が線形の場合は線形計画問題，どちらかが非線形の場合は非線形計画問題という．非線形計画問題よりも線形計画問題の方が扱いやすい．非線形計画問題は等価な線形計画問題に直すことができる場合があり，そうした工夫は大切である．