締切済み

線形問題

2008/01/09 21:05

線形計画問題で質問です。 max 3x[1]+2x[2]+2y 制約条件 x[1]＋x[2]＋2y≦6 2x[1]+x[2]+y≦10 x[2]+y≦3 x[1],x[2],y≧0 これの最適解と最適値を求めたいのですがどう計算していけばいいのか困っています。まずは制約領域を書こうとしたのですが、変数が３つで、３次元になりそれをどう使うのか、それとも変数を減らすことがいいのかと

gqw
お礼率2% (10/344)

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

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

みんなの回答

koko_u_
ベストアンサー率18% (459/2509)

2008/01/09 21:20 回答No.1

>まずは制約領域を書こうとしたのですが、変数が３つで、３次元になりじゃあその方針でどうぞ。3 次元だから書けるでしょう。

関連するQ&A

線形計画問題

最近線形計画法について独学で勉強を始めたのですがいくつかの書籍を調べてもどうしても分からない点があったのでこの場を利用させて頂きます。頭を悩めていますのは制約条件が特殊なためです。問題を簡略すると以下のようになっています。 min : x(1)/2 + 5x(2)/2 suject to: 1/x(1)+1/4x(2) ≦ 8 x(1) ≧ 0, x(2) ≧ 0 御覧頂けますように制約条件において決定変数が分母にきているのです。目的関数で分母に変数を持つものは分数計画問題といるのを拝見した事があるのですが上記のような例は探し方が悪いのか見つける事ができていません。実行可能領域は非有界ですが最小化問題のため上記の例であると2変数なのでグラフにプロットする事でおよそですが解は見つかりました。しかし実際の問題は10変数以上の問題となっていますので解が求められません。その後も実行可能領域を多面体で近似すれば良いのか等の考察を繰り返しましたが問題が複雑になりお手上げの状態です。ちゃんとした解法があるのならお教え頂けるか書籍の案内をして頂きたいです。宜しくお願いします。
線形計画問題

最大化　z = x_1 + 2x_2 + 3x_3 制約条件　 x_1 + x_2+ 2x_3 ≦ 12 3x_1 + 2x_2+ x_3 ≦ 12 x_1,x_2,x_3 ≧ 0 という線形計画問題の最適解とその求め方をお教えいただけますでしょうか？（変数が２つなら、高校数学の範囲でわかるのですが・・・）
線形計画法の解法について！

線形計画法の解き方が判らなくて困っています。判らないこと 1.制約条件の式と計算値 2.目的関数の式と目的値線形計画法は変数と制約条件と目的関数が与えられます。制約条件を満足し、目的関数が最大（最小）となる変数を求めます。線形計画法の例　変数　x y 　制約条件　　(A) 　10x + 4y ≦　360 　　(B)　　4x + 5y ≦　200 　　(C)　　2x + 10y ≦　300 　　(D)　　x　≧　0 　　(E)　　y　≧　0 　目的関数　M = 7x+12y A,B,C,D,Eの条件を満足し目的関数(M)が最大となる変数x,yを求めます。
線形計画法の解について！

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

線形計画問題の質問です。制約が３本の不等式からなっていて、なおかつ変数が２個の線形計画問題で、無限の解ができるような具体例についてなかなか例が浮かびません。
線形計画問題

変数の数が２個、制約が３本の不等式からなる線形計画問題で、無限解を生成する例にはどんなものがあるのでしょうか？
線形計画法について

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

タブローを使ってとこうとしたのですが制約式にx_2の項がない場所があったため0で割れず行き詰まってしまいました。解答も解説もなく行き詰まっているため、親切な方詳しい解答・解説をおねがいします。主問題 Max 2x_1+3x_2+x_3 s.t.x_1+x_2+x_3≦1 -2x_1+x_3≧1 x_1,x_2,x_3≧0 1)単体法を用いて解き、最適解と最適値を過程を記し求めよ。 2)双対問題を記し、1)の結果と相補性定理を用いて最適解を求めよ。 3)ある非負の実数kを用いて主問題の目的関数を(2+k)x_1+3x_2+x_3と変化させた線形計画問題をP'とする（制約式は同じ） 1)で求めた最適解がP'の最適解で在り続けるためのkの範囲を求めよ。
非線形の最適化問題の質問です。

「制約条件：2x+y≦3、x+y≦2、x,y≧0のとき、alogx + (1-a)logy を最大化する解(x,y)を求めよ」という最適化問題の解が(x,y) = (1,1)となるようなaの範囲を求めよ。という問題なのですが、これは目的関数に(-1)をかけて最小化問題とし、キューン・タッカー条件を用いて解けばよいのでしょうか？キューン・タッカー条件を用いて解いてみると、a = 2λ1 + λ2 かつ 1-a = λ1 + λ2 で、λ1、λ2≧0より0≦a≦1という範囲があっけなく出てきたのですが…本当にこれで合っているのか不安です。図形的に考えてみようとも思いましたが、目的関数が複雑すぎて断念しました。どなたかこの問題の正しい解法を教えて頂けないでしょうか？どうぞよろしくお願いします。
シンプレックス解法の問題

