線形計画法プログラム

［ 簡単な説明 ］ 線形計画法のシンプレックス法です。 出力例は、４変数 x1, x2, x3, x4 に関して、 z = x1 + x2 + 3 * x3 - x4 / 2 ： 最大化条件式 で与えられる ｚ を最大化する組合せを求めます。 なお、各変数は、x1, x2, x3, x4 >= ０（：非負の値）であると同時に、下記制約条件が付きます。 x1 + 2 * x3 <= 740 2 * x2 - 7 * x4 <= 0 x2 - x3 + 2 * x4 >= 0.5 x1 + x2 + x3 + x4 = 9 main ルーチン内の a[ ][ ] の設定内容と比較すれば判ると思いますが、a[1][ ]に最大化条件式を設定します。 a[2][ ] ～ a[5][ ] に制約条件のパラメータを設定しますが、x1 ～ x4 の係数は符号を反転して下さい。 （すべてを右辺に移項した