LP的顶点 考虑max(c,x),约束在P:={Ax≤b}这个polytoper内 1边角(corner山：如果不存在y≠0使得x+y E P andx-y∈P,则称点x是一个 边角 3.基本解：紧致的约束组成的子矩阵A=是满秩的，i.e.rank(A-)=n 3)→1)：或者说是1)→3) 假设有y≠0使得x+yEP,x-y∈P A=(x+y)≤b= AF(x-y)≤b= 其中A=x=b= 因此有A=y≤0，A=y≥0进而A=y=0 5LP的顶点 考虑max �, � ，约束在� ≔ {�� ≤ �}这个polytope内 1.边角(corner): 如果不存在� ≠ 0 使得 � + � ∈ � and � − � ∈ �，则称点�是一个 边角 3.基本解: 紧致的约束组成的子矩阵�; 是满秩的, i.e. ���� �; = � 3) ⇒ 1): 或者说是¬1) ⇒ ¬3) 假设有� ≠ 0使得� + � ∈ �, � − � ∈ � �; � + � ≤ �; �; � − � ≤ �; 其中 �;� = �; 因此有 �;� ≤ 0, �;� ≥ 0进而 �;� = 0 5