講座 8.1 · 全25講座中 24番目
制約と頂点
制約の頂点と利得行列から最適化への応用を学びます。
アニメーションを開く01 · Story
この場面で確かめること
説明と演算の順序を追い、最後の場面にどのような数学的証拠が残るかを確認してください。
- 01
線形不等式の境界は実行可能領域を囲む直線になります
- 02
線形目的関数は領域の頂点から最も有利な点を選びます
- 03
有効な二制約の交点opt=(2,2)が最適頂点です
線形計画は境界と頂点の幾何です
02 · Notebook
実際に動くノート
以下の原文が数学オブジェクトを作り、演算とアニメーションの順序を決めます。読んだ後、同じ場面を自分で再生できます。
2d
zoom 1/2
coordinates on
x = 0 #X0
y = 0 #Y0
x + y = 4 #C1
2x + y = 6 #C2
// 線形不等式の境界は実行可能領域を囲む直線になります
focus C1 C2
checkpoint 制約と頂点
focus -
X0 -
Y0 -
// 線形目的関数は領域の頂点から最も有利な点を選びます
solution(C1, C2) #opt@
// 有効な二制約の交点{{opt}}=`(2,2)`が最適頂点です\n線形計画は**境界と頂点の幾何**です
focus opt03 · 第8講
この単元の講座
線形計画とゲーム理論 — 制約の頂点と利得行列から最適化への応用を学びます。