大学で生産計画の問題で次のような問題が出て解き方がいまいちわかりません。答えと解き方をなるべく分かりやすくお願いします。問題：次の一般型生産計画法を２段階シンプレックス解法で解け。目的関数 z=1080y1+600y2+900y3 →最小化する制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 （1）第１段階線形計画法を定式化し、最適解を求めよ。（2）第２段階線形計画法を定式化し、最適解を求めよ。
線形計画問題について教えてください。

この線形計画問題で、条件を１）と２）で変えたときに最適解がどう違うのでしょうか？教えてください。最大化：X1+2X2-X3+3X4+X5+2X6 条件：2X1+X2+3X3+X4+4X5+3X6≦7 １）0≦Xj≦1,j=1,2,3,4,5,6 ２）Xj∈{0,1},j=1,2,3,4,5,6
線形代数の問題

線形代数の問題なんですがわからなくて困ってます！次の連立1次方程式が(1)ただ一つの解をもつ(2)無数の解をもつ(3)解をもたない、ようにcの値をそれぞれ定めよ X＋Y-Z1 2x＋3y＋cz＝3 X＋cy＋3z＝2 なるべく早めにお願いします。
変数数40万の0-1変数線形計画問題を解きたい

0-1変数線形計画問題を解きたいです。目的関数および制約条件は１次関数(線形)です。ただし、変数数が40万ほどあるのですが、こういった問題を解くことはできますか？出来たらMATLABのライセンスがあるのでMATLABで解きたいです。（Global Optimazation ToolBoxおよびOptimazation ToolBoxのライセンスあり。）もしくは、gruobiやNuoptのようなソフトを使えば解けるものでしょうか？ご知見ございましたら、よろしくお願いいたします。
線形計画法の問題です

Ｐ：最大化ｃ＾Ｔｘ（ｃ＾Ｔはｃの転置）　　条件Ａｘ＜＝ｂ　　ｘ＞＝０ただし、Ａはｍ＊ｎ行列、ｂはｍ次元ベクトル、ｃはｎ次元ベクトル、ｘはｎ次元変数ベクトルである。ベクトルはすべて列ベクトルとし、ｃ＾Ｔはｃの転置を表す。問題Ｐは最適解を持つと仮定し、目的関数の最大値をｆと表す。また、問題Ｐに関連して、ｍ次元ベクトルｕをパラメータとする次の線形計画問題を考える。Ｐ（ｕ）：最大化ｃ＾Ｔｘ－ｕ＾Ｔ（Ａｘ－ｂ）　　　　条件ｘ＞＝０問題Ｐ（ｕ）の目的関数の最大値ｇ（ｕ）と表す。ただし、問題Ｐ（ｕ）が有界でない場合はｇ（ｕ）＝無限大と定義する。以下の問いに答えなさい。１）問題Ｐの双対問題を書きなさい２）任意のｕ＞＝０に対して、ｇ（ｕ）＞＝ｆが成り立つことを示しなさい３）ｍｉｎ｛ｇ（ｕ）｜ｕ＞＝０｝＝ｆが成り立つことを示しなさい。ただし、線形計画問題に対する強双対定理を用いて良い。以上の問題をお願いします。
非線形計画法について

非線形計画法を現在勉強しています。１．どういうときに線形でどういうときに非線形となるのか良く分かりません。例えば、ある従属変数ｙを線形関数ｆ＝Σcx　で表したいときにパラメータｃの絶対値の和が定数ｂより小さくなるという制約のもとで、ｙとｆの二乗誤差を最小化するパラメータｃを求める問題を考えます。この場合、制約条件はｃについて線形ですが、最小化したいのは、ｙとｆの二乗誤差なのでこの場合は非線形ということになるのでしょうか？それとも関数ｆはｃに関して線形関数なので、線形計画法で解くことになるのでしょうか？２．以下のサイトで勉強しているのですが、このサイトにある楕円型の等高線はおそらく、従属変数ｙと目的関数ｆの誤差を表しているのだと思うのですが、なぜ「楕円」になるのですか？二乗誤差を考えるのならば、「円」になるのではと疑問で仕方ありません。 http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/nonlinear/nonlinear.htm#2.2 疑問が晴れずにもやもやしています。回答もしくはアドバイス、よろしくお願いします。
非線形微分方程式の問題について

