はじめに
[ つぎ | うえ | まえ ]

では,同様に、GNU Plot を用いて答えを求めてみよう。こちらは、無料のソフトウエアで一発で解答を得られる.

の解答は,以下のようになる。まず、双対定理により、以下のように式を変形する必要がある。

このプログラムは「単体法」を用いている。以下のように入力しよう。

で求めることができる.その結果、x=5y=1のとき、最小値35(最大値35)をとることを示している。

以下の問題では、lp 関数ではうまく実行できない場合があるのでここから別の関数 (pclp) を用意しよう。pclpを用いて上の問題を解いてみよう。

実際には、上と同様に「双対問題」に変換してから入力するのであるが、明らかなので以下のように入力しよう。





目的関数を 5x+10y → max に変えただけであるが, x = 150/29=5.14223,y = 20/29=0.71772 のとき最大で,最大値 950/29=32.888 であることを 示している.


[ つぎ | うえ | まえ ]
Yasushi `yas' KODAMA
09/11/2000