- ベストアンサー
制約条件のある連立多元方程式の解法２
連立多元１次方程式で制約条件がある場合について 再度質問させてください。 未知数を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を求める問題に帰着されます。」 さらにシンプレックス法を使えばと言うアドバイスを頂きました。 そこでシンプレックスについていろいろ見てみましたが、目的関数がこのように２次になっている場合は良く分かりませんでした。 どうすれば良いのでしょうか？
- Newton10x10
- お礼率33% (3/9)
- 数学・算数
- 回答数3
- ありがとう数1
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- ElectricGamo
- ベストアンサー率62% (137/220)
- sunasearch
- ベストアンサー率35% (632/1788)
２次の場合はシンプレックス法は使えません。 少し誤解させてしまったようですみません。 この問題の場合、 ｜z1-x1｜+｜z2-x2｜+｜z3-x3｜ を最小にすれば良いので、 単純には、絶対値を外す場合分けを8通り行なって結果を比較すれば答えが出ると思います。 工夫すれば８通りやらなくて済むかもしれません。
補足
すみません。 実際やってみようと思ったのですがまた躓きました。具体的な問題例としてはこんなものです。 （本当はもっと多元ですが。） シンプレックス法で考えると、 制約条件 0.3・x1+0.3・x2+0.2・x3 ≧ 0.6 0.2・x1+0.3・x2+0.2・x3 ≧ 0.8 0.1・x1+0.1・x2+0.3・x3 ≧ 0.4 0≦x1,x2,x3≦1 とすると目的関数は Ｚ＝2.286+x1-x2-x3 を最小と言うことに なりそうですが、この定数（2.286）はどうすれば 良いのでしょうか？
関連するQ&A
- 制約条件のある連立多元方程式の解法
連立多元１次方程式で制約条件がある場合にその近似解を求めたいのですが、どのように解けばよいのでしょうか？数値計算ソフト（Mathcad)では勝手に解いてくれるのですがそのアルゴリズムが知りたいのです。 例えば、未知数を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という制約条件があった場合などです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- ３元連立１次方程式の解を持つ条件とその解
３元連立１次方程式の解を持つ条件とその解 次の３元連立１次方程式(1)x+2y+3z=a (2)2x+3y+4z=b (3)3x+4y+5z=c の解を持つ条件とその解を求めます。-2x-y=8a-3b,2y+4z=3a-c,x-z=-3a+2bなどの関係式を求めたのですが、そこからの展開がわかりません。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 連立方程式が解けなくて、困っています。
こんばんは。下記連立方程式について、解を模索しております。 (x1＋x2)・A＝A (x3＋x4)・B＝B A・x1＋B・x4＝C A・x2＋B・x3＝D (A、B、C、Dは定数です。) 行列でも考えてみたのですが、解なしという答えが出てしまいました。 上記連立方程式で、x1、x2、x3、x4を導出することはできるでしょうか。 以上、よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 連立方程式について教えて下さい。
多元連立方程式について教えて下さい。 資料では、次式は、X,Y,Z,Q1,Q2,Q3,Q4が未知数の多元連立方程式で、 Q1=0.5*√(X-Y-0.5) Q2=0.4*√(Y-X-0.3) Q3=0.3*√(Y-Z-0.4) Q4=0.2*√(Z-Y-0.4) ΣQ=Q1+Q2+Q3+Q4=0 Q1+Q2+Q3+Q4=0になるようなX,Y,Zを求めることに帰する、と書いてあるのですが、 このような方程式の解を手計算で求めることはできるのですか？ 手計算で可能だとしたら、その解法を教えて下さい。 また、手計算で無理だとしたら、どのように考えればよろしいのですか？ なお、参考の書籍＆ＵＲＬなどがありましたら教えて下さい。 どうかよろしくお願いいたします。
- 締切済み
- 数学・算数
- 連立方程式
以下の連立方程式の解法を御教授頂きたいです。 (a1*x1+a2*x2)^2+(a1*x3+a2*x4)^2=a3^2 (b1*x1+b2*x2)^2+(b1*x3+b2*x4)^2=b3^2 (c1*x1+c2*x2)^2+(c1*x3+c2*x4)^2=c3^2 (d1*x1+d2*x2)^2+(d1*x3+d2*x4)^2=d3^2 a1～b3、b1～b3、c1～c3、d1～d3は定数です。 地道に式を変換してx4、x3と代入してx4、x3を消していき、 x1、x2の連立方程式まで算出しましたが、式が複雑化し、 解けなくなりました。 未知数が4で、式が4つあるので解けるとは思いますが、 うまくいきません。 どうかアドバイスをお願い致します。
- 締切済み
- 数学・算数
- 不等号の制約つきの連立一次方程式の解き方
連立一次方程式に対して、不等号のついた制約条件があった場合、どのように解けばよいのでしょうか。制約条件がないときは、一般的には、ガウスの消去法などで、行列の演算（Ａｘ＝Ｂの形）をすればよいと思うのですが、それに対して、その中の変数に条件、例えば、x1>0,x2>0,,,,などがついたときの解き方がわかりません。週末の間に解決したいので、すぐに回答が欲しいです。よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 制約を持つ連立方程式
制約を持つ連立方程式を解きたいのですが、どうやったらよいか途方に暮れています。扱いたいものとして、例えば、以下のような変数に関して線形で、各変数が制約をもつものを解きたいです。 2x＋2y－3z＝0, -x－3y＋z＝0, －y＋z＝1, x>=0，0<=y<=1，0<=z<=1. どのような方法を使えば解けるのか、知恵をお貸しください。
- ベストアンサー
- 数学・算数
- 2022年3月に退職した社会福祉法人からの退職金が、福島県社会福祉協議会退職金共済と福祉医療機構退職金共済の2つの場所から支給されることがわかりました。しかし、具体的な入金時期や支給方法については分かりません。
- 入金時期については、法人ごとに異なる可能性があるため、直接担当者に確認することをおすすめします。退職金の支給方法や明細書の送付に関しても、各共済組合の規定に従うことが一般的です。
- 退職金が合算で支給されるかどうかや、入金後に明細書などの書類が届くかについても、直接共済組合に問い合わせることが必要です。資料や証拠書類はきちんと保管しておくことをおすすめします。
お礼
毎回ありがとうございます。 そういうことですか。早速やってみます。