微分方程式の問題について質問させていただきます。 [問題] 以下の微分方程式を解け。 dy/dx(dy/dx-y)=x(x-y) ただし、x=0のときy=0とする。非線形なのでp=dy/dxとおいて、解いたのですが、解として (1) y = 1 + x - e^-x (2) y = (1/2)x^2 の二つが出てきました。しかし、(1)の方は微分して与式に代入しても、式を満たさなかったのでですが、これらの解は合っているでしょうか？おそらく、(1)は間違っていると思うのですが、p=dy/dxとおいて解くと、なぜかこのような解が出てきてしまいました。回答よろしくお願いいたします。
経営科学の線形計画法、教えてください

線形計画法のシンプレックス法で、問題を解くために不等式であらわされた制約条件式を、わざわざ余裕変数を用いて等式条件にするのはどうしてですか？
非線形計画問題

min f(x1,x2)=(x1-1)^2+x2^2 subject to x1+x2>=5 2x1+x2>=7 (計画変数x1,x2は非負) (1)KKT条件を示し、最適解x1*,x2*を求め、目的関数の最小値を示せ。 (2)最適解x1*,x2*が存在する鞍点において、制約条件式(x1+x2>=5)の右辺の値がσだけ増加したときの目的関数の変化量を求めよ。また、このような変化量に対して、λ1*,λ2*がどのような意味をもつか簡潔に述べよ。という問題です」。 (1)はノーマルな解法で解いたら, x1*=2,x2*=3,目的関数の最小値は10でした。 (2)については変化量を求めたら、5σ^2-10σでした。ですが、「このような変化量に対して、λ1*,λ2*がどのような意味をもつか簡潔に述べよ。」ところはわかりませんでした。そこがわかる方がいらっしゃいましたら、ぜひご教授お願いします！
線形計画問題

標準化された線形計画問題において，行列の階数が行数（＝制約条件式の総数）とならない場合には，問題をどう変換すればいいですか？ rankを減らして合わせるんだと思うんですけどどうですか？
等周問題で！

等周問題で，最適制御を使った問題ですが，最後の結論のところの計算が分からないので教えてください． ■結論は，（注意）dx/dtを　ｘ(・)と表記します．　　　　(dx/dt)＾2　は，ｘ(・)＾2　と表記します． x(・) / {√1+x(・)^2} = A + B*t は，円の弧である（ｘ－ｘ1）^2 + (t-t1)^2 = r^2 を満たすというもので，簡単に証明できると書いてあります．教えてください． ■問題を解くのに必要ないのかもしれませんが，一応，以下に，等周問題を付記しておきます．横軸のt軸上に2点（0点とT点）をとり，これらを結ぶ一定の長さのLの曲線とt軸とで取り囲まれる面積を最大にするという古典的な問題です．　※この問題は，時間Tは指定，状態変数X(T)も指定の問題です．評価関数 Max：J=∫[0→T]ｘdt 制約条件１）x(・)＝u 初期条件x(o)=0 ,終端条件x(T)=0 ２）∫[0→T]（√１＋u^２）dt＝L　（ただし，Lの長さ＞Tの長さ）　　この２）の長さの積分制約は，次の状態変数yを導入することで終端条件のある最適問題に帰すことが可能となる．　y(・)＝（　√１+u^2　）　初期条件ｙ(0)=0，終端条件y(T)=L よって，ハミルトニアンは H＝λu + δ（　√１+u^2　）＋　ｘ　である．（λ，σは，ラグランジェ乗数）必要条件から， -λ(・)＝１　，　　-σ(・)＝０したがって，この微分方程式を解くと，λは，時間ｔに関して線形，σは，定数である．また，最大化の必要条件から制御変数uでHを微分すると бH/бu＝λ＋｛σu/（√１＋u）｝＝０これに，制約条件のX(・)＝u　と λがｔの線形，つまり，A＋B＊ｔ　を代入すれば，結論にある式となる．

線形問題

みんなの回答

関連するQ&A

線形計画問題

線形計画問題

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

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

線形計画

線形計画問題

線形計画法について

線形計画問題を単体法を使って解く問題です。

非線形の最適化問題の質問です。

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

線形計画問題について教えてください。

線形代数の問題

変数数40万の0-1変数線形計画問題を解きたい

線形計画法の問題です

非線形計画法について

非線形微分方程式の問題について

経営科学の線形計画法、教えてください

非線形計画問題

線形計画問題

等周問題で！

注目のQ&A

カテゴリ
一覧

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

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

線形問題

みんなの回答

関連するQ&A

線形計画問題

線形計画問題

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

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

線形計画

線形計画問題

線形計画法について

線形計画問題を単体法を使って解く問題です。

非線形の最適化問題の質問です。

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

線形計画問題について教えてください。

線形代数の問題

変数数40万の0-1変数線形計画問題を解きたい

線形計画法の問題です

非線形計画法について

非線形微分方程式の問題について

経営科学の線形計画法、教えてください

非線形計画問題

線形計画問題

等周問題で！

注目のQ&A

カテゴリ 一覧

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

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

カテゴリ
一覧

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