기본 솔루션(선형 프로그래밍)

응용수학 내의 분야인 선형 프로그래밍에서 기본적인 해결책은 특정한 특정 기술 조건을 만족시키는 선형 프로그래밍 문제의 해결책이다.

다면체 $P$ $P$ 및 $\mathbf {x} ^{*}\in \mathbb {R} ^{n}$ x $\mathbf {x} ^{*}\in \mathbb {R} ^{n}$ $\mathbf {x} ^{*}\in \mathbb {R} ^{n}$ $\mathbf {x} ^{*}\in \mathbb {R} ^{n}$ ${\$ {R} $^{n$ x $\mathbf {x} ^{*}$ ${\$ 의 경우 다음과 같은 기본 해결책 $\mathbf{x}^*$ :

$P$ $P$ 을(를) 정의하는 모든 동일 제약 조건이 $\mathbf {x} ^{*}$ ∗ ${\$ 에서 활성 상태임 $P$
이 벡터에서 활성화된 모든 제약 조건 중에서 $적어도$ n $n$ 은 $n$ (는) 선형 독립적이어야 한다.이는 또한 최소 $n$ 의 $n$ 제약 $n$ 조건이 해당 벡터에서 활성화되어야 함을 의미하기도 한다.^[1]

특정 솔루션 $\mathbf {x}$ ${\$ 가) 해당 솔루션에 대해 동일한 수준으로 충족되는 경우 $\mathbf {x}$ 제약 조건이 활성 상태임.

$P$ ${\$ $displaystyle P}$ 또는 $P$ 다시 말해 P {\ $displaystyle P}$ 에 있는 모든 제약조건을 충족하는 기본 솔루션을 기본 실현 가능한 솔루션이라고 한다 $P$ .

참조

^ Bertsimas, Dimitris; Tsitsiklis, John N. (1997). Introduction to linear optimization. Belmont, Mass.: Athena Scientific. p. 50. ISBN 978-1-886529-19-9.

이 응용 수학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

[1] Bertsimas, Dimitris; Tsitsiklis, John N. (1997). Introduction to linear optimization. Belmont, Mass.: Athena Scientific. p. 50. ISBN 978-1-886529-19-9.

[1]

Search

기본 솔루션(선형 프로그래밍)

네임스페이스

더

참조