第 8.1 节 · 共 25 节,第 24 节

约束与顶点

通过约束顶点和收益矩阵理解优化应用。

打开互动动画

01 · Story

在这个场景中要验证什么

沿着说明与运算顺序,确认最终场景中保留了哪些数学证据。

  1. 01

    线性不等式的边界成为包围可行域的直线

  2. 02

    线性目标函数会从可行域顶点中选出最有利的点

  3. 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课

本单元课程

线性规划与博弈论 — 通过约束顶点和收益矩阵理解优化应用。

  1. 8.1约束与顶点
  2. 8.2博弈均衡