최적화 문제 용어

(2018-08-16)

선형계획법

1. 최적화 문제 관련 주요 용어최대값(Maximum), 최소값(Minimum), 극값(Extremum)
     - 최대값 : 함수 f가 최대가 되는 값
     - 최소값 : 함수 f가 최소가 되는 값
     - 극값   : 함수 f가 최대/최소 또는 극대/극소인 값
     * 극값을 구할 수 있으면,
        . 주어진 상황에서 최적의 방법을 찾는 다양한 문제를 풀 수 있음

  ㅇ 극값의 성질을 나타내는 점
     - 임계점, 정류점, 변곡점, 특이점

  ㅇ 대상 함수/목적 함수 (Objective Function)
     - 극값(최대값 또는 최소값)을 구하려는 대상이되는 함수
     - 최적화 문제에서 목적하는 바는,
        . 어떤 목적 함수 값을 최적화(최대화 또는 최소화)시키는 파라미터(변수) 조합을 찾는 것

  ㅇ 제약조건/구속조건 (Constraints)
     - 주로, 서로 상충관계인 목표들을 복잡하게 아우르는 조건식

  ㅇ 변분법 (Calculus of Variations)
     - 특정한 어떤 적분값이 최대 또는 최소가 되는 함수를 찾는 문제를 다룸

  ㅇ 선형계획법 (Linear Programming,LP)
     - 목적함수 및 제약조건(등식 또는 부등식)이 선형 함수로 표현된 최적화 문제


[최적화] 1. 최적 문제 2. 최적화 문제 용어 3. 변분법 4. 라그랑주 승수법 5. 극값,정류점,임계점 6. 특이점 7. 증가,감소 8. 오목,볼록,변곡점

 
        최근수정     요약목록(시험중)     참고문헌