- 締切済み
線形計画法の問題で、悩んでます。
線形計画法の問題ですが。 たとえの問題です。 ２種類の餌料「Ｘ」と「Ｙ」を牛に与える１日に必要な、 ビタミン量を確保したままで、できるだけ価格を安くしたい。 Ｘ＝５０円/ｋｇ Ｙ＝１００円/Ｋｇ ビタミン量Ｘ Ｙ －－－－－－－－－－－－ Ａ ４ １ Ｂ ２ １ Ｃ ７ １０ Ｄ １ ３ －－－－－－－－－－－－ 餌（ｋｇ) ビタミン（ｍｇ） ビタミン必要量 －－－－－－－－－－－－ Ａ １２ Ｂ １０ Ｃ ７０ Ｄ １５ －－－－－－－－－－－－ ヒントは：目的は安くすること、制約条件は必要量。 どうとくのか、式だけでも教えていただけないでしょうか？ どう、手をつけたらいいのかわかりません。
- 物理学
- 回答数3
- ありがとう数2
- みんなの回答 （3）
- 専門家の回答
みんなの回答
- Ideasforlife
- ベストアンサー率40% (63/155)
N0.1の者です --------------- まず、問題を理解してくださいね。 4つの各ビタミンに対して、4つの不等式が導かれます。これらを同時に満たすように、餌を与えればよいことがわかります。そのような餌の与え方のうち、最も安上がりで済むような、XとYの組み合わせを求めることを考える問題です。 解法は、 シンプレックス法などがよく知られていますが、この問題ならば、No.2の方のおっしゃるように、図を描いてみれば一目瞭然でしょう。
- ymmasayan
- ベストアンサー率30% (2593/8599)
線形計画法はシンプレックス法と言う解き方が一般的ですが、 ２変数の場合図式解法(グラフ)が直感的で判りやすいです。 参考ＵＲＬは費用最小ではなくて利益最大の解法ですが感じはつかめると思います。 とにかく制約条件を満たす多角形(今回は０点を含め六角形)を作り、 一番いい条件の頂点を見つけ出すのです。
- Ideasforlife
- ベストアンサー率40% (63/155)
考え方だけ Xをx(kg)、Yをy(kg) 牛に与えたときのビタミン量を表す式をたて、必要量を超えるという不等式で制約を表現する。 例えば、 ビタミンAは X 1kg につき、4mg 含有されるので、4x (mg)与えられるので、 ビタミンAについて 4x+1y>=12 以下、B C D も同様 一方で、安く上げるということは、 50x+100y を小さくすればよいということなので、4つの不等式で定められた x y の範囲で、50x+100y を最小にする値の組み合わせを求めればよいということになります。
お礼
早速ありがとうございます。 自分なりに、計算しますと、Aの場合で、4x+1y≧12で Xを３、ｙが０の時で。 ５０＊３＝１５０なんですが。 ってことは答えはAなんでしょうか？ ｙ＝０というのはだめでしょうか？ だめだと、Bで、２ｘ＋１ｙ≧10 X=４、ｙ＝２で４００だから。 答えはB？
関連するQ&A
- 線形計画法（方程式）の解き方
今、線形計画法について学習しております。下記の問題について、考え方は理解できたのですが、お恥ずかしながら方程式の解き方等で難儀しております。どうか、できる限りわかりやすく解法手順をご教授いただければ幸いです。どうぞ、よろしくお願い申し上げます。 （問題） 「製品Ｘを１kg生産するには，原料Ａを４kg，原料Ｂを２kg，原料Ｃを１kg必要とし，製品Ｙを１kg生産するには，原料Ａ１kg，原料Ｂを２kg，原料Ｃを３kg必要とします。原料の在庫量は，Ａは７２kg，Ｂは４８kg，Ｃは４８kgあります。製品Ｘの売価は３万円／kg，製品Ｂの売価を２万円とするとき，利益（＝売上高。原料や生産の費用は考えないことにします）を最大にするには，製品Ｘと製品Ｙをどれだけ生産すればよいでしょうか。」 この問題文を表にすると次表になります。 製品Ｘ 製品Ｙ 原料在庫量 原料Ａ ４ １ ７２ 原料Ｂ ２ ２ ４８ 原料Ｃ １ ３ ４８ 目的関数 Ｚ： ３ ２ → 最大 という問題なので、下記のような式が成り立つことまでは理解できたのです。ただ、この方程式の解き方がわかりません。どうか、よろしくお願いいたします。 ４ｘ＋１ｙ≦７２ ２ｘ＋２ｙ≦４８ １ｘ＋３ｙ≦４８ （ｘ≧０，ｙ≧０） 目的関数 Ｚ＝３ｘ＋２ｙ を最大にする，ｘとｙの値を求める。
- ベストアンサー
- その他（ビジネス・キャリア）
- 線形計画法（方程式）の解き方
今、線形計画法について学習しております。下記の問題について、考え方は理解できたのですが、お恥ずかしながら方程式の解き方等で難儀しております。どうか、できる限りわかりやすく解法手順をご教授いただければ幸いです。どうぞ、よろしくお願い申し上げます。 （問題） 「製品Ｘを１kg生産するには，原料Ａを４kg，原料Ｂを２kg，原料Ｃを１kg必要とし，製品Ｙを１kg生産するには，原料Ａ１kg，原料Ｂを２kg，原料Ｃを３kg必要とします。原料の在庫量は，Ａは７２kg，Ｂは４８kg，Ｃは４８kgあります。製品Ｘの売価は３万円／kg，製品Ｂの売価を２万円とするとき，利益（＝売上高。原料や生産の費用は考えないことにします）を最大にするには，製品Ｘと製品Ｙをどれだけ生産すればよいでしょうか。」 この問題文を表にすると次表になります。 製品Ｘ 製品Ｙ 原料在庫量 原料Ａ ４ １ ７２ 原料Ｂ ２ ２ ４８ 原料Ｃ １ ３ ４８ 目的関数 Ｚ： ３ ２ → 最大 という問題なので、下記のような式が成り立つことまでは理解できたのです。ただ、この方程式の解き方がわかりません。どうか、よろしくお願いいたします。 ４ｘ＋１ｙ≦７２ ２ｘ＋２ｙ≦４８ １ｘ＋３ｙ≦４８ （ｘ≧０，ｙ≧０） 目的関数 Ｚ＝３ｘ＋２ｙ を最大にする，ｘとｙの値を求める。
- ベストアンサー
- 経営情報システム
- 線形計画法の問題です
線形計画法の問題です 問題 ・原料PとQから3種類の製品A、B、Cを生産している。 ・製品Aを生産するのに、原料Pを1トン、原料Qを2トン必要 ・製品Bを生産するのに、原料Pを1トン、原料Qを3トン必要 ・製品Cを生産するのに、原料Pを2トン、原料Qを4トン必要 ・原料Pの使用可能量は10トン、原料Qの使用可能量は28トン ・製品A、B、Cの1トン当たりの利益は、30万円、20万円、４０万円 ・市場調査の結果、製品Aの需要量は、製品Bの需要量を2トンより多く上回ることはない 問1．利益を最大化する問題を線形計画問題として定式化せよ 問2．最大利益とその時の各製品の生産量 問3．原料Pの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 問4．原料Qの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 答１．目的関数 30x1+20x2+40x3 → MAX 制約条件 x1+x2+2x3<=10 2x1+3x2+4x3<=28 答2．最大利益 300万円 製品A 10トン 製品B 0トン 製品C 0トン 答3．最大利益は-30万円 答４．最大利益は変化しない となってしまいます。 たぶん、『・市場調査の結果・・・』を制約式に入れていないため、変な答えになっていると思います。 どなたか、模範解答を教えてください。
- ベストアンサー
- 数学・算数
- 線形計画法の解法について！
線形計画法の解き方が判らなくて困っています。 判らないこと 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を求めます。
- ベストアンサー
- 数学・算数
- 線形空間の問題です。
線形空間の問題です。 p, q∈R, X, Y⊂R^5 X = [a,b,c,d,e]^t（←転置） s.t. 2a +(q-2)b -4c -(p+3)d +2e=0 (p+1)b +2qc +(p+1)d +qe=0 6a +(p+3q-5)b +(q-12)c -(2q+8)d +(q+6)e=0 Y = [a,b,c,d,e]^t（←転置） s.t. 2a +(p+q-1)b +(q-4)c -2d +(q+2)e =0 +p(p+1)b +qc +p(p+1)d +p(p+1)e =0 とするとき、XとYが線形空間として同型になるための p,qに関する必要十分条件を求めよ。
- ベストアンサー
- 数学・算数
- 線形計画法の解き方について
情報処理の試験勉強をしているのですが、線形計画の問題が解けなくて困っています。 どなたか教えていただけないでしょうか。 問題は以下のとおりです。 部品A～Ｃを使用して、製品Ｘ、Ｙを生産している。 表は、各製品を1個生産するために必要な部品数、各製品の１個当たりの販売利益、各部品の１日に使用可能な最大部品数を示している。 1日の販売利益を最大にするように、製品Ｘ、Ｙを生産し、すべて販売したときの販売利益は何円か。 製品Ｘ 製品Ｙ 1日に使用可能な最大部品数 部品A ２個 ４個 ２６０個 部品B ３個 ３個 ２１０個 部品C ２個 １個 １１０個 １個あたりの ３０００円 ２０００円 販売利益 ア １５００００ イ １６５０００(正解) ウ １８００００ エ １９００００ 部品の種類が２つの場合の問題は製品Ｘ、Ｙの数を求めることが出来るのですが、部品の種類が３つになるとどうやったらいいのかわかりません。 テキストなどを見てもグラフを書いて解くやりかたしか書いてなかったのですが、部品が２種類のときはグラフを書かずに式だけで解いていました。 やはり、グラフを書かないと解くことが出来ないのでしょうか？ どうか、よろしくおねがいします。
- ベストアンサー
- 情報処理技術者
- 線形計画法
ある工場で二種類の製品A、Bを生産している。A、Bはそれぞれ二種類の原料ｐ、ｑを使い、Aを一トン生産するのにｐ、ｑはそれぞれ２トンと４トン必要です。Bを一トン生産するのにｐ、ｑをそれぞれ６トンと２トン必要です。A、Bそれぞれ一トン当たりの利益は30万円、２０万円です。この工場では、一か月間にｐが２００トン、ｑが１００トンまでしか手に入らないという。このとき、一か月間にA、Bをそれぞれ何トンずつ生産すれば利益は最大になるか。また、その時の利益はいくらか。という問題です Aをｘトン、Bをｙトン生産するとして計算して、答えはAを１０トン、Bを３０トン生産するとき利益は最大となり、その利益は９００万円。 たとえば、この問題がこういう文章題ではなくて、「ｘ、ｙが2x+6y≦200、４ｘ+2y≦１００、x≧０、ｙ≧０を満たすとき、３０ｘ＋２０ｙの最大値を求めよ」というもんだいだったら解けるんですけど、いざ文章題となるとなぜ2x+6y≦200みたいな「トン」という単位についての式を３０ｘ＋２０ｙのような値段についての式を同じ座標という土俵で扱っていいのか？という疑問があります。なかなかぱっといきません
- 締切済み
- 数学・算数
- 線形代数……だとお思います。
お世話になります。 himuro_tと申します。 線形代数でしょうか…教えてください。 問題 a1x+b1y+c1z+d1=0 a2x+b2y+c2z+d2=0 a3x+b3y+c3z+d3=0 以上の式で X,Y,Zの値を求めよ、という問題なのですが、手も足も出ません。 よろしくおねがいしますm(_ _)m
- ベストアンサー
- 数学・算数
- 非線形計画法について
非線形計画法を現在勉強しています。 １． どういうときに線形でどういうときに非線形となるのか良く分かりません。 例えば、ある従属変数ｙを線形関数ｆ＝Σcx で表したいときにパラメータｃの絶対値の和が定数ｂより小さくなるという制約のもとで、ｙとｆの二乗誤差を最小化するパラメータｃを求める問題を考えます。 この場合、制約条件はｃについて線形ですが、最小化したいのは、ｙとｆの二乗誤差なのでこの場合は非線形ということになるのでしょうか？それとも関数ｆはｃに関して線形関数なので、線形計画法で解くことになるのでしょうか？ ２． 以下のサイトで勉強しているのですが、このサイトにある楕円型の等高線はおそらく、従属変数ｙと目的関数ｆの誤差を表しているのだと思うのですが、なぜ「楕円」になるのですか？二乗誤差を考えるのならば、「円」になるのではと疑問で仕方ありません。 http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/nonlinear/nonlinear.htm#2.2 疑問が晴れずにもやもやしています。 回答もしくはアドバイス、よろしくお願いします。
- 締切済み
- 数学・算数
お礼
ありがとうございます。 お手上げなんですが。 えっと、ＨＰを参考に、最小だから、逆に考えて、 グラフの外側を選ぶんですよね。 （３，６）と（６，３）がよさそうなんですが。 そうすると、（６，３）で６００？