1

テキストファイルからLPを読み取り、シンプレックス法を使用してそれを解決できるコンソールアプリケーション(Visual Studio 2010 C#)を設計したいと思います。

テキストファイルの例:

「最大45」

"9 8 <= 45"

"5 1 <= 29"

"1 7 <= 15"

数字は決定変数の係数を表します(たとえば、678は6x1+7x2 + 8x3を表します)

次に、最適なソリューションと決定変数の値を含む出力ファイルに書き込み/作成する必要があります。

二次元配列を使うことを考えていました。

LPをテキストファイルからプログラムに「インポート」し、方程式を標準形式に変換して、テーブルとして機能する2D配列に挿入する準備をする方法についての考え。

4

1 に答える 1

1

あなたは一種の車輪を再発明しています。

MPS 形式は事実上の標準です。

個人的にはCPLEX LP フォーマットの方が好きです。

他の形式については、 ILOG CPLEX File FormatsまたはFile Formats Reference Manualも参照してください。

シンプレックス テーブル法を実装するのは簡単で簡単に思えることを私は知っています。楽しみや学習のためでない限り、そうしないことを強くお勧めします。

製品品質のシンプレックス法を実装するには、何年もかけてかなりの経験を積む必要があります。代わりに、 GLPKSoPlexClplpsolveなどのシンプレックス ソルバーを使用します。

于 2012-09-13T09:17:17.667 に答える