제약(수학)

평가/생물 심리학/비교/인지/발달/언어/개인차/성격/철학/사회/
방법/통계/임상/교육/산업/전문 항목/세계 심리학|

통계:과학적 방법*연구 방법*실험 설계*학부 통계 과정*통계 테스트*게임 이론*의사 결정 이론

수학에서 제약 조건은 최적화 문제에 대한 해결책이 충족해야하는 조건입니다. 제약 조건에는 평등 제약 조건과 불평등 제약 조건의 두 가지 유형이 있습니다. 모든 제약 조건을 만족하는 솔루션 집합을 실현 가능한 집합이라고 합니다.

예제

다음은 간단한 최적화 문제입니다.

1999 년 10 월 15 일(토)~1999 년 11 월 15 일(토)~1999 년 11 월 15 일(일){2}=1,\,}

4842>는 벡터(엑스 1,엑스 2)를 나타냅니다.

이 예에서 첫 번째 줄은 최소화 할 함수(목표 또는 비용 함수라고 함)를 정의합니다. 두 번째 및 세 번째 줄은 두 개의 제약 조건을 정의하며,첫 번째는 부등식 제약 조건이고 두 번째는 평등 제약 조건입니다. 이 두 제약 조건은 실현 가능한 후보 솔루션 세트를 정의합니다.

제약 조건이 없으면 솔루션은여기서가장 낮은 값을 갖습니다. 그러나 이 솔루션은 제약 조건을 충족시키지 못합니다. 위에서 언급한 제한적 최적화 문제의 해결책이지만, 이 두 가지 제약 조건을 만족하는 가장 작은 값의 포인트입니다.

용어

• 제약 조건이 주어진 지점에서 같으면 제약 조건은 제약 조건의 방향으로 점을 변경할 수 없으므로 템플릿:보이는 앵커라고 합니다.
• 제약 조건이 지정된 지점에서 부등식이면 제약 조건을 템플릿이라고 합니다:눈에 보이는 앵커,점은 제약 조건의 방향으로 변화 될 수있다.
• 제약 조건이 충족되지 않으면 점을 실행할 수 없다고 합니다.