- 締切済み
シンプレックス法の問題
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- info222_
- ベストアンサー率61% (1053/1707)
2x1+x2+x3+s1=14 4x1+2x2+3x3+s2=28 2x1+5x2+5x3+s3=30 z-(x1+2x2-x3 )=0 x1,x2,x3,s1,s2,s3>=0 とおいて 参考URLのシンプレックス法 (http://www.bunkyo.ac.jp/~nemoto/lecture/or/97/simplex/) 通りにやればできるでしょう! x1=5,x2=4,x3=0の時 max(z)=13 となります。
関連するQ&A
- シンプレックスの単体表の作り方がわかりません！
シンプレック法による解法で単体表を作らなければならないのですが、その単体表の作り方の手順がわからなくて困っています。問題は以下のとおりです。 次の問題をシンプレックス法で解きなさい。 目的関数 Ｚ＝４ｘ１ ＋３ｘ２ →最大 制約条件 ２ｘ１ ＋１ｘ２ ≦３０ （ａ） ３ｘ１ ＋４ｘ２ ≦６０ （ｂ） １ｘ１ ＋２ｘ２ ≦２６ （ｃ） （ｘ１ ≧０，ｘ２ ≧０）
- ベストアンサー
- 数学・算数
- シンプレックス法について
z=x1+2x2+x3 2x1+x2+x3≦14 4x1+2x2+3x3≦28 2x1+5x2+5x3≦30 x1,x2,x3＞0 目的関数zを最大にするx1,x2,x3を求めよという問題が分からないです 回答をお願いします
- 締切済み
- 数学・算数
- シンプレックス法について
シンプレックス法は、以下のサイトで紹介されているように目的関数を最大もしくは最小化するときに使用されます。 http://www.bunkyo.ac.jp/~nemoto/lecture/or/97/simplex/index.htm しかし、シンプレックス法のアルゴリズムでは、 目的関数を「最大化」する場合、目的関数が、 Object＝a・x＋b・y a>0、b>0 となっており、 目的関数を「最小化」する場合、目的関数が、 Object＝－a・x－b・y a>0、b>0 となっている必要があると思います。 （ピボット列の選択のとき、目的関数を最大化する場合には、目的関数 を増やすために、係数a、bはプラスでなくてはならない。 目的関数を最小化する場合には、目的関数を減らすために係数a、bはマイナス でなくてはならない） ここで疑問なのは、目的関数を「最小化」する場合、 目的関数が、 Object＝a・x＋b・y a>0、b>0 となっている場合、シンプレックス法では解けないのでしょうか？ 対象とする問題によっては、このようなことが起きうると思うのですが、何か方法があるのでしょうか？ 回答よろしくお願いします。
- 締切済み
- 数学・算数
- 数理計画法の双対問題の解法について
私は現在、以下のような問題に取り組んでおります。 問題：次の線形計画問題の双対問題を解け。 minimize: z = 2x1+3x2+8x3 2x1+2x2+6x3 ≥ 6 x1+2x2+4x3 ≥ 4 x1,x2,x3 ≥ 0 私はこの双対問題のシンプレックス表を用いて解く方法が分かりません。 どなたか解答・解説をお願いします。
- 締切済み
- 数学・算数
- シンプレックス法について
制約条件は以下のようになります。 max z=3x+2y subject to 2x+3y<=24 3x+y>=15 x+y=7 x,y>=0 最適解をシンプレックス法によって求めよという問題です。 グラフ法だったらものすごく簡単にもとまりますが、シンプレックス法でどうやって解くのかわからないのです。 私はタブローを使うシンプレックス法で解こうとしましたが、表を作ってみましたが、x+y=7という等式 をどう扱うか困りました。 2x+3y+λ1=24 -3x-y+λ2=15 z-3x-2y=0 x+y=7 x,y>=0 基底 x y λ1 λ2 右辺 λ1 2 3 1 0 24 λ2 -3 -1 0 1 15 z -3 -2 0 0 0 になりますが、x+y=7をどうやって表に入れるのかわかりませんでした。 どなたわかる方がいらっしゃいましたら、ご教授よろしくお願いします！
- ベストアンサー
- 情報工学
- 大学の問題なのですが、解けなくて困ってます…
大学の問題なのですが、解けなくて困ってます… 線形計画問題 (1) Z=2X1-X2+X3-X4:最小化 X1+X2+2X3+X4=2 -X1+2X2-3X3+X4=1 X1,X2,X3,X4>0 1)実行可能基底解をすべて求めよ 2)X1,X2を基底変数とするシンプレックス表から出発して単体法で最適解を求めよ 3)この問題の双対問題を書け (2)線形計画問題に変形し単体法を用いて解け | X1-X2 |:最小化 2X1-X2+X3<2 3X2-X3<5 X1+X2+2X3>6 X1,X2,X3>0 (<，>は＿がついてますが表記が？になるのであえてこれにしました) (２の方は目的関数の絶対値をとって単に計算したやつでも構いません) よろしくお願いします。
- ベストアンサー
- 数学・算数
- シンプレックス解法の問題
大学で生産計画の問題で次のような問題が出て解き方がいまいちわかりません。答えと解き方をなるべく分かりやすくお願いします。 問題：次の一般型生産計画法を２段階シンプレックス解法で解 け。 目的関数 z=1080y1+600y2+900y3 →最小化する 制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 （1）第１段階線形計画法を定式化し、最適解を求めよ。 （2）第２段階線形計画法を定式化し、最適解を求めよ。
- 締切済み
- 数学・算数
- シンプレックス法の問題について質問です
今、線形計画問題について学習中で以下の問題で行き詰りました。 どなたかわかる方がいましたら解法を教えてほしいです。 よろしくお願いします。 maximize z=-x+2y+ z subject to: 3x+ y-4z<=4 x- y- z<=10 x-2y+6z<=9 上記の問題についてz>100を満たす可能解を示せ、
- 締切済み
- 数学・算数
- なぜ、双対問題（双対性）を考えるのですか？
現在、線形計画法を勉強中で、よくわからないことがあります。 例えばこのような問題があるとしまして、 主問題 max Z = 6X1 + 4X2（例えば収益を最大にしたい…） s.t. 2X1 + X2 =< 70 3X1 + 4X2 =< 180 X1,X2 => 0 双対問題 min W = 70Y1 + 180Y2（例えば費用を最小にしたい…） s.t. 2Y1 + 3Y2 => 6 Y1 + 4Y2 => 4 Y1,Y2 => 0 主問題の最適な目的関数値 Z と、 双対問題の最適な目的関数値 W は、必ず一致することは、 シンプレックス法で実際に解いて確認できます。できました。 （参考書として読んでいる本の、標準形での証明・説明はいまいちわかりませんでした…。） ですが、 なんらかの収益を最大にしたい…という問題を定式化して解けば、 その収益を最大にしたいときの最適解・最適値を求められるなら 主問題の方だけ充分ではないのでしょうか？ 上記の式の例ですと式の規模(？)に大した違いはないですが、 問題によって、双対問題に作り直した方が計算しやすい？ といったようなメリットがあるのですか？ なぜ、双対問題を考えるのか、どなたか分かりやすく教えて頂けませんでしょうか。
- ベストアンサー
- 数学・算数
