締切済み

シンプレックス法の問題

2016/08/13 15:14

線形計画、数学に詳しい方に質問です以下の目的関数zを最大にするx1,x2,x3をシンプレックス表を用いて求めよという問題が解けませんでした z=x1+2x2-x3 2x1+x2+x3≦14 4x1+2x2+3x3≦28 2x1+5x2+5x3≦30 回答をお願いします

meizi_win
お礼率6% (6/90)

数学・算数
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

info222_
ベストアンサー率61% (1053/1707)

2016/08/14 12:29 回答No.1

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 となります。

参考URL：: http://www.bunkyo.ac.jp/~nemoto/lecture/or/97/simplex/

関連する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 は、必ず一致することは、シンプレックス法で実際に解いて確認できます。できました。（参考書として読んでいる本の、標準形での証明・説明はいまいちわかりませんでした…。）ですが、なんらかの収益を最大にしたい…という問題を定式化して解けば、その収益を最大にしたいときの最適解・最適値を求められるなら主問題の方だけ充分ではないのでしょうか？上記の式の例ですと式の規模(？)に大した違いはないですが、問題によって、双対問題に作り直した方が計算しやすい？といったようなメリットがあるのですか？なぜ、双対問題を考えるのか、どなたか分かりやすく教えて頂けませんでしょうか。
線形計画問題

線形計画問題をシンプレックス法で解きたいのですが、よくわかりません。シンプレックス表を作成して解こうとしているのですが、流れがよく分からず解けないのです…。問題をそのまま載せてしまいますが、自分では色々資料を見て考えたつもりです。分かる方いらっしゃいましたら、どうかよろしくお願いします。 w=x+2y+5z→min s.t. 3x+4y+z≧8 x+2y+4z≧9 x≧0,y≧0,z≧0
シンプレックス法解き方

シンプレックス法をシンプレックス表で解く方法を勉強しており、 http://zeus.mech.kyushu-u.ac.jp/~tsuji/java_edu/Simplex_st.html このサイトを参考にして解いていますが、 (2)その交差する要素2をピボットとして掃き出しを行う。その後同様に最上段の最小なもの-1/2があるｘ１の列を列選択し、最小な1/(1/2)=2がある行を行選択する。と言うところの表のx3の行はどうやって計算して出されているのでしょうか？計算式など教えていただけると幸いです。ご教授よろしくお願いします。
線形計画法の解について！

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

次の問いを2段階法を用いて解けというものなのですが (1) x0 = 4x1 - 2x2 + x3 → 最大化 2x1 + x2 + x3 ≦ 6 4x1 - 2x2 + x3 ≦ -4 x1, x2, x3 ≧ 0 (2) x0 = 3x1 + 2x2 → 最大化 x1 + 2x2 ≦ 20 7x1 + 6x2 ≧ 84 x1 - x2 ≦ 8 x1, x2 ≧0 (1)に関しては人為変数が不要なのでそもそも2段階法で解けるのでしょうか？ (2)は x1 + 2x2 +x3 = 20 7x1 + 6x2 - x4 = 84 x1 - x2 +x5 = 8 とした後に人為変数x6を用いて x1 + 2x2 +x3 = 20 7x1 + 6x2 - x4 +x6 = 84 x1 - x2 +x5 = 8 として解いていったのですがシンプレックス表で解いている途中で詰まってしまいます。 (1), (2)ともにある程度の途中計算を交えて教えてくださると助かります。よろしくお願いします。
シンプレックス法の質問です。

シンプレックス法でｆはx1,x2,x3,x4の関数であり、それを最小化したいとします。その途中で式を正準系に直し、fの変数の中で負で最も係数の大きいものを次の基底変数に選びます。では次の「非基底変数」にはどういうものをを選べばいいのでしょう？
最適化の計算問題なんですが

はじめまして最適化のレポート問題なのですが目的：z = 3x1 － 5x2 → Max 制約：x1 + 2x2 ≤ 7 (i) －4x1 + 3x2 ≤ 5 (ii) x1, x2 ≥ 0 を考える。以下の各問いに答えよ。 (1) 最適解および最適値を求めよ。 (2) 最適基底行列およびその逆行列は何か。という問題で、(1)はシンプレックスタブロー法で x1=7, x2=0, x3=0, x4=33 最適値=21 と求まったのですが最適基底行列とはなんですか？教えて頂きたいです。お願いしますm(__)m
Goal Programming の原理を教えてください

