$x, y$ が3つの不等式 $x+2y-8 \le 0$, $2x-y+4 \ge 0$, $3x-4y+6 \le 0$ を満たすとき、$x+y$ の最大値と最小値を求める。

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

1. 問題の内容

x,yx, y が3つの不等式
x+2y80x+2y-8 \le 0,
2xy+402x-y+4 \ge 0,
3x4y+603x-4y+6 \le 0
を満たすとき、x+yx+y の最大値と最小値を求める。

2. 解き方の手順

まず、与えられた不等式を整理します。
x+2y80x+2y-8 \le 0 より y12x+4y \le -\frac{1}{2}x + 4
2xy+402x-y+4 \ge 0 より y2x+4y \le 2x+4
3x4y+603x-4y+6 \le 0 より y34x+32y \ge \frac{3}{4}x + \frac{3}{2}
次に、これらの不等式を満たす領域を図示します。不等式を直線としてグラフに描き、それぞれの不等式が満たす領域を斜線で示します。3つの不等式全てを満たす領域が、求める領域となります。
次に、目標とする関数 k=x+yk=x+y とおき、y=x+ky = -x + k と変形します。
この直線が、上で求めた領域と交わるように、kk の値を変化させます。kk が最大となるのは、y=x+ky = -x + k が領域の頂点を通るときです。同様に、kk が最小となるのも、y=x+ky = -x + k が領域の頂点を通るときです。
与えられた3つの直線の交点を求めます。
(1) x+2y=8x+2y=82xy=42x-y=-4 の交点
x+2y=8x+2y=8
4x2y=84x-2y=-8
足し合わせると 5x=05x=0 よって x=0x=0
y=4y=4
交点は (0,4)(0,4)
(2) x+2y=8x+2y=83x4y=63x-4y=-6 の交点
2x+4y=162x+4y=16
3x4y=63x-4y=-6
足し合わせると 5x=105x=10 よって x=2x=2
2+2y=82+2y=8 より 2y=62y=6 よって y=3y=3
交点は (2,3)(2,3)
(3) 2xy=42x-y=-43x4y=63x-4y=-6 の交点
8x4y=168x-4y=-16
3x4y=63x-4y=-6
引き算すると 5x=105x=-10 よって x=2x=-2
2(2)y=42(-2)-y=-4 より 4y=4-4-y=-4 よって y=0y=0
交点は (2,0)(-2,0)
これらの交点 (0,4)(0,4), (2,3)(2,3), (2,0)(-2,0) が領域の頂点となる候補です。
それぞれの点で x+yx+y の値を計算します。
(0,4)(0,4) のとき x+y=0+4=4x+y = 0+4 = 4
(2,3)(2,3) のとき x+y=2+3=5x+y = 2+3 = 5
(2,0)(-2,0) のとき x+y=2+0=2x+y = -2+0 = -2
したがって、x+yx+y の最大値は5、最小値は-2となります。

3. 最終的な答え

最大値: 5
最小値: -2

「代数学」の関連問題