• 締切済み

線形問題

線形計画問題で質問です。 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 これの最適解と最適値を求めたいのですが どう計算していけばいいのか困っています。 まずは制約領域を書こうとしたのですが、変数が３つで、３次元になり それをどう使うのか、それとも変数を減らすことがいいのかと

  • gqw
  • お礼率2% (10/344)

みんなの回答

  • koko_u_
  • ベストアンサー率18% (459/2509)
回答No.1

>まずは制約領域を書こうとしたのですが、変数が３つで、３次元になり じゃあその方針でどうぞ。3 次元だから書けるでしょう。

  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 という線形計画問題の最適解とその求め方をお教えいただけますでしょうか？ （変数が２つなら、高校数学の範囲でわかるのですが・・・）

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

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

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

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

  • 線形計画

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

  • 線形計画問題

    変数の数が２個、制約が３本の不等式からなる線形計画問題で、無限解を生成する例にはどんなものがあるのでしょうか？

  • 線形計画法について

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

  • 線形計画問題を単体法を使って解く問題です。

    タブローを使ってとこうとしたのですが制約式にx_2の項がない場所があったため0で割れず行き詰まってしまいました。 解答も解説もなく行き詰まっているため、親切な方詳しい解答・解説をおねがいします。 主問題 Max 2x_1+3x_2+x_3 s.t.x_1+x_2+x_3≦1 -2x_1+x_3≧1 x_1,x_2,x_3≧0 1)単体法を用いて解き、最適解と最適値を過程を記し求めよ。 2)双対問題を記し、1)の結果と相補性定理を用いて最適解を求めよ。 3)ある非負の実数kを用いて主問題の目的関数を(2+k)x_1+3x_2+x_3と変化させた線形計画問題をP'とする（制約式は同じ） 1)で求めた最適解がP'の最適解で在り続けるためのkの範囲を求めよ。

  • 非線形の最適化問題の質問です。

    「制約条件：2x+y≦3、x+y≦2、x,y≧0のとき、alogx + (1-a)logy を最大化する解(x,y)を求めよ」という最適化問題の解が(x,y) = (1,1)となるようなaの範囲を求めよ。 という問題なのですが、これは目的関数に(-1)をかけて最小化問題とし、キューン・タッカー条件を用いて解けばよいのでしょうか？ キューン・タッカー条件を用いて解いてみると、a = 2λ1 + λ2 かつ 1-a = λ1 + λ2 で、λ1、λ2≧0より0≦a≦1という範囲があっけなく出てきたのですが…本当にこれで合っているのか不安です。 図形的に考えてみようとも思いましたが、目的関数が複雑すぎて断念しました。 どなたかこの問題の正しい解法を教えて頂けないでしょうか？ どうぞよろしくお願いします。

  • シンプレックス解法の問題

    大学で生産計画の問題で次のような問題が出て解き方がいまいちわかりません。答えと解き方をなるべく分かりやすくお願いします。 問題：次の一般型生産計画法を２段階シンプレックス解法で解 け。 目的関数 z=1080y1+600y2+900y3 →最小化する 制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 （1）第１段階線形計画法を定式化し、最適解を求めよ。 （2）第２段階線形計画法を定式化し、最適解を求めよ。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する