与えられた不等式 $3x + 2y \ge 4$, $2x + y \le 5$, $x + 3y \le 9$ を満たす $x, y$ に対して、$x - y$ の最大値と最小値を求め、そのときの $x, y$ の値を求める。

代数学線形計画法不等式最大値最小値領域
2025/7/26

1. 問題の内容

与えられた不等式 3x+2y43x + 2y \ge 4, 2x+y52x + y \le 5, x+3y9x + 3y \le 9 を満たす x,yx, y に対して、xyx - y の最大値と最小値を求め、そのときの x,yx, y の値を求める。

2. 解き方の手順

まず、与えられた不等式をグラフに描き、領域を求める。
3x+2y43x + 2y \ge 4y32x+2y \ge -\frac{3}{2}x + 2 と変形する。
2x+y52x + y \le 5y2x+5y \le -2x + 5 と変形する。
x+3y9x + 3y \le 9y13x+3y \le -\frac{1}{3}x + 3 と変形する。
これらの不等式を満たす領域を図示する。
次に、領域の頂点の座標を求める。
(1) 3x+2y=43x + 2y = 42x+y=52x + y = 5 の交点:
3x+2y=43x + 2y = 4, 4x+2y=104x + 2y = 10 より、x=6-x = -6 なので x=6x = 6y=52x=512=7y = 5 - 2x = 5 - 12 = -7。よって (6,7)(6, -7)
(2) 2x+y=52x + y = 5x+3y=9x + 3y = 9 の交点:
6x+3y=156x + 3y = 15, x+3y=9x + 3y = 9 より、 5x=65x = 6 なので x=65x = \frac{6}{5}y=52x=5125=25125=135y = 5 - 2x = 5 - \frac{12}{5} = \frac{25 - 12}{5} = \frac{13}{5}。よって (65,135)(\frac{6}{5}, \frac{13}{5})
(3) 3x+2y=43x + 2y = 4x+3y=9x + 3y = 9 の交点:
9x+6y=129x + 6y = 12, 2x+6y=182x + 6y = 18 より、 7x=67x = -6 なので x=67x = -\frac{6}{7}3y=9x=9+67=63+67=6973y = 9 - x = 9 + \frac{6}{7} = \frac{63 + 6}{7} = \frac{69}{7}y=237y = \frac{23}{7}。よって (67,237)(-\frac{6}{7}, \frac{23}{7})
これらの頂点の座標を用いて、xyx - y の値を計算する。
(1) 6(7)=136 - (-7) = 13
(2) 65135=75\frac{6}{5} - \frac{13}{5} = -\frac{7}{5}
(3) 67237=297-\frac{6}{7} - \frac{23}{7} = -\frac{29}{7}
しかし、領域を正しく設定すると、以下の交点を考えればよい。
3x+2y=43x + 2y = 42x+y=52x + y = 5 の交点 (6,7)(6, -7) は、領域に含まれません。
(1) 2x+y=52x+y=5x+3y=9x+3y=9 の交点: x=6/5x = 6/5, y=13/5y = 13/5
(2) 3x+2y=43x+2y=4x+3y=9x+3y=9 の交点: x=6/7x = -6/7, y=23/7y = 23/7
(3) 3x+2y=43x+2y=4x=0x=0 の交点: y=2y=2
(4) x+3y=9x+3y=9x=0x=0 の交点: y=3y=3
(5) 2x+y=52x+y=5x=0x=0 の交点: y=5y=5
したがって,領域の頂点として
(6/5, 13/5), (-6/7, 23/7), (0, 2), (0, 3) のみ考えればよい
x-y の値を計算する
(1) 6/5-13/5 = -7/5 = -1.4
(2) -6/7 - 23/7 = -29/7 = -4.14
(3) 0 - 2 = -2
(4) 0 - 3 = -3
また、x=2,y=1x=2, y=1は、3x+2y=843x+2y=8 \ge 4, 2x+y=552x+y=5 \le 5, x+3y=59x+3y = 5 \le 9を満たす。 xy=1x-y=1
x=1,y=2x=1, y=2: 3x+2y=7>43x+2y = 7 > 4, 2x+y=4<52x+y = 4 < 5, x+3y=7<9x+3y = 7 < 9 よってxy=1x - y = -1
x=2,y=5/3x=2, y=5/3: 3x+2y=6+10/3=28/3>43x+2y = 6 + 10/3 = 28/3 > 4, 2x+y=4+5/3=17/3<52x+y = 4 + 5/3 = 17/3 < 5, x+3y=2+5=7<9x+3y = 2 + 5 = 7 < 9, よってxy=1/3x - y = 1/3
xy=kx-y = kとおくとy=xky=x-k. これを不等式に代入して吟味する
頂点 (2,1): x-y = 1, 頂点(3,0):x-y=3,
領域の端点として (2,1), (3,0)が考えられる.
xyx-yの最大値は, x=2x=2, y=1y=1のとき, 最大値 11.
x=67x = -\frac{6}{7}, y=237y = \frac{23}{7}のとき、 xy=67237=297x-y = -\frac{6}{7} - \frac{23}{7} = -\frac{29}{7}