線形計画法は，線形の制約条件を満たしながら，線形の目的関数を最大もしくは最小化する問題で，シンプレックス法により解くことができるし，幾何的イメージもできるので，わかるのですが， Goal Programming（目標計画法）とはどういうものなのでしょうか？検索してもあまりヒットせず難しくて分かりませんでした Goal Programming の原理を教えてください
線形計画法について

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

問題は以下のURLの一番下（第2問-問題3）です。 http://www.gsm.kyoto-u.ac.jp/images/education/kakomon/24sugaku.pdf 得られる利益をz、製品Aをx1トン、製品Bをx2トン生産するとし、スラック変数x3、x4を導入すると、 -3x1 - 2x2 + z=0 x1 + x2 = 7 -(1) 2x1 + 3x2 + x3 = 24 3x1 + x2 - x4 =15 x1～x4≧0 ここで(1)式より、x2 = 7 - x1なので、他の式からx2を消去すると、 -x1 + z = 14 -x1 + x3 = 3 2x1 - x4 = 8 これを掃き出し法で解こうとすると、以下の写真のようになったのですが、この掃き出し法によって分かるのは「z = 18 + x4/2」でx4の係数が正なので、「x4 = 0のときにzが最大値18をとる」とは言えませんよね？図形的に考えると、おそらくz=18（x1=4、x2=3）になると思うのですが、私の計算がどこかで間違っているのでしょうか？それともこの掃き出し法の結果から、zが最大値18をとると言えるのでしょうか？どなたかご教授ください。どうぞよろしくお願いします。
制約条件のある連立多元方程式の解法２

連立多元１次方程式で制約条件がある場合について再度質問させてください。未知数をx1,x2,x3、その他はある定数で、 a1・x1+b1・x2+c1・x3 = A a2・x1+b2・x2+c2・x3 = B a3・x1+b3・x2+c3・x3 = C 制約条件が0<x1,x2,x3<1としたときの解法を前回伺いましたが、ご回答で、「まず方程式の解(x1=z1,x2=z2,x3=z3)を得たあと制約条件を満たすもっとも近い解は、距離の２乗＝（z1-x1）^2 + (z2-x2)^2 + (z3-x3)^2を最小にする x1,x2,x3を求める問題に帰着されます。」さらにシンプレックス法を使えばと言うアドバイスを頂きました。そこでシンプレックスについていろいろ見てみましたが、目的関数がこのように２次になっている場合は良く分かりませんでした。どうすれば良いのでしょうか？
非線形計画問題に関する質問

非線形計画問題に関する質問 minimize f(x1,x2)=(x1-1)^2+x2^2 subject to x1+x2≧5 (1) 2x1+x2≧7 x1≧0 x2≧0 (1)の右辺の値がδだけ増加した時の目的関数の変化量と、この変化量に対して乗数λ1,λ2はどのような意味を持つか述べよという問題です。最適値は(x1,x2)=(3,2)で乗数は(λ1,λ2)=(4,0) というところまで求めました。変化量はδ^2/2かなとは思いますが、乗数の意味がわかりません。

シンプレックス法の問題

みんなの回答

関連するQ&A

シンプレックスの単体表の作り方がわかりません！

シンプレックス法について

シンプレックス法について

数理計画法の双対問題の解法について

シンプレックス法について

大学の問題なのですが、解けなくて困ってます…

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

シンプレックス法の問題について質問です

なぜ、双対問題（双対性）を考えるのですか？

線形計画問題

シンプレックス法解き方

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

線形計画法を2段階シンプレックス法を用いて解く

シンプレックス法の質問です。

最適化の計算問題なんですが

Goal Programming の原理を教えてください

線形計画法について

線形計画法の問題です。

制約条件のある連立多元方程式の解法２

非線形計画問題に関する質問

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

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

シンプレックス法の問題

みんなの回答

関連するQ&A

シンプレックスの単体表の作り方がわかりません！

シンプレックス法について

シンプレックス法について

数理計画法の双対問題の解法について

シンプレックス法について

大学の問題なのですが、解けなくて困ってます…

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

シンプレックス法の問題について質問です

なぜ、双対問題（双対性）を考えるのですか？

線形計画問題

シンプレックス法解き方

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

線形計画法を2段階シンプレックス法を用いて解く

シンプレックス法の質問です。

最適化の計算問題なんですが

Goal Programming の原理を教えてください

線形計画法について

線形計画法の問題です。

制約条件のある連立多元方程式の解法２

非線形計画問題に関する質問

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

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

カテゴリ
一覧

専門家に質問してみよう
専門家登録