ラグランジュ未定乗数法とKKT条件 — 「接するとき」は何を計算しているのか

2026年9月7日教養

問いは木下が出したもので、答えは Claude Code と調べて書いたものです。

ある進学塾での会話を骨組みに再構成した教材。高校で「直線を平行移動して、領域に接するところを探す」と教えているあの操作が、大学のラグランジュ未定乗数法・KKT条件・線形計画法の双対と同じものであることを一本の筋で書く。授業で板書する内容ではなく、教える側が全体像を持つための地図として使う。

0. 全体像 — 4つの名前は同じ絵の一部

手法	制約	目的関数	最適点で成り立つこと
等位線を動かす（高校の解法）	何でも	何でも	等位線が実行可能集合に触れる限界の $k$
ラグランジュ未定乗数法	等式 $g=0$ （曲線の上を動く）	何でも	$\nabla f = \lambda \nabla g$ （等位線と制約曲線が接する）
KKT条件	不等式 $g_i \le 0$ （領域の中を動く）	何でも	$\nabla f$ が活性な制約の法線が張る錐の中に入る
線形計画法	1次不等式（凸多角形）	1次	最適値を与える点が頂点に必ず存在する

下へ行くほど仮定が強くなり、その分だけ言えることも強くなる。高校の解法は最上段にいるので、どの問題にも使える代わりに「候補を挙げて値を比べる」という手続きから逃れられない。

1. 高校の解法が実際にやっていること

領域 $R$ の中を $(x,y)$ が動くときの $f(x,y)$ の範囲を求めよ、という問題で、 $f(x,y)=k$ とおいて「この図形が $R$ と共有点をもつ $k$ の範囲」を読む。ここで $k$ を動かすと $f(x,y)=k$ は曲線の族を描く。これが $f$ の等位線（レベルセット） で、地形図の等高線と同じものである。 $k$ が $f$ の値そのものなので、等位線の族を動かして $R$ に触れる限界を見つければ、それが最大・最小になる。

なぜ「触れる限界」が最適なのかは背理法で見える。もし等位線が $R$ を突き抜けて交わっているなら、その交点から $R$ の内部を等位線を横切る向きに少し動けば $f$ の値はさらに増やせる。だから最適点では等位線は $R$ を横切れず、境界に接する（あるいは境界の角で止まる）ほかない。

2. 「接する」＝ $\nabla f \parallel \nabla g$ ＝ラグランジュ未定乗数法

制約 $g(x,y)=0$ のもとで $f$ を最大化するとき、最適点では

$\nabla f = \lambda \nabla g$

が成り立つ、というのがラグランジュ未定乗数法である。 $\nabla f$ は $f$ の等位線に垂直、 $\nabla g$ は制約曲線に垂直なベクトルだから、この式は2本の曲線の法線が平行、すなわち等位線と制約曲線が接すると言っているだけになる。高校で図の上で目視している条件と、式が完全に一致する。

導出も同じ絵から出る。制約曲線を媒介変数で $(x(t), y(t))$ と表すと、その上での $f$ の変化は連鎖律から $\dfrac{d}{dt} f(x(t),y(t)) = \nabla f \cdot (x', y')$ である。最適点ではこれが $0$ 。一方、曲線が $g=0$ の上に乗り続けることから $\nabla g \cdot (x', y') = 0$ も成り立つ。つまり $\nabla f$ と $\nabla g$ はどちらも接ベクトル $(x', y')$ と直交する。平面では接ベクトルに直交する向きは1方向しかないので、 $\nabla f$ と $\nabla g$ は平行、すなわち $\nabla f = \lambda \nabla g$ となる。 $\lambda$ はその比を表す係数にすぎない。

