선형계획법

선형 계획법의 기초 Scribed by Yeohyeon Lee 1. Preliminaries 1.1 Affine Sets 이 강좌에서 생각하는 벡터공간은 \(\mathbb{R}\) 위의 벡터공간 \(\mathbb{R}^{n}\)이다. 그리고 기본적인 벡터공간의 정의 등은 알고 있는 것으로 가정한다. Definition. (Affine Set) A subset \(M\) of \(\mathbb{R}^{n}\) is called an affine set if \( (1-\lambda)x+\lambda y\in M \) for all \(x, y\in M\) and for all \( \lambda\in\mathbb{R}\). Example 1.…