algorithm - シンプレックス法/線形計画法のヘルプ

Question

シンプレックス法を実装するアルゴリズムをプログラミングする前に、実際のプログラミング作業が始まる前に問題を解決しようと考えていました。

どういうわけか、私は正しい答えを決して得ることができません。私は方法を理解しましたが、問題は行操作にあります.'1'の値を持つピボット要素を除いて、すべて0の値を持つ列を取得しようとします.

これを行うには、R1-R2、R2 + 5R1 などを実行して行をいじります。常にピボット列を 1 にし、残りを 0 にすることができますが、私の答えは決して正しいものと一致しません。行操作の問題に絞り込みました-これに関連するルールはありますか、それとも好きなだけ行をいじることができますか? また、古いタブローと現在のタブローを混在させることはできますか?

ありがとう

Answer 1

行の任意の組み合わせを加算および減算してゼロを取得しているように聞こえます。これは、行列を行削減されたエシュロン形式に変換する場合と同様です。シンプレックス アルゴリズムでは、ピボット行の倍数を他の行から追加することしかできません。

ソリューションで古いタブローを使用するべきではありません。各反復には、現在のタブローのみが含まれる必要があります。

教育プロジェクトのためにこれを実装していますか? そうでない場合は、線形計画法を解くための高度に調整されたライブラリが多数あります。