第22回でいえば、練習37（領域 $x^2+y^2 \le 1$ かつ $y \ge x$ の上で $x-2y$ の最大最小）で「円に接するときも候補にせよ」と言っているのがこれである。 $f = x - 2y$ 、円の境界を $g = x^2 + y^2 - 1 = 0$ とすると $\nabla f = (1, -2)$ 、 $\nabla g = (2x, 2y)$ だから、 $\nabla f \parallel \nabla g$ は「位置ベクトル $(x,y)$ が $(1,-2)$ に平行」と同値になる。単位円上でこれを満たすのは $(1,-2)/\sqrt{5}$ と $(-1,2)/\sqrt{5}$ の2点で、 $y \ge x$ を満たすのは後者だけ。そこで $f = -\sqrt{5}$ となり、これが最小値である。図で接点を読むのと、ラグランジュを解くのは、文字どおり同じ計算になっている。なお最大値のほうは円弧と直線 $y = x$ の交点 $(-1/\sqrt{2}, -1/\sqrt{2})$ で取り、こちらは接点ではなく角なので次節の3番目にあたる。

3. λ に図の上の意味がある — 感度・潜在価格

$\lambda$ は計算の途中で消える補助文字ではなく、制約をわずかに緩めたときに最適値がどれだけ動くかを表す。制約を $g = c$ と書き、その下での最適値を $v(c)$ とすると、包絡線定理から

$\frac{dv}{dc} = \lambda$

が成り立つ。経済学ではこれを潜在価格（shadow price）と呼び、「資源の上限をあと1単位増やしたら利益はいくら増えるか」と読む。線形計画法では双対問題の変数がこの $\lambda$ にあたる。制約が実際には効いていない（等号で押さえられていない）場合は $\lambda = 0$ になり、これは「緩めても最適値は動かない」という当たり前の事実の式である。

4. 領域（不等式）になると候補は3種類になる

未定乗数法が扱うのは $g = 0$ という等式制約、つまり曲線の上を動く場合である。ところが第22回の問題の制約はすべて不等式で、動く先は領域になる。このとき最大・最小の候補は3種類に分かれる。

領域の内部の停留点（ $\nabla f = 0$ ）。制約がまったく効いていない場合。
滑らかな境界の上で等位線が接する点（ $\nabla f = \lambda \nabla g$ ）。ラグランジュそのもの。
境界の角（頂点）。境界が微分できないので「接する」という言い方ができない。

頂点はラグランジュでは拾えない。角では法線が1本に定まらないので $\nabla f = \lambda \nabla g$ という式が書けないからである。第22回の解法が「頂点を通るときと接するときの両方を候補にせよ」と言うのは横着ではなく、この3分類を図の上で漏れなく拾う手続きになっている。

問	目的関数	領域	効いている場合
例題36	$2x+5y$ （1次）	三角形（1次不等式3本）	3（頂点）。正真正銘の線形計画法
練習37	$x-2y$ （1次）	$x^2+y^2\le 1$ かつ $y\ge x$ の半月形	2（円弧に接する＝最小）と 3（交点＝最大）
例題37	$x^2+y^2$ 、 $y+x^2$ （2次）	三角形 $x\ge 0, y\ge 0, 3x+4y\le 12$	1（原点）と 3（頂点 $(4,0)$ ）
練習38	$2x-y$ （1次）、 $x^2-4x+y$ （2次）	放物線 $y\ge x^2-4x+3$ と直線 $x+y\le 7$ で囲まれた領域	2（放物線に接する）と 3（端点 $(-1,8)$ ）

5. KKT条件 — 不等式制約への一般化

3分類をひとつの式にまとめたものが KKT条件（Karush–Kuhn–Tucker）である。制約を $g_i(x) \le 0$ と書いて $f$ を最大化するとき、最適点では

$\nabla f = \sum_i \lambda_i \nabla g_i, \quad \lambda_i \ge 0, \quad \lambda_i g_i = 0$

が成り立つ。3本目が相補性条件で、「効いていない制約（ $g_i < 0$ ）の $\lambda_i$ は $0$ でなければならない」と言っている。§3 の「緩めても最適値が動かない制約の感度は $0$ 」がここに入っている。1本目は幾何的には $\nabla f$ が活性な制約の法線が張る錐（cone）の中に入るという意味で、活性な制約が1本のときは $\nabla f = \lambda \nabla g$ に退化してラグランジュへ戻り、2本のときが角にあたる。