3. 最終的な答え

x - y は x = 2, y = 1 のときに最大値 1 をとる。
x - y は x = -6/7, y = 23/7 のときに最小値 -29/7 をとる。
よって、
1: 2
2: 1
3,4: 1
5: 6
6: 7
7,8: 23
9: 7
10,11: 29
12: 7

「代数学」の関連問題

問5:初項が30、第12項までの和が162である等差数列の公差を求めよ。 問6:次の数列の和を求めよ。 (1) 初項3、公差2の等差数列の第100項までの和。 (2) 初項-7、公差-2の等差数列の第...

等差数列数列の和公差
2025/7/27

与えられた3つのベクトル $a = \begin{pmatrix} 1 \\ 0 \\ -2 \end{pmatrix}$, $b = \begin{pmatrix} 3 \\ 2 \\ -1 \en...

線形代数ベクトル1次独立1次従属行列式
2025/7/27

問題は、十の位の数が百の位の数と一の位の数の和に等しい3桁の自然数が11の倍数になることを説明する穴埋め問題です。

整数の性質倍数3桁の自然数代数式
2025/7/27

問題は、実数 $x, y$ について、以下の2つの命題を対偶を用いて証明することです。 (1) $x+y > 5$ ならば「$x > 3$ または $y > 2$」 (2) $y^2 \neq y$ ...

命題対偶不等式実数
2025/7/27

与えられたベクトル $u$ と $v$ の外積 $u \times v$ を計算する問題です。3つの異なるベクトルの組に対して計算を行います。

ベクトル外積線形代数
2025/7/27

不等式 $\frac{9}{a^2} + a^2 \geq 6$ が成り立つことを、相加平均と相乗平均の関係を用いて証明し、等号が成り立つ場合を調べる問題です。ただし、$a \neq 0$ とします。

不等式相加相乗平均証明数式処理
2025/7/27

与えられた行列 $A = \begin{bmatrix} -2 & -4 \\ 1 & 2 \end{bmatrix}$ に対して、 (1) 核 $Ker A$ を求め、図示する。 (2) 像 $Im...

線形代数行列線形写像
2025/7/27

与えられた行列 $A = \begin{bmatrix} -2 & -4 \\ 1 & 2 \end{bmatrix}$ について、以下の問題を解く。 (1) $A\mathbf{x} = \math...

線形代数行列連立一次方程式ランク
2025/7/27

二次方程式 $(x+2)^2 = 13$ を解く問題です。

二次方程式平方根方程式の解法
2025/7/27

不等式 $a^2 - 6ab + 10b^2 \geq 0$ を証明し、等号が成り立つ場合を調べる問題です。

不等式証明平方完成二乗等号
2025/7/27