栄養バランス問題の解法とは?

このQ&Aのポイント
  • 栄養バランス問題の解法とは、線形計画法を使用することです。
  • 線形計画法を使って、制約条件の下で目的関数を最大化または最小化することで、バランスの取れた栄養摂取量を求めることができます。
  • 具体的には、製品Aと製品Bの重量をxとyとした場合、目的関数P = x + y、制約条件 270x + 165y >= 2500、8x + 16y >= 100 を満たす解を求めればよいです。
回答を見る
  • ベストアンサー

線形計画法?の問題が解けません

     カロリー   タンパク質 製品A  270 kcal    8 g 製品B  165 kcal    16 g それぞれ100gにつき という成分表が与えられています。 これだけで、1日あたりの栄養を 2500 kcal、 タンパク質を 100 g 確保したい。 総重量を最小にするにはどうしたらよいか。 という問題なのですけどわかりません。 求める重量を製品Aは x         製品Bは y とおいて 目的関数  P = x + y 制約式   270x + 165y >= 2500         8x + 16y >= 100 として、グラフで許容領域を書いて求めようと考えたのですが、できませんでした。 まず、グラフが書けませんでした。 割り切れない数値でごちゃごちゃしてしまいました。 それで、この答え(できれば計算式も)を教えてくれませんか。 お願いします。  

  • kiiro3
  • お礼率91% (162/177)

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

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

>目的関数  P = x + y ・・・(1) >制約式   270x + 165y >= 2500 ・・・(2) >        8x + 16y >= 100 ・・・(3) のほかに,x>= 0,y>= 0  ・・・(4) という条件が必要です。 (2) の式をグラフにすると, (0,15.…)と(9.25…,0) を通る(右下がりの)直線。 (3) のグラフは (0,12.5)と(6.25,0) を通る(右下がりの)直線。 また, x=0 ,y=0 はそれぞれy軸とx軸ですから, (4)は第1象限。 (1)P=x+y はy軸切片がPの右下がりの直線です。 (2),(3),(4)の領域内で,(1)のPの値を最小にすればよろしい。 もうおわかりですね?

kiiro3
質問者

お礼

なるほど。 無事に解けました! どうもありがとうございました。

