UPDATED. 2023-01-31 11:40 (화)
비선형계획법 이론과 알고리즘
비선형계획법 이론과 알고리즘
  • 최승우
  • 승인 2023.01.17 17:27
  • 댓글 0
이 기사를 공유합니다

목타르 S. 바자라 외 2인 지음|김영창 옮김|1088쪽|북코리아

전면 개정 및 증보에 의한 비선형계획법 이론과 알고리즘의 제시

전면 개정된 비선형계획법: 이론과 알고리즘의 제3판은 등식 제약조건과 부등식 제약조건의 존재 아래 목적함수를 최적화하는 문제를 설명한다. 목적함수 및 제약조건의 비선형성으로 인해, 많은 현실 문제를 선형계획법 문제로 적절히 표현하기 어렵다. 제3판은 예제와 모델 구축에 관한 지침을 이용해 비선형계획법에 대해 소개하며 출발한다.

이 책에서는 비선형계획법의 3가지 중요 내용이 집중적으로 제공된다.
∙ 볼록집합의 위상기하학적 특질, 볼록집합의 분리와 지지, 다면체집합, 다면체집합의 극점과 극한방향, 선형계획법의 토의 등을 포함한 볼록해석
∙ 고전적 프리츠 존(FJ)과 카루시-쿤-터커(KKT)의 최적성 조건의 성격·해석·가치 등에 관한 토의와, 제안된 다양한 제약자격, 라그랑지 쌍대성, 안장점 최적성 조건 등의 관계를 검토한 최적성 조건과 쌍대성
∙ 제약 없는 비선형최적화 문제와 제약 있는 최적화 문제의 최적해를 구하기 위한 알고리즘의 제시 및 이의 수렴

제3판의 특징은 다음과 같다.
∙ 내점법, 비볼록 최적화, 미분불가능한 최적화 등의 새로운 토픽
∙ 각 장별로 갱신된 토의와 새로운 응용문제
∙ 수치를 사용한 상세한 예제와 도식 해
∙ 비선형계획법 문제의 모델링과 정식화에 대한 본질적 취급
∙ 수치를 사용한 간단한 예제
∙ 고등 이론에 대한 연습문제

이 책은 경영과학·산업공학·응용수학 분야의 독자들뿐만 아니라, 해석적 최적화기법을 다루는 공학도 및 전문가들에게도 매우 유용한 교재이다. 깊이 있고 다양한 예제와 더불어 가장 최신의 진보를 보여주는 내용을 반영해 비선형계획법의 기법을 논리적이고 독특한 형식으로 제시함으로써, 한 권의 책으로 비선형계획법의 모든 것을 마스터할 수 있도록 했다.

목타르 바자라 박사는 조지아 공과대학의 교수이며, 하니프 셰랄리 박사는 버지니아 공과대학 대학원의 산업공학 및 시스템 엔지니어링의 그라도 부의 토마스 라이스 석좌교수이다. 바자라 교수와 셰랄리 교수는 베스트셀러인 와일리 출판사의 선형계획법과 네트워크 플로 제3판의 공저자이기도 하다.

최승우 기자 kantmania@kyosu.net


댓글삭제
삭제한 댓글은 다시 복구할 수 없습니다.
그래도 삭제하시겠습니까?
댓글 0
댓글쓰기
계정을 선택하시면 로그인·계정인증을 통해
댓글을 남기실 수 있습니다.