간단한 선형 계획법 문제에 대해. 가정: 목적 함수를 x+2y=z로 둡니다. 왜 직선 x+2y=0을 그리는가? 그리고 아는 방법

1. 선형 계획법 문제는 모두 제약 공간 z=x+2y에서 함수의 최대/최소 값을 찾는 것입니다. 여기서 z는 목표 값 x입니다.

, y는 가변적입니다. 선형 프로그래밍은 평면 제약 공간이어야 합니다.

2, x+2y=0은 많은 함수 중 하나의 값일 뿐이지만 다른 함수는 이와 평행합니다. 평면 공간에서 이 직선이 구속조건 경계에 접할 때까지 이동합니다. 접선점이 극값입니다.

이 간단한 선형 계획법 문제의 경우 그래픽 방식이 가장 빠르기 때문에 먼저 직선을 그린 다음 변환 후 직관적으로 접선점을 찾을 수 있습니다.