8.1 강의 · 전체 25개 중 24번째
제약식과 꼭짓점
제약식의 꼭짓점과 보수행렬의 균형을 통해 선형대수의 최적화 응용을 살펴봅니다.
애니메이션으로 직접 보기01 · Story
이 장면에서 확인할 것
설명과 연산 순서를 따라가며 마지막 장면에 어떤 수학적 증거가 남는지 확인하세요.
- 01
선형 부등식의 경계들은 가능한 영역을 둘러싸는 직선이 됩니다
- 02
목적함수는 가능한 영역의 꼭짓점 가운데 가장 유리한 점을 고릅니다
- 03
두 활성 제약의 교점 opt=(2,2)가 이 예의 최적 꼭짓점입니다
선형계획은 경계와 꼭짓점의 기하입니다
02 · Notebook
실제로 실행되는 노트
아래 원문이 수학 객체를 만들고 연산과 애니메이션의 순서를 정합니다. 읽은 뒤 같은 장면을 직접 재생할 수 있습니다.
2d
zoom 1/2
coordinates on
x = 0 #X0
y = 0 #Y0
x + y = 4 #C1
2x + y = 6 #C2
// 선형 부등식의 경계들은 가능한 영역을 둘러싸는 직선이 됩니다
focus C1 C2
checkpoint 제약식과 꼭짓점
focus -
X0 -
Y0 -
// 목적함수는 가능한 영역의 꼭짓점 가운데 가장 유리한 점을 고릅니다
solution(C1, C2) #opt@
// 두 활성 제약의 교점 {{opt}}=`(2,2)`가 이 예의 최적 꼭짓점입니다\n선형계획은 **경계와 꼭짓점의 기하**입니다
focus opt03 · 8강
이 단원의 강의
선형계획과 게임이론 — 제약식의 꼭짓점과 보수행렬의 균형을 통해 선형대수의 최적화 응용을 살펴봅니다.