第 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 opt
打开互动动画
03 · 第8课
本单元课程
线性规划与博弈论 — 通过约束顶点和收益矩阵理解优化应用。