为什么最大角点数是m+nCn？
why maximum number of corner points is m+nCn?
在线性规划中我们有：
具有 m 个约束和 n 个变量的问题的最大角点数为 。 n+mCn 。 （将方程的数量加上变量的数量与变量的数量相结合）
为什么会这样？我不知道为什么这是真的。
定义：
m = number of rows = number of logical variables (slacks)
n = number of columns = number of structural variables
所以变量总数是n+m
此外，我们有：
number of basic variables = m (solved by linear algebra)
number of non-basic variables = n (temporarily fixed, usually at 0)
角点的总数等于我们可以从n+m个变量中选择m个基本变量的方式数。
但是我们有：
n+m choose m = n+m choose n
请注意，通常这些基地中有许多是不可行的。
在线性规划中我们有：
具有 m 个约束和 n 个变量的问题的最大角点数为 。 n+mCn 。 （将方程的数量加上变量的数量与变量的数量相结合）
为什么会这样？我不知道为什么这是真的。
定义：
m = number of rows = number of logical variables (slacks)
n = number of columns = number of structural variables
所以变量总数是n+m
此外，我们有：
number of basic variables = m (solved by linear algebra)
number of non-basic variables = n (temporarily fixed, usually at 0)
角点的总数等于我们可以从n+m个变量中选择m个基本变量的方式数。
但是我们有：
n+m choose m = n+m choose n
请注意，通常这些基地中有许多是不可行的。