• ベストアンサー

不等号の制約つきの連立一次方程式の解き方

連立一次方程式に対して、不等号のついた制約条件があった場合、どのように解けばよいのでしょうか。制約条件がないときは、一般的には、ガウスの消去法などで、行列の演算（Ａｘ＝Ｂの形）をすればよいと思うのですが、それに対して、その中の変数に条件、例えば、x1>0,x2>0,,,,などがついたときの解き方がわかりません。週末の間に解決したいので、すぐに回答が欲しいです。よろしくお願い致します。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.2

連立方程式Ax=Bの解はdet(A)≠0なら1意に決まりますが det(A)=0の場合は解がない場合と解全体がアフィン部分空間になる場合がありますから 一般的にはアフィン部分空間と不等式の共通部分なる領域が解集合です.

その他の回答 (1)

  • R_Earl
  • ベストアンサー率55% (473/849)
回答No.1

よく分かりませんが、まず始めに制約条件を考えず、普通に連立方程式を解いて、 その後、出た答えが条件を満たすか確認すればいいのではないでしょうか？ 条件を満たすならそれが答えですし、条件を満たす解でないのなら解無しでいいのではないでしょうか？

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 制約を持つ連立方程式

    制約を持つ連立方程式を解きたいのですが、どうやったらよいか途方に暮れています。扱いたいものとして、例えば、以下のような変数に関して線形で、各変数が制約をもつものを解きたいです。 　2x＋2y－3z＝0, 　-x－3y＋z＝0, 　　－y＋z＝1, 　x>=0，0<=y<=1，0<=z<=1. どのような方法を使えば解けるのか、知恵をお貸しください。

  • 連立一次方程式を解くプログラムについて

    数値計算の本を見たら必ず載っている連立1次方程式の解法ですが、どのようなタイプの行列でも解くことができるものにはどのような解法があるでしょうか。もちろん、解くことができる範囲でということではあります。その意味でガウスの消去法（ピボット付）になるでしょうか。ガウスの消去法は解き方に基本的な制約はないですね。一方、共役勾配法の説明を見ると"対称正定値行列の場合、..."となっており、その範囲でしか考えていないということでしょうか。そうなるとかなり絞られることになってしまいます。任意の行列は変換して対称正定値に変換できる、ということでもないと思いますが。 有限要素法に関連した連立方程式解法についても書籍1冊分の解説とかありそうですが。高速化のために長い解説があったとしても前提によって使える範囲が狭いものが多いように思えるのですが。よろしくお願いします。

  • 行列の連立方程式の問題がわかりません。

    行列の連立方程式の問題がわかりません。 次の連立1 次方程式が自明な解以外の解を持つようなa をもとめよ． ax1 + x2 = 0 x1 + (a － 1)x2 + x3 = 0 x2 + ax3 = 0 という問題なのですが、どなたかわかりやすく解説していただけないでしょうか？

  • 連立一次方程式

    　　　-3 0 -2 　　 x1 A= 　8 -1 8　、x= x2 としたとき、Ax=axの解を求めよ。 　　4 　0 　 3 　　x3 という問題です。おそらく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という制約条件があった場合などです。 よろしくお願いします。

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

    連立多元１次方程式で制約条件がある場合について 再度質問させてください。 未知数を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を求める問題に帰着されます。」 さらにシンプレックス法を使えばと言うアドバイスを頂きました。 そこでシンプレックスについていろいろ見てみましたが、目的関数がこのように２次になっている場合は良く分かりませんでした。 どうすれば良いのでしょうか？

  • 連立方程式

    こんばんは。 本来はＮ元連立方程式を考えているのですが、ここでは５元連立方程式として質問させていただきます。 今、下記の5元の連立方程式を考えます。 u[0]-2*u[1]+u[2]=a u[1]-2*u[2]+u[3]=b u[2]-2*u[3]+u[4]=c u[3]-2*u[4]+u[5]=d u[4]-2*u[5]+u[6]=e （a～eは定数で、左辺はu"を差分表示したものです） これでは方程式の数が２つ少なくて解けないので、条件としてu[0]=u[5]、u[1]=u[6]とします。 上の条件を考慮して行列になおすと、 -2 1 0 0 1 1 -2 1 0 0 0 1 -2 1 0 0 0 1 -2 1 1 0 0 1 -2 となり、これをガウス・ジョルダン法で解こうと思っているのですが、行列式が0になってしまい解けません。つまりこの連立方程式は自明な解しか存在しないと言うことでしょうか？ガウス・ジョルダン法以外の別の解く方法か良いテクニックがありましたらアドバイスお願いします。 また分かりにくい場合は補足要求お願いいたします。

  • 線形代数・連立方程式

    ４次の正方行列 A=(1 α β 0) 　 (2 β 10 α) 　 (α 4 β -4) 　 (1 2 3 -4) とベクトルbを用いて表される４元連立１次方程式Ax=bについて、解空間が t(x1 x2 x3 x4)=t(5+2s -3s+2t 1+s-t 3-s+t) s,tは実数　　 で与えられているときの、α、βを求めたいのですが、どのような条件を使って考えていけばよいのでしょうか？同次方程式を考えたりしてみたのですが、うまくいきません。どなたかお力添えをお願いします。 　なを、カッコの前のtは転置行列という意味で使用させていただきました。大変読みにくいかもしれませんが、よろしくお願いします。

  • 連立方程式が解けなくて、困っています。

    こんばんは。下記連立方程式について、解を模索しております。 (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を導出することはできるでしょうか。 以上、よろしくお願い致します。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する