Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > 行列と線形代数 > 行列ベースの最小化 >

LinearProgramming

LinearProgramming[c, m, b]
m.xb および x≥0の制約条件の下で,量 c.x を最小にするベクトル x を求める.
LinearProgramming[c, m, {{b1, s1}, {b2, s2}, ...}]
x≥0であり,行列 m{bi, si}のペアによって指定される線形制約条件の下で c.x を最小にするベクトル x を求める.m の各行 mi の対応する条件は,siEqual1の場合は mi.xbisiEqual0の場合は mi.xEqualbisiEqual-1の場合は mi.xbi である.
LinearProgramming[c, m, b, l]
mb,および xl によって指定される制約条件の下で c.x を最小にする.
LinearProgramming[c, m, b, {l1, l2, ...}]
mb,および xili によって指定される制約条件の下で c.x を最小にする.
LinearProgramming[c, m, b, {{l1, u1}, {l2, u2}, ...}]
mb,および lixiui によって指定される制約条件の下で c.x を最小にする.
LinearProgramming[c, m, b, lu, dom]
x の要素が,RealsIntegersのどちらかの領域dom にあるものとする.
LinearProgramming[c, m, b, lu, {dom1, dom2, ...}]
xi が領域domi にあるものとする.
  • ベクトル c b そして行列 m のすべての要素が実数であることが要求される.
  • 境界 liui は,実数,Infinityまたは-Infinityでなければならない.
  • Noneは境界を指定しないことに等しい.
  • LinearProgrammingは,入力が厳密な有理数である場合は,厳密な有理数または整数の結果を返す.
  • 入力に近似数が含まれるとき,LinearProgrammingは近似数値解を出す.オプションToleranceは内部比較で使用する許容率を指定する.デフォルト値はTolerance->Automaticである.これは厳密数には厳密な比較を行い,近似数には許容率10^(-6)を使う.
x+2 y>=3と暗示的な非負という条件下でx+y を最小化する:
In[1]:=
Click for copyable input
Out[1]=
方程式の制約条件x+2 y=3と暗示的な非負という制約条件下で問題を解く:
In[2]:=
Click for copyable input
Out[2]=
方程式の制約条件x+2 y<=3と暗示的な非負という制約条件下で問題を解く:
In[3]:=
Click for copyable input
Out[3]=
バージョン 2 の新機能 | バージョン 6 での修正機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team