関連する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を求めます。

  • matlabを使った線形計画問題

    幼稚園では、園児たちにサンドイッチと飲み物を給食で出している。 下の表にある食べ物をバランスよく組み合わせ、かつ、費用をなるべく安くおさえるには、どんな給 食を作ればよいだろうか         カロリー(脂肪) カロリー合計 ビタミンC たんぱく質 費用         (Kcal)      (Kcal)   (mg) (g)   (円) パン(1枚)    10 70 0 3 5 ピーナッツバター  75 100 0 4 4 (1スプーン) イチゴジャム    0 50 3 0 7   (1スプーン) クラッカー     20 60 0 1 8   (1枚) 牛乳        70   150 2 8 15 (1杯) オレンジジュース  0 100 120 1 35 (1杯) 1食の給食で満たさなければいけない条件は下記のとおりである。 カロリー合計は、400Kcal以上600Kcal以下でなければいけない。 脂肪からとるカロリーは、カロリー合計の30%を超えてはいけない。 少なくとも60mgのビタミンCと12gのたんぱく質を取らなければいけない。 パンはちょうど2枚食べる。(サンドイッチにするため) 少なくとも1杯の飲み物を出さなければいけない。 最小の費用で上記の条件を満たす給食を作るためには、 どのようなメニューの給食にすればよいか。この問題を 線形計画問題として定式化し、解を求めるプログラムを MATLABで作成し、実行して最適解を求めなさい。

  • 線形計画法の解き方について

    情報処理の試験勉強をしているのですが、線形計画の問題が解けなくて困っています。 どなたか教えていただけないでしょうか。 問題は以下のとおりです。 部品A~Cを使用して、製品X、Yを生産している。 表は、各製品を1個生産するために必要な部品数、各製品の1個当たりの販売利益、各部品の1日に使用可能な最大部品数を示している。 1日の販売利益を最大にするように、製品X、Yを生産し、すべて販売したときの販売利益は何円か。            製品X    製品Y   1日に使用可能な最大部品数   部品A      2個     4個      260個   部品B      3個     3個      210個   部品C      2個     1個      110個 1個あたりの  3000円   2000円 販売利益 ア 150000 イ 165000(正解) ウ 180000 エ 190000 部品の種類が2つの場合の問題は製品X、Yの数を求めることが出来るのですが、部品の種類が3つになるとどうやったらいいのかわかりません。 テキストなどを見てもグラフを書いて解くやりかたしか書いてなかったのですが、部品が2種類のときはグラフを書かずに式だけで解いていました。 やはり、グラフを書かないと解くことが出来ないのでしょうか? どうか、よろしくおねがいします。

  • 線形計画法の説き方 初級シスアド 平成16年度 午前問73改変 

    線形計画法の説き方についてです。 ある工場で製品A,Bを生産している。製品Aを1t製造するのに、原料P,Qをそれぞれ4t、9t必要とし、製品Bについてもそれぞれ8t、6t必要とする。また、製品A,Bは1tあたりそれぞれ2万円、3万円の利益を生む。しかし、原料Pは40t、Qは54tしかない。利益を最大にするにはどうしたらよいか。 制約条件 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が出たのですが、これはたまたまでしょうか。 ちなみに数学が苦手なほうです。よろしくお願いします。

  • 線形計画法の問題で、悩んでます。

    線形計画法の問題ですが。 たとえの問題です。 2種類の餌料「X」と「Y」を牛に与える1日に必要な、 ビタミン量を確保したままで、できるだけ価格を安くしたい。 X=50円/kg Y=100円/Kg ビタミン量X   Y ------------ A    4   1 B    2   1 C    7  10 D    1   3 ------------ 餌(kg) ビタミン(mg) ビタミン必要量   ------------ A   12 B   10 C   70 D   15 ------------  ヒントは:目的は安くすること、制約条件は必要量。 どうとくのか、式だけでも教えていただけないでしょうか? どう、手をつけたらいいのかわかりません。

  • 線形計画法

    ある工場で二種類の製品A、Bを生産している。A、Bはそれぞれ二種類の原料p、qを使い、Aを一トン生産するのにp、qはそれぞれ2トンと4トン必要です。Bを一トン生産するのにp、qをそれぞれ6トンと2トン必要です。A、Bそれぞれ一トン当たりの利益は30万円、20万円です。この工場では、一か月間にpが200トン、qが100トンまでしか手に入らないという。このとき、一か月間にA、Bをそれぞれ何トンずつ生産すれば利益は最大になるか。また、その時の利益はいくらか。という問題です Aをxトン、Bをyトン生産するとして計算して、答えはAを10トン、Bを30トン生産するとき利益は最大となり、その利益は900万円。 たとえば、この問題がこういう文章題ではなくて、「x、yが2x+6y≦200、4x+2y≦100、x≧0、y≧0を満たすとき、30x+20yの最大値を求めよ」というもんだいだったら解けるんですけど、いざ文章題となるとなぜ2x+6y≦200みたいな「トン」という単位についての式を30x+20yのような値段についての式を同じ座標という土俵で扱っていいのか?という疑問があります。なかなかぱっといきません

  • 線形計画法の問題です

    線形計画法の問題です 問題 ・原料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万円、40万円 ・市場調査の結果、製品Aの需要量は、製品Bの需要量を2トンより多く上回ることはない 問1.利益を最大化する問題を線形計画問題として定式化せよ 問2.最大利益とその時の各製品の生産量 問3.原料Pの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 問4.原料Qの最大使用可能量が1トン減った場合、最大利益がどのように変化するか 答1.目的関数 30x1+20x2+40x3 → MAX     制約条件 x1+x2+2x3<=10            2x1+3x2+4x3<=28 答2.最大利益 300万円      製品A 10トン      製品B 0トン      製品C 0トン 答3.最大利益は-30万円 答4.最大利益は変化しない となってしまいます。 たぶん、『・市場調査の結果・・・』を制約式に入れていないため、変な答えになっていると思います。 どなたか、模範解答を教えてください。

  • 下記問題の回答をお願いします。

    y=2x²+8x-10 (1)y≦0 となるxの範囲 (2)上の二次関数のグラフをx軸方向にa、y軸方向にbだけ並行移動させて得られる グラフをGとする。Gが原点(0,0)を通るときbをaで表しなさい。 (3)x=-1とx=3にたいする二次関数Gの値が等しくなる時のaを求めよ。 このとき二次関数Gの-1≦x≦3における最小値、最大値を求めよ。 宜しくお願いします。

  • 線形代数で分らない問題があります。解答お願いします

    4項列ベクトルによって張られる次のようなベクトル空間Vを考える V = {v|vαa+βb, α,β∈R} a,bはVの基底ベクトルであり、以下で与えられる。 a=(-1,1,1,-1) , b=(0,2,1,1) いま、Vの別の基底ベクトルx,yをxとyが直交するように取りたい。 x=aとしたとき、yはどのようになるか答えよ。 但し(b,y)>0であり、のy成分は全て整数であるとする。このような条件を満たすものの中でその長さが最小になるようなものを解とせよ。 解答に際しては、 y=(y1,y2,y3,y4) であるときは、各成分を,(カンマ)で区切って y1,y2,y3,y4と入力せよ。 ()で囲まれているところは実際は縦に並んでいるものですのでそう考えてください。 解き方と回答できましたら説明もつけていただけたら嬉しいです。 解答よろしくお願いします。

  • 最大最小問題。線形計画法の利用??

    aは正の定数とする.点(x,y)は条件a|x|+|y|≦aを満たす.このとき,y-(x+1)^2の最小値,最大値を求めよ. この問題に取り組んでいます。 a|x|+|y|≦aの範囲を図示してみて、y-(x+1)^2=kとおいてみたのですが、うまくできません。 他の問題で、このような不等式が与えられていた時にy切片kの最大最小を求めたことがあったので同じようにできないかなと試みたのですが・・・。 このアプローチは見当違いでしょうか? 回答いただければ幸いです。よろしくお願いします