- ベストアンサー
シンプレックスの単体表の作り方がわかりません！
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- シンプレックス法の問題
線形計画、数学に詳しい方に質問です 以下の目的関数zを最大にするx1,x2,x3をシンプレックス表を用いて求めよという問題が解けませんでした z=x1+2x2-x3 2x1+x2+x3≦14 4x1+2x2+3x3≦28 2x1+5x2+5x3≦30 回答をお願いします
- 締切済み
- 数学・算数
- シンプレックス法について
制約条件は以下のようになります。 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をどうやって表に入れるのかわかりませんでした。 どなたわかる方がいらっしゃいましたら、ご教授よろしくお願いします！
- ベストアンサー
- 情報工学
- 制約条件のある連立多元方程式の解法２
連立多元１次方程式で制約条件がある場合について 再度質問させてください。 未知数を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を求める問題に帰着されます。」 さらにシンプレックス法を使えばと言うアドバイスを頂きました。 そこでシンプレックスについていろいろ見てみましたが、目的関数がこのように２次になっている場合は良く分かりませんでした。 どうすれば良いのでしょうか？
- ベストアンサー
- 数学・算数
- シンプレックス法について
シンプレックス法は、以下のサイトで紹介されているように目的関数を最大もしくは最小化するときに使用されます。 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 となっている場合、シンプレックス法では解けないのでしょうか？ 対象とする問題によっては、このようなことが起きうると思うのですが、何か方法があるのでしょうか？ 回答よろしくお願いします。
- 締切済み
- 数学・算数
- シンプレックス法について
z=x1+2x2+x3 2x1+x2+x3≦14 4x1+2x2+3x3≦28 2x1+5x2+5x3≦30 x1,x2,x3＞0 目的関数zを最大にするx1,x2,x3を求めよという問題が分からないです 回答をお願いします
- 締切済み
- 数学・算数
- シンプレックス解法の問題
大学で生産計画の問題で次のような問題が出て解き方がいまいちわかりません。答えと解き方をなるべく分かりやすくお願いします。 問題：次の一般型生産計画法を２段階シンプレックス解法で解 け。 目的関数 z=1080y1+600y2+900y3 →最小化する 制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 （1）第１段階線形計画法を定式化し、最適解を求めよ。 （2）第２段階線形計画法を定式化し、最適解を求めよ。
- 締切済み
- 数学・算数
- 大学の問題なのですが、解けなくて困ってます…
大学の問題なのですが、解けなくて困ってます… 線形計画問題 (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 = 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
- ベストアンサー
- 数学・算数
- シンプレックス法の質問です。
シンプレックス法でｆはx1,x2,x3,x4の関数であり、それを最小化したいとします。その途中で式を正準系に直し、fの変数の中で負で最も係数の大きいものを次の基底変数に選びます。では次の「非基底変数」にはどういうものをを選べばいいのでしょう？
- ベストアンサー
- 数学・算数
- 線形計画法を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)ともにある程度の途中計算を交えて教えてくださると助かります。 よろしくお願いします。
- 締切済み
- 数学・算数
お礼
ご回答、有難うございます。
補足
ご指摘有難うございます。 何とか、手順通りに、できました。