머리말
프롤로그주말의심야아르바이트와월요일1교시강의
제1장수리최적화란?
1-1‘최대’와‘최소’가최적이된다
현실의문제를간단하게표현해보자
공식은3종세트
만족스러운느낌도수치화할수있다
최적화문제는다양한종류가있다
함수의그래프에익숙해지자
그래프는든든한지원군이되어준다!
1-2최적화에필요한수학은이정도면충분하다
벡터,행렬이어떻게도움이될까?
스칼라,벡터,행렬
벡터의특징을그림으로이해하자
표기방법
연립일차방정식은행렬과벡터의곱으로표현할수있다
미분,기울기가어떻게도움이될까?
기울기벡터가어떻게도움이될까?
미분을사용하자
기울기(기울기벡터)의식
경사와기울기
2회미분해보자,헤세행렬
제2장선형계획문제
2-1선형계획문제의예
최대이익이될수있도록생산하고싶다!
조미료문제도공식화
실행가능영역과목적함수
복잡한대규모문제를다루기위해
2-2단체법과내점법
두가지풀이방식에대한이미지
단체법은어떤알고리즘(계산)인가
2-3쌍대이론
쌍대라는이미지를이해하자
쌍대문제덕분에쉽게풀수있다
조미료문제의쌍대문제란?
제3장비선형계획문제
3-1비선형계획의예
3차원공간의선형·비선형
맥주주문량을예측해보자
오차최소화하기
복잡한형태의함수라도예측식을만들수있다
비선형계획문제는제약조건이있기도하고없기도하고
3-2최적성조건
전역최적해와국소최적해
우선정류점을찾자
정류점을찾는방법
볼록(凸)집합과볼록(凸)함수
3-3반복법
해의갱신
직접법과반복법
반복법의갱신식
최대화의경우는등산
전역수렴성과국소수렴성
탐색방향을고르는방법
제4장정수계획문제와조합최적화문제
4-1정수계획·조합최적화문제의예
정수라는제약
조합구조란?
효율적인순찰을위해서는
배낭문제
0-1의제약이있는문제
4-2근사해법과엄밀해법
두가지풀이방법이있다
근사해법,엄밀해법이란？
탐욕법(욕심쟁이법)
분기한정법
에필로그
부록
추가적인공부를위해
찾아보기
