역자 서문
서문
감사의 글
제1장 서론
1.1 문제의 서술과 기본적 정의
1.2 예시를 위한 문제
1.3 모델구축 지침
연습문제
주해와 참고문헌
제1부 볼록집합
제2장 볼록집합
2.1 볼록포
2.2 집합의 폐포와 내부
2.3 바이어슈트라스의 정리
2.4 집합의 분리와 받침
2.5 볼록원추와 극성
2.6 다면체집합, 극점, 극한방향
2.7 선형계획법과 심플렉스 알고리즘
연습문제
주해와 참고문헌
제3장 볼록함수와 일반화
3.1 정의와 기본적 특질
3.2 볼록함수의 열경도
3.3 미분가능한 볼록함수
3.4 볼록함수의 최소와 최대
3.5 볼록함수의 일반화
연습문제
주해와 참고문헌
제2부 최적성 조건과 쌍대성
제4장 프리츠 존의 최적성 조건과 카루시-쿤-터커의 최적성 조건
4.1 제약 없는 문제
4.2 부등식 제약조건 있는 문제
4.3 부등식 제약조건과 등식 제약조건 있는 문제
4.4 제약 있는 문제의 2-계 필요충분조건
연습문제
주해와 참고문헌
제5장 제약자격
5.1 접원추
5.2 나머지의 제약자격
5.3 부등식 제약조건과 등식 제약조건이 있는 문제
연습문제
주해와 참고문헌
제6장 라그랑지 쌍대성과 안장점 최적성 조건
6.1 라그랑지 쌍대문제
6.2 쌍대성 정리와 안장점 최적성 조건
6.3 쌍대함수의 특질
6.4 쌍대문제의 정식화와 풀이절차
6.5 원문제의 최적해 구하기
6.6 선형계획법과 이차식계획법
연습문제
주해와 참고문헌
제3부 알고리즘과 수렴
제7장 알고리즘의 개념
7.1 알고리즘과 알고리즘적 사상
7.2 닫힌 사상과 수렴
7.3 사상의 합성
7.4 알고리즘 사이의 비교
연습문제
주해와 참고문헌
제8장 제약 없는 최적화
8.1 도함수를 사용하지 않는 선형탐색
8.2 도함수를 사용하는 선형탐색
8.3 몇 가지 실용적 선형탐색법
8.4 선형탐색법의 알고리즘적 사상의 닫힘성
8.5 도함수를 사용하지 않는 다차원탐색
8.6
제3판의 특징은 다음과 같다.
내점법, 비볼록 최적화, 미분불가능한 최적화 등의 새로운 토픽
각 장별로 갱신된 토의와 새로운 응용문제
수치를 사용한 상세한 예제와 도식 해
비선형계획법 문제의 모델링과 정식화에 대한 본질적 취급
수치를 사용한 간단한 예제
고등 이론에 대한 연습문제
이 책은 경영과학·산업공학·응용수학 분야의 독자들뿐만 아니라, 해석적 최적화기법을 다루는 공학도 및 전문가들에게도 매우 유용한 교재이다. 깊이 있고 다양한 예제와 더불어 가장 최신의 진보를 보여주는 내용을 반영해 비선형계획법의 기법을 논리적이고 독특한 형식으로 제시함으로써, 한 권의 책으로 비선형계획법의 모든 것을 마스터할 수 있도록 했다.
목타르 바자라 박사는 조지아 공과대학의 교수이며, 하니프 셰랄리 박사는 버지니아 공과대학 대학원의 산업공학 및 시스템 엔지니어링의 그라도 부의 토마스 라이스 석좌교수이다. 바자라 교수와 셰랄리 교수는 베스트셀러인 와일리 출판사의 선형계획법과 네트워크 플로 제3판의 공저자이기도 하다.