例題37(1) で確かめられる。領域は $x \ge 0, y \ge 0, 3x+4y \le 12$ の直角三角形で、頂点は $(0,0), (4,0), (0,3)$ 。 $f = x^2+y^2$ の最大は $(4,0)$ で $16$ 、最小は原点で $0$ になる。

最小の原点： $\nabla f = (0,0)$ なので $\lambda$ をすべて $0$ にとれる。制約が効いていない場合1にあたる。 $f$ 自身の最小点がたまたま領域に入っていたので、制約は何も仕事をしていない。
最大の $(4,0)$ ：活性なのは $y \ge 0$ と $3x+4y \le 12$ の2本。 $\nabla f = (8,0)$ を $\lambda_2(0,-1) + \lambda_3(3,4)$ と表そうとすると $\lambda_3 = 8/3$ 、 $\lambda_2 = 32/3$ が出て、どちらも $0$ 以上になる。 KKT が満たされている。

同じ計算を $(0,3)$ でやると $\lambda_3 = 3/2$ 、 $\lambda_1 = 9/2$ でこれも KKT を満たす。つまり KKT は必要条件にすぎず、満たす点が複数ある。だから最後は $f$ の値を比べて選ぶ。高校で候補を全部挙げてから大小を比べるのは、この事情をそのまま実行している。

6. 線形計画法と呼べるのはどれか

線形計画法は目的関数と制約条件がどちらも1次式のときの呼び名である。この2つが揃って初めて実行可能領域が凸多角形になり、「最適値を与える点が頂点に必ず存在する」という線形計画法の基本定理が働く。これがこの手法の中身なので、名前を広く使いすぎると定理の効き目まで一緒に持ち込んでしまう。

例題36 は制約も目的関数も1次。線形計画法である。
例題37 は目的関数が $x^2+y^2$ 、 $y+x^2$ で2次。線形計画法ではない。等位線が直線でなく円・放物線になるので、頂点だけ調べれば済むという保証も消える。
練習37 は目的関数こそ1次だが制約に円が入るので、厳密には線形計画法ではない（凸計画ではある）。

なお「最適値を与える点が頂点に存在する」は「頂点でしか達成されない」ではない。等位線が辺と平行なときは辺全体が最適になる。それでも頂点はその中に含まれるので、頂点だけ調べれば最適値は必ず得られる。

7. 物理・他分野での同じ道具

統計力学：エントロピー $S = -k \sum_i p_i \ln p_i$ を、規格化 $\sum_i p_i = 1$ とエネルギー期待値 $\sum_i p_i E_i = U$ の2つの制約のもとで最大化すると、カノニカル分布 $p_i \propto e^{-\beta E_i}$ が出る。このときエネルギー制約についた未定乗数 $\lambda$ が逆温度 $\beta = 1/kT$ にあたる。§3 の「制約を緩めたときの感度」という読み方がそのまま効いていて、温度とはエネルギーを1単位与えたときにエントロピーがどれだけ増えるかの逆数、という熱力学の定義に一致する。
解析力学：拘束条件つきのラグランジアンに未定乗数を入れて変分をとると、 $\lambda$ が拘束力 （束縛力）そのものになる。糸の張力や垂直抗力が計算の副産物として出てくるのはこのため。
経済学・オペレーションズリサーチ： $\lambda$ が潜在価格。線形計画法の双対問題の変数がこれで、資源制約の希少性の値段として解釈される。

8. 教える側への含意

中3の授業では「等位線を動かして、頂点を通るときと接するときの両方を候補にする」で必要十分であり、ラグランジュやKKTを持ち出す意味はない。ただしなぜ両方を見るのかと聞かれたときに、角では法線が定まらないから接する条件が書けないのだ、と答えられるかどうかで説明の質が変わる。「そういうものだ」ではなく「境界が折れているところは別扱いが要る」と言えば、生徒が自分で候補の漏れを点検できるようになる。

線形計画法という語も、例題36 に限って使い、例題37 では使わないのが正確である。授業ノートの POINT と今回のまとめは「線形計画法の考え方」という書き方で区別を保っている。