关于线性规划（LP）模型中CPF解的识别及约束边界交点性质的技术问询
背景描述：
For any linear programming problem with n decision variables, each CPF solution lies at the intersection of n constraint boundaries; i.e., it is the simultaneous solution of a system of n constraint boundary equations. However, this is not to say that every set of n constraint boundary equations chosen from the n + m constraints (n nonnegativity and m functional constraints) yields a CPF solution. In particular, the simultaneous solution of such a system of equations might violate one or more of the other m constraints not chosen, in which case it is a corner-point infeasible solution提问：Please, why is this so? Why is the intersection of "n" out of the "n+m" constraint boundaries a corner-point solution at all?
嘿，这个问题问到点子上了，刚好戳中线性规划角点解定义的核心逻辑，咱们一步步把它掰明白：
首先得把几个核心概念理清楚，避免混淆：
- CPF解（角点可行解）：说白了就是LP可行域的顶点，是那种没法用可行域里另外两个点的凸组合表示的点，属于可行域的“极端点”。
- 约束边界：每个不等式约束对应的等式形式，比如
x1 ≥ 0的边界就是x1=0，2x1 + 3x2 ≤ 15的边界就是2x1 + 3x2=15，非负约束本质也是一种特殊的函数约束。
回到你的核心疑问：为啥从n+m个约束里挑n个的边界交点，本身就算是角点解？
这得从n维空间里点的定义和LP可行域的本质说起：
LP的可行域是凸多面体（二维就是凸多边形，三维是凸多面体），而凸多面体的“角点（顶点）”的数学定义就是：恰好落在n个线性无关的约束边界上的点。
为啥必须是n个？因为咱们有n个决策变量，n维空间里要确定一个唯一的点，刚好需要n个线性无关的等式方程联立求解（这是线性代数里满秩方程组的解的唯一性，满秩的n阶方程组有且只有一个解）。
那为啥有些交点是角点不可行解？很简单：你挑的这n个约束边界联立出来的点，可能不满足没被你选中的其他约束。举个二维的例子，好理解：
假设你有2个决策变量x1、x2，约束包括：
- x1 ≥ 0
- x2 ≥ 0
- x1 + x2 ≤ 6
- 3x1 + x2 ≤ 10
要是你选x1=0和3x1 + x2=10这两个边界联立，解出来是(0,10)，但这个点违反了x1 + x2 ≤6（0+10=10>6），所以它不在可行域里，但它依然是角点解——因为它完全符合“n个约束边界的交点”这个角点的几何定义，只是没满足所有约束，所以归为不可行的角点解。
最后把逻辑串一遍：
- n维空间中，n个线性无关的约束边界等式联立，能唯一确定一个点；
- 这个点在凸多面体的“极端位置”，不管它在可行域内还是外，都属于角点解；
- 只有当这个点同时满足所有约束（包括没被选中的那些）时，它才是CPF解；否则就是角点不可行解。
备注：内容来源于stack exchange，提问作者Junior
