Eノ口先生がカラアゲとコロッケを組み合わせて食べる際の、エネルギー、脂質、食べる量の合計に関する条件を満たすように、食べる量や組み合わせを決定する問題です。

応用数学線形計画法不等式最適化整数計画
2025/5/22

1. 問題の内容

Eノ口先生がカラアゲとコロッケを組み合わせて食べる際の、エネルギー、脂質、食べる量の合計に関する条件を満たすように、食べる量や組み合わせを決定する問題です。

2. 解き方の手順

(i) 条件①(エネルギー量)と条件②(脂質量)を表す不等式を決定します。
カラアゲを xx 袋、コロッケを yy 袋食べるとすると、
エネルギーの摂取量は 200x+300y200x + 300y kcal、脂質の摂取量は 4x+2y4x + 2y g です。
エネルギーは1500 kcal以下、脂質は16 g以下という条件から、次の不等式が得られます。
条件①: 200x+300y1500200x + 300y \le 1500
条件②: 4x+2y164x + 2y \le 16
(ii) 与えられた (x,y)(x, y) の組が条件①と②を満たすかどうかを確認します。
(0,5)(0, 5) のとき、
条件①: 200(0)+300(5)=15001500200(0) + 300(5) = 1500 \le 1500 (満たす)
条件②: 4(0)+2(5)=10164(0) + 2(5) = 10 \le 16 (満たす)
(5,0)(5, 0) のとき、
条件①: 200(5)+300(0)=10001500200(5) + 300(0) = 1000 \le 1500 (満たす)
条件②: 4(5)+2(0)=20>164(5) + 2(0) = 20 > 16 (満たさない)
(4,1)(4, 1) のとき、
条件①: 200(4)+300(1)=11001500200(4) + 300(1) = 1100 \le 1500 (満たす)
条件②: 4(4)+2(1)=18>164(4) + 2(1) = 18 > 16 (満たさない)
(3,2)(3, 2) のとき、
条件①: 200(3)+300(2)=12001500200(3) + 300(2) = 1200 \le 1500 (満たす)
条件②: 4(3)+2(2)=16164(3) + 2(2) = 16 \le 16 (満たす)
(iii) 条件①、②をともに満たす (x,y)(x, y) について、x+yx + y の最大値を求めます。
200x+300y1500200x + 300y \le 15002x+3y152x + 3y \le 15 と変形します。
4x+2y164x + 2y \le 162x+y82x + y \le 8 と変形します。
実数の場合、x+y=kx + y = k とおくと、y=x+ky = -x + k となります。
これを 2x+3(x+k)152x + 3(-x + k) \le 15 および 2x+(x+k)82x + (-x + k) \le 8 に代入します。
x+3k15-x + 3k \le 15 および x+k8x + k \le 8 となります。
x=8kx = 8 - k より、(8k)+3k15-(8 - k) + 3k \le 15 となります。
4k234k \le 23 となり、k234=5.75k \le \frac{23}{4} = 5.75 です。
2x+y=82x+y=82x+3y=152x+3y=15 を解くと 2y=72y=7, y=3.5y=3.5, x=2.25x=2.25となるので、最大値は 5.755.75 となります。
x+yx+y が最大となるのは、x=2.25x = 2.25y=3.5y = 3.5 のときです。
このとき食べる量の合計は、100x+100y=100(x+y)=100(5.75)=575100x + 100y = 100(x + y) = 100(5.75) = 575 g です。
したがって、カラアゲ、コロッケの袋を小分けにして食べるとき、食べる量の合計の最大値は 575 g です。
(x,y)=(2.25,3.5)=(9/4,7/2)(x, y) = (2.25, 3.5) = (9/4, 7/2) です。
カラアゲとコロッケを袋の中身はすべて食べ切るとき、x,yx, y の値は整数です。
2x+3y152x+3y \le 152x+y82x+y \le 8 を満たす整数の組 (x,y)(x, y)x+yx + y を最大にするものを探します。
(3,2)(3,2) のとき、x+y=5x+y=5、食べる量の合計は500g。
(4,0)(4,0) のとき、x+y=4x+y=4、食べる量の合計は400g。
x=0x=0のとき,3y153y \le 15y5y \le 5なので,x+y5x+y \le 5
y=0y=0のとき,2x82x \le 8x4x \le 4なので,x+y4x+y \le 4
よって最大値は (3,2)(3, 2) のときの 3+2=53+2=5 です。食べる量の合計は500g。
2x+3y152x+3y\le 15, 2x+y82x+y\le 8, x0x\ge0, y0y\ge0の整数解を求める。
x=0,1,2,3,4,5x=0,1,2,3,4,5
x=0x=0のとき,3y153y \le 15,y5y\le 5, y8y\le 8, よってy=0,1,2,3,4,5y=0,1,2,3,4,5
x=1x=1のとき,3y133y \le 13, y4y\le 4, y6y\le 6, よってy=0,1,2,3,4y=0,1,2,3,4
x=2x=2のとき,3y113y \le 11,y3y\le 3, y4y\le 4, よってy=0,1,2,3y=0,1,2,3
x=3x=3のとき,3y93y \le 9,y3y\le 3, y2y\le 2, よってy=0,1,2y=0,1,2
x=4x=4のとき,3y73y \le 7,y2y\le 2, y0y\le 0, よってy=0,1y=0,1
x=5x=5のとき,3y53y \le 5,y1y\le 1, y2y\le -2, よってy=0,1,2y=0,1,2
200x+300y1500200x + 300y \le 1500 かつ 4x+2y164x+2y \le 16 かつ x,yx, y が整数の組を探します。
(x,y)=(0,0),(0,1),(0,2),(0,3),(0,4),(0,5)(x,y) = (0,0), (0,1), (0,2), (0,3), (0,4), (0,5)
(x,y)=(1,0),(1,1),(1,2),(1,3),(1,4)(x,y) = (1,0), (1,1), (1,2), (1,3), (1,4)
(x,y)=(2,0),(2,1),(2,2),(2,3)(x,y) = (2,0), (2,1), (2,2), (2,3)
(x,y)=(3,0),(3,1),(3,2)(x,y) = (3,0), (3,1), (3,2)
(x,y)=(4,0)(x,y) = (4,0)
(2) x+y6x + y \ge 6 かつ 200x+300y1500200x + 300y \le 1500 を満たす整数 x,yx, y を探します。
x+y6x + y \ge 6 より、y6xy \ge 6 - x です。
2x+3y152x + 3y \le 15 より、y(152x)/3y \le (15 - 2x) / 3 です。
6xy(152x)/36 - x \le y \le (15 - 2x) / 3 を満たす整数 x,yx, y で、4x+2y4x + 2y が最小になるものを探します。
x=0x = 0 のとき、6y56 \le y \le 5 となり、条件を満たす yy は存在しません。
x=1x = 1 のとき、5y13/3=4.335 \le y \le 13/3 = 4.33 となり、条件を満たす yy は存在しません。
x=2x = 2 のとき、4y11/3=3.664 \le y \le 11/3 = 3.66 となり、条件を満たす yy は存在しません。
x=3x = 3 のとき、3y33 \le y \le 3 となり、y=3y = 3 となります。
x=4x = 4 のとき、2y7/3=2.332 \le y \le 7/3 = 2.33 となり、y=2y = 2 となります。
x=5x = 5 のとき、1y5/3=1.661 \le y \le 5/3 = 1.66 となり、y=1y = 1 となります。
x=6x = 6 のとき、0y3/3=10 \le y \le 3/3 = 1 となり、y=0y = 0 となります。
脂質量は 4x+2y4x + 2y です。
(x,y)=(3,3)(x, y) = (3, 3) のとき、4(3)+2(3)=184(3) + 2(3) = 18 g です。
(x,y)=(4,2)(x, y) = (4, 2) のとき、4(4)+2(2)=204(4) + 2(2) = 20 g です。
(x,y)=(5,1)(x, y) = (5, 1) のとき、4(5)+2(1)=224(5) + 2(1) = 22 g です。
(x,y)=(6,0)(x, y) = (6, 0) のとき、4(6)+2(0)=244(6) + 2(0) = 24 g です。
最小の脂質量は x=3,y=3x=3,y=3のときの18gである。

