- 締切済み
線形計画問題
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- info22
- ベストアンサー率55% (2225/4034)
評価目的関数が、制約不等式の境界線の直線に重なる場合、その直線上の、3つの不等式を満たす変数の組(x1,x2)の点は、全て解になります。 (勿論、制限不等式が一致するケースを含めていえます。) 変数(x1,x2)がグラム数や長さのような連続数であれば無限解になります。 しかし、上の場合で連続数ではなく、変数が個数などの整数であると、無限解は生成されません(複数解となる)。
関連するQ&A
- 線形計画問題
最近線形計画法について独学で勉強を始めたのですが いくつかの書籍を調べてもどうしても分からない点が あったのでこの場を利用させて頂きます。 頭を悩めていますのは制約条件が特殊なためです。 問題を簡略すると以下のようになっています。 min : x(1)/2 + 5x(2)/2 suject to: 1/x(1)+1/4x(2) ≦ 8 x(1) ≧ 0, x(2) ≧ 0 御覧頂けますように制約条件において決定変数が 分母にきているのです。目的関数で分母に変数を 持つものは分数計画問題といるのを拝見した事が あるのですが上記のような例は探し方が悪いのか 見つける事ができていません。 実行可能領域は非有界ですが最小化問題のため 上記の例であると2変数なのでグラフにプロットする 事でおよそですが解は見つかりました。 しかし実際の問題は10変数以上の問題となっています ので解が求められません。 その後も実行可能領域を多面体で近似すれば良いのか 等の考察を繰り返しましたが問題が複雑になりお手上げ の状態です。 ちゃんとした解法があるのならお教え頂けるか書籍の 案内をして頂きたいです。宜しくお願いします。
- ベストアンサー
- 数学・算数
- 経営科学の線形計画法、教えてください
線形計画法のシンプレックス法で、問題を解くために不等式であらわされた制約条件式を、わざわざ余裕変数を用いて等式条件にするのはどうしてですか?
- 締切済み
- その他(学問・教育)
- 変数数40万の0-1変数線形計画問題を解きたい
0-1変数線形計画問題を解きたいです。目的関数および制約条件は1次関数(線形)です。 ただし、変数数が40万ほどあるのですが、 こういった問題を解くことはできますか? 出来たらMATLABのライセンスがあるのでMATLABで解きたいです。(Global Optimazation ToolBoxおよびOptimazation ToolBoxのライセンスあり。) もしくは、gruobiやNuoptのようなソフトを使えば解けるものでしょうか? ご知見ございましたら、よろしくお願いいたします。
- ベストアンサー
- 情報工学
- 線形計画法の解について!
線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。 問題は、以下のとおりです。 (線形計画法とシャドウ価格) 次の線形計画法の解、各制約のシャドウ価格を求めなさい。 制約条件 2x+y≦7, x+3y≦6, x≧0,y≧0 のもとで、目的関数 Z=x+y を最大化せよ。
- ベストアンサー
- 数学・算数
- 線形計画法の解法について!
線形計画法の解き方が判らなくて困っています。 判らないこと 1.制約条件の式と計算値 2.目的関数の式と目的値 線形計画法は変数と制約条件と目的関数が与えられます。 制約条件を満足し、目的関数が最大(最小)となる変数を求めます。 線形計画法の例 変数 x y 制約条件 (A) 10x + 4y ≦ 360 (B) 4x + 5y ≦ 200 (C) 2x + 10y ≦ 300 (D) x ≧ 0 (E) y ≧ 0 目的関数 M = 7x+12y A,B,C,D,Eの条件を満足し目的関数(M)が最大となる変数x,yを求めます。
- ベストアンサー
- 数学・算数