- ベストアンサー
線形計画法の解について！
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- shintaro-2
- ベストアンサー率36% (2266/6244)
とりあえず、グラフを描いてみてください。
補足
グラフを作成しようとしているのですが、変数と目的値とがわかりません。
関連するQ&A
- 線形計画法の解法について！
線形計画法の解き方が判らなくて困っています。 判らないこと 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を求めます。
- ベストアンサー
- 数学・算数
- 非線形計画法について
非線形計画法を現在勉強しています。 １． どういうときに線形でどういうときに非線形となるのか良く分かりません。 例えば、ある従属変数ｙを線形関数ｆ＝Σcx で表したいときにパラメータｃの絶対値の和が定数ｂより小さくなるという制約のもとで、ｙとｆの二乗誤差を最小化するパラメータｃを求める問題を考えます。 この場合、制約条件はｃについて線形ですが、最小化したいのは、ｙとｆの二乗誤差なのでこの場合は非線形ということになるのでしょうか？それとも関数ｆはｃに関して線形関数なので、線形計画法で解くことになるのでしょうか？ ２． 以下のサイトで勉強しているのですが、このサイトにある楕円型の等高線はおそらく、従属変数ｙと目的関数ｆの誤差を表しているのだと思うのですが、なぜ「楕円」になるのですか？二乗誤差を考えるのならば、「円」になるのではと疑問で仕方ありません。 http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/nonlinear/nonlinear.htm#2.2 疑問が晴れずにもやもやしています。 回答もしくはアドバイス、よろしくお願いします。
- 締切済み
- 数学・算数
- 線形計画法の目的関数の最大値の出し方
【制約条件式】 4x+2y≦160 3x+4y≦170 x≧0,y≧0 【目的関数】 Z=20x+15y この目的関数の最大値は900なのですが、 その出し方がわかりません。 途中式を省かず、 上記以外の数字が出た場合は、それがどこから出たのか、なんであるのかという解説までお願いします。
- ベストアンサー
- 数学・算数
- 線形計画法の説き方 初級シスアド 平成16年度 午前問73改変
線形計画法の説き方についてです。 ある工場で製品A,Bを生産している。製品Aを1ｔ製造するのに、原料P,Qをそれぞれ4ｔ、9ｔ必要とし、製品Bについてもそれぞれ8ｔ、6ｔ必要とする。また、製品A,Bは1tあたりそれぞれ2万円、3万円の利益を生む。しかし、原料Pは40ｔ、Qは54ｔしかない。利益を最大にするにはどうしたらよいか。 制約条件 4x＋8y≦40→y≦-1/2x＋5 9x＋6y≦54→y≦-3/2x＋9 x≧0,y≧0 目的関数 2x+3y 答えxが3 yが4 ここまでは分かります。その下にグラフがあり、頂点のいずれかで利益が最大になります。となっていて、4つの頂点で目的関数に値を入れて答えを出しているのですが、このグラフはどうやって書くのですか。また、その答えが4つの頂点の中の、x、y軸に接していない頂点のxもしくはyの値の出し方も分かりません。 更に、制約条件の式を普通に解いても答えと同じx、yが出たのですが、これはたまたまでしょうか。 ちなみに数学が苦手なほうです。よろしくお願いします。
- 締切済み
- 情報処理技術者
- 線形計画法の問題で、悩んでます。
線形計画法の問題ですが。 たとえの問題です。 ２種類の餌料「Ｘ」と「Ｙ」を牛に与える１日に必要な、 ビタミン量を確保したままで、できるだけ価格を安くしたい。 Ｘ＝５０円/ｋｇ Ｙ＝１００円/Ｋｇ ビタミン量Ｘ Ｙ －－－－－－－－－－－－ Ａ ４ １ Ｂ ２ １ Ｃ ７ １０ Ｄ １ ３ －－－－－－－－－－－－ 餌（ｋｇ) ビタミン（ｍｇ） ビタミン必要量 －－－－－－－－－－－－ Ａ １２ Ｂ １０ Ｃ ７０ Ｄ １５ －－－－－－－－－－－－ ヒントは：目的は安くすること、制約条件は必要量。 どうとくのか、式だけでも教えていただけないでしょうか？ どう、手をつけたらいいのかわかりません。
- 締切済み
- 物理学
- 線形計画問題を単体法を使って解く問題です。
タブローを使ってとこうとしたのですが制約式に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の範囲を求めよ。
- 締切済み
- 数学・算数
- 線形計画問題
最近線形計画法について独学で勉強を始めたのですが いくつかの書籍を調べてもどうしても分からない点が あったのでこの場を利用させて頂きます。 頭を悩めていますのは制約条件が特殊なためです。 問題を簡略すると以下のようになっています。 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=1080y1+600y2+900y3 →最小化する 制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 （1）第１段階線形計画法を定式化し、最適解を求めよ。 （2）第２段階線形計画法を定式化し、最適解を求めよ。
- 締切済み
- 数学・算数
お礼
丁寧な解説、有難うございました。
補足
詳しい解説有難うございます。