LinearProgramming

LinearProgramming[c, m, b]は，およびの制約条件の下で，量 c.xを最小にするベクトルxを求める．

LinearProgramming[c, m, , , , , ... ]は，であり，行列mと, のペアによって指定される線形制約条件の下でc.xを最小にするベクトルxを求める．mの各行の対応する条件は， == 1の場合は . x ， == 0の場合は . x == ， == -1の場合は . x である．

LinearProgramming[c, m, b, l]は，m ，b，およびによって指定される制約条件の下でc.xを最小にする．

LinearProgramming[c, m, b, , , ... ]は，m，b，およびによって指定される制約条件の下でc.xを最小にする．

LinearProgramming[c, m, b, , , , , ... ]は，m，b，およびによって指定される制約条件の下でc.xを最小にする．

ベクトルcとbそして 行列mのすべての要素が実数であることが要求される．

境界とは，実数，Infinityまたは-Infinityでなければならない．

LinearProgrammingは，入力が厳密な場合，厳密な有理数の結果を返す．

解が求められないときは，LinearProgrammingは未評価で返される．

入力に近似数が含まれるとき，LinearProgrammingは近似数値解を出す．オプションToleranceは内部比較で使用する許容率を指定する．デフォルト値はTolerance->Automaticである．これは厳密数には厳密な比較を行い，近似数には許容率を使う．

LinearProgrammingでSparseArrayオブジェクトを使うことができる．

Method->"InteriorPoint"とすると，LinearProgrammingは内点法を使う．

参照セクション：3.9.8.

実装に関するノート：A.9.4.

次も参照：NMinimize，Minimize.

バージョン2の新関数．バージョン5.0で大幅改訂

他の例