線形計画問題の解を決定します。


icon

入力/出力

  • c1ddbl.png C —

    Cは、最大化する線形関数を表すベクトルです。

  • c2ddbl.png M —

    Mは、異なる制約条件を表す行列です。

  • c1ddbl.png B —

    Bは、制約条件不等式の右辺を表すベクトルです。

  • idbl.png 最大 —

    最大は、X (ある場合) の制約条件下の最大値です。

  • i1ddbl.png X —

    Xは解ベクトルです。

  • iu32.png ティック —

    ティックは、すべての演算に要する時間(ミリ秒)です。

  • ii32.png エラー —

    エラーは、VIからのエラーまたは警告条件を返します。解xが存在しない場合、エラーが発生します。エラーは「エラーコードからエラークラスタ」VIに配線して、エラーコードまたは警告をエラークラスタに変換できます。

    • 以下の式は、このVIが解く最適化問題を定義します。

    cx = max!

    を、制約条件 x ≧0かつ mx ≧ bとする。

    cx = max!の最適化問題には、以下の定義を使用します。

    X＝（x1, ..., xn) C＝（c1，... ，cn) B＝（b1，... ，bk) Mは k×nの 行列である。

    最適化問題を解くには、最適ベクトルXが存在するかどうかを指定する必要があります。最適ベクトルが存在する場合、このベクトルXを指定する必要があります。

    線形プログラミングの問題は2段階のプロセスで解くことができます。線形プログラミングの問題を解くには、以下の手順に従ってください。

    1. 公式で不等式を使用せずに、元の問題を制限された標準形式の問題に変換します。
    2. 制限された標準形式の問題を解きます。
    メモ 制限された標準形は特殊に見受けられます。しかし、項を再構成する方法は数多くあります。例えば、 dx ≦eは-dx ≧-eと等価であり、 dx ＝eは dx ≧eと-dx ≧-eの組み合わせと等価である。

    サンプルプログラム

    LabVIEWに含まれている以下のサンプルファイルを参照してください。

    • labview\examples\Mathematics\Optimization\Geometrical Analysis with Linear Programming.vi