만화로 쉽게 배우는 수리 최적화

나카야마슌민

저자:나카야마슌민
도쿄이과대학대학원이학연구과응용수학전공박사과정수료(이학박사학위취득)
중앙대학교이공학부경영시스템공학과조교수
중앙대학교이공학부비즈니스데이터사이언스학과조교수를거쳐
현재전기통신대학i-PERC시스템연구센터조교수

그림:타치바나카이리

역자:권기태
서울대학교계산통계학과졸업.동대학원에서전산학전공으로이학석사및이학박사학위를취득했다.
2024년현재강릉원주대학교컴퓨터공학과교수로재직중이다.
주요번역서로는2021세종도서우수학술도서로선정된『데이터사이언스교과서』를비롯하여『엑셀로배우는머신러닝초(超)입문(AI의얼개를기본부터설명한)』,『엑셀로배우는순환신경망·강화학습초(超)입문(RNN·DQN편)』,『엑셀로배우는딥러닝(AI의구조를쉽게이해할수있는딥러닝초(超)입문)』,『AI의얼개를기본부터설명한엑셀로배우는머신러닝초(超)입문』,『만화로쉽게배우는우선이것만!통계학』등이있다.

머리말

프롤로그주말의심야아르바이트와월요일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근사해법과엄밀해법
두가지풀이방법이있다
근사해법,엄밀해법이란？
탐욕법(욕심쟁이법)
분기한정법

에필로그
부록
추가적인공부를위해
찾아보기

대상독자

정보·경제·경영계등의학부나학과의학생
수학을선택하지않고수험할수있는데이터과학학부의학생
경영과학,OR(오퍼레이션스·리서치)에약한학생
시책의효과최대화(최대)및비용절감(최소)을다루는엔지니어SE등