• 締切済み

線形計画

線形計画問題の質問です。 制約が３本の不等式からなっていて、なおかつ変数が２個の 線形計画問題で、無限の解ができるような具体例について なかなか例が浮かびません。

みんなの回答

  • info22
  • ベストアンサー率55% (2225/4034)
回答No.1

制約不等式の最外側の境界線が、目的関数と重なるとき、その境界線上の点がすべて解になってしまいます。目的関数の変数が整数でなく、連続量であれば、解が無限に存在することになります。 連続量の変数とは、一個、二個と数えられない、水や液体の体積や重さなどの変数ですね。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連する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変数以上の問題となっています ので解が求められません。 その後も実行可能領域を多面体で近似すれば良いのか 等の考察を繰り返しましたが問題が複雑になりお手上げ の状態です。 ちゃんとした解法があるのならお教え頂けるか書籍の 案内をして頂きたいです。宜しくお願いします。

  • 線形計画問題

    最大化　z = x_1 + 2x_2 + 3x_3 制約条件　 x_1 + x_2+ 2x_3 ≦ 12 3x_1 + 2x_2+ x_3 ≦ 12 x_1,x_2,x_3 ≧ 0 という線形計画問題の最適解とその求め方をお教えいただけますでしょうか？ （変数が２つなら、高校数学の範囲でわかるのですが・・・）

  • 線形計画法の解について！

    線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。 問題は、以下のとおりです。 （線形計画法とシャドウ価格） 次の線形計画法の解、各制約のシャドウ価格を求めなさい。 制約条件 2x＋y≦7, x＋3y≦6, x≧0,y≧0 のもとで、目的関数 Z＝x＋y を最大化せよ。

  • 線形問題

    線形計画問題で質問です。 max 3x[1]+2x[2]+2y 制約条件 x[1]＋x[2]＋2y≦6 2x[1]+x[2]+y≦10 x[2]+y≦3 x[1],x[2],y≧0 これの最適解と最適値を求めたいのですが どう計算していけばいいのか困っています。 まずは制約領域を書こうとしたのですが、変数が３つで、３次元になり それをどう使うのか、それとも変数を減らすことがいいのかと

  • 線形計画法の解法について！

    線形計画法の解き方が判らなくて困っています。 判らないこと 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を求めます。

  • 非線形計画問題について

    非線形問題に於いて、最適解でkuhn‐Tucker条件が成立しないのとはどういったものなのでしょうか？ いまいち具体例がわかりません。わかる人がいたらお願いします。

  • 線形計画法について

    線形計画問題で、 制約条件: x1+4x2+x3≦2 x2+x2+2x3≦3 x1,x2,x3≧0 目的関数: max(5x1+8x2+6x3) という問題がでたのですが、 ご覧の通り3変数の問題なのですが図式解法を用いて解けという指定なのです。 2変数ならすんなりできたのですが、3変数となると上手くいきません。 どなたかわかる方いたら是非ご教授願います。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する