2. 解き方の手順

条件①は、カラアゲとコロッケから摂取するエネルギー量の合計が1500kcal以下であるという条件なので、
アは200x+300y≤1500である。
条件②は、カラアゲとコロッケから摂取する脂質の量の合計が16g以下であるという条件なので、
イは4x+2y≤16である。
(x,y)=(0,5)は条件①を満たす。条件②も満たす。
(x,y)=(5,0)は条件①を満たす。条件②は満たさない。
(x,y)=(4,1)は条件①を満たす。条件②は満たさない。
(x,y)=(3,2)は条件①を満たす。条件②も満たす。
条件①かつ②を満たす(x,y)について、カラアゲとコロッケを食べる量の合計の最大値を求める。
カラアゲ、コロッケの袋を小分けにして食べるとき、すなわちx,yのとりうる値が実数の場合、食べる量の合計の最大値を考える。
200x+300y1500200x+300y\leq 1500より、2x+3y152x+3y\leq 15
4x+2y164x+2y\leq 16より、2x+y82x+y\leq 8
x+y=kx+y=kと置くとy=kxy=k-x
2x+3(kx)152x+3(k-x)\leq 15,2x+3k3x152x+3k-3x\leq 15,x+3k15-x+3k\leq 15,x3k15x\geq 3k-15
2x+kx82x+k-x\leq 8,x+k8x+k\leq 8,x8kx\leq 8-k
3k15x8k3k-15\leq x\leq 8-k
3k158k3k-15\leq 8-k,4k234k\leq 23,k234=5.75k\leq \frac{23}{4}=5.75
よってx+yx+yの最大値は5.75
カラアゲ,コロッケの袋を小分けにして食べるとき,食べる量の合計の最大値は575gである.
このときの(x,y)の組は,(2.25,3.5)である.
次に,カラアゲ,コロッケを袋の中身はすべて食べ切るとき,食べる量の合計の最大値を考える.
2x+3y≤15, 2x+y≤8を満たす整数の組を探す。
(3,2)のとき、2x+3y=12, 2x+y=8, x+y=5なので最大値は5.食べる量の合計の最大値は500g。
このときの(x,y)の組は7通りある。
(2) S/山先生はカラアゲとコロッケを合計600g以上食べて、エネルギーは1500kcal以下にしたい。脂質を最も少なくできるのは、カラアゲ、コロッケの袋の中身をすべて食べるとき、カラアゲを3袋、コロッケを3袋食べるときで、そのときの脂質は18gである。

3. 最終的な答え

ア:0
イ:4
ウ:0
エ:3
オカキ:575
ク:2.25
ケ:9/4
サ:3.5
シ:7/2
シスセ:500
ソ:7
タ:3
チ:3
ツテ:18

「応用数学」の関連問題

与えられた2つの力とつりあう1つの力を図示する問題です。 つりあうということは、3つの力のベクトル和が0になるということです。

ベクトル力の合成力のつりあい物理
2025/6/7

完全競争市場における企業の総費用曲線が $TC = X^3 - 4X^2 + 8X + 6$ で与えられているとき、操業停止点における生産量(1)を求める問題です。ここでXは生産量です。

経済学最適化微分平均可変費用操業停止点
2025/6/7

完全競争市場における企業の総費用曲線が $TC = X^3 - 4X^2 + 8X + 6$ で与えられているとき、操業停止点価格を求める問題です。ここで、$X$ は生産量を表します。

経済学費用関数最適化微分操業停止点
2025/6/7

完全競争市場におけるある企業の総費用曲線が $TC = X^3 - 24X^2 + 394X$ (Xは生産量) で与えられているとき、この企業の損益分岐点における生産量 (1) を求める問題です。

経済学費用関数損益分岐点微分最適化
2025/6/7

完全競争市場における企業の総費用曲線 $TC = X^3 - 24X^2 + 394X$ が与えられているとき、損益分岐点における生産量と価格を求め、特に損益分岐点価格を答える問題です。

経済学費用関数損益分岐点微分最適化
2025/6/7

地面からの高さ20の位置Sから、水平方向に対して45°または30°の方向にボールを発射したとき、ボールが地面に落下するまでの水平距離を求める問題。そして、どちらの角度で発射した方が遠くまで飛ぶかを判断...

放物運動物理水平距離二次関数
2025/6/7

(1) 2人ゼロ和ゲームの最適な混合戦略を求めます。 (2) 2人非ゼロ和ゲームの混合戦略ナッシュ均衡を求めます。

ゲーム理論混合戦略ゼロ和ゲームナッシュ均衡
2025/6/7

地面から初速度14m/sで鉛直上向きに小球を投げ上げたとき、 (1) 投げ上げてから最高点に達するまでの時間と、 (2) 地面からの最高点の高さを求めよ。 ただし、重力加速度の大きさは$9.8 m/s...

物理力学鉛直投げ上げ運動方程式
2025/6/7

質量 $m$、ばね定数 $k$ の振動子が、ばね定数 $k'$ のばねで連結された連成振動系について、以下の問いに答える問題です。 (a) 各質点の運動方程式を立てる。 (b) 運動方程式の解を仮定し...

連成振動運動方程式特性方程式基準振動うなり
2025/6/7

質量 $m$ の物体が水平面上を $x$ の正方向に運動している。この物体は、速度 $v$ に比例し、運動方向と逆向きの力 $-\eta v$ ($\eta > 0$) を受ける。初期条件として、$t...

運動方程式微分方程式力学積分
2025/6/6