이것을 그림으로 표현하면 아래와 같다.
이번에는 조금 추상적인 이야기를 해 보자.
basic feasible solution 은 basic solution + feasible solution 이다.
이렇게 feasible solution 과 basic solution 에 대해서 이해를 했다면 basic feasible solution 이 뭔지 정의할 차례이다. In the theory of linear programming, a basic feasible solution (BFS) is a solution with a minimal set of non-zero variables. 라고도 설명하고, Basic feasible solution is the basic solution that satisfies the non-negativity conditions 라고도 설명한다.