Literature Note

A solution x of Ax = b is called a basic solution if the vectors are linearly independent. A basic solution satisfying x > 0 (주의! x 는 벡터이다! x > 0 은 영벡터가 아니라는 것을 의미한다!) is called a basic feasible solution (BFS). Note: If A has m rows, then at most m columns can be linearly independent. So any basic solution x has at least n − m zero components. (열이 m 개 있다면, 최대 독립일 수 있는 변수의 개수는 m 개이므로, 어떤 basic solution 이더라도 최소 n-m 개의 0은 가지고 있을 수밖에 없다. 최소 n-m 개는 종속변수니까. n(eq수)-m(최대독립변수) 개는 최소 종속변수의 개수다 (음수가 나올수도 있음. 음수라서 헷갈리는거임). (‣ ) More later.