목차
제1장 선형계획법
1. 모형이란? = 1
2. 선형이란? = 2
3. 예: [관악제과] = 3
4. 선형계획모형의 예시 = 5
5. 선형계획의 표준형 = 14
6. 최적해 구하기 = 16
7. 연립방정식 풀기 = 21
8. 실행가능기저해 = 23
9. 심플렉스표 = 27
10. 심플렉스 해법 = 29
11. 그림자가격 = 37
12. 선형계획의 결과물 해석 = 42
13. 변화에 대한 대응: 감도분석 = 49
14. 쌍대문제란? = 55
15. 특수형태 = 60
16. 기타 = 69
[부록]
1. 최초의 실행가능기저해 찾기 = 76
2. 표준형 LP의 행렬을 이용한 표현 = 82
3. 기저변수의 표현 = 85
4. 표준형 심플렉스표 = 89
5. 개선된 실행가능기저해로의 이동 = 91
6. 쌍대이론 = 94
7. 쌍대문제의 해석 = 98
연습문제 = 100
제2장 수송모형
1. 예제 = 111
2. 선형계획모형으로의 표시 = 113
3. 수송모형의 풀이법 = 118
4. 수송모형의 응용 = 124
[부록]
1. 할당 문제 = 129
2. 다단계 수송모형 = 130
3. 수송모형의 활용 예제 = 132
4. 수송모형의 특성 = 138
5. 수송모형의 심플렉스법과 승수법 = 146
연습문제 = 150
제3장 동적계획법
1. 예제1: 길동의 소풍문제 = 155
2. 예제2: 시간차원의 후방계산법 = 160
3. 예제3: 확률상황1 = 163
4. 예제4: 확률상황2-H자동차문제 = 167
5. 동적계획법의 특성 = 175
6. 동적계획법의 순환식 = 176
[부록] 최단경로문제 = 181
연습문제 = 184
제4장 대기행렬모형
1. 대기행렬 시스템의 구성요소 = 188
2. 확률적 요소 = 190
3. 지수분포 = 191
4. 대기행렬의 부호 = 193
5. 안정상태 확률 = 196
6. 균형방정식 = 199
7. 리틀의 법칙 = 201
8. 대표적인 대기행렬 시스템의 분석 = 203
9. 활용 = 218
10. 유연성 효과 = 225
11. 규범적 대기행렬 모형 = 228
[부록]
1. 리틀의 법칙 = 231
2. 균형방정식 = 233
연습문제 = 236
제5장 네트워크 모형
1. 용어설명 = 241
2. 네트워크 모형 = 245
3. PERT-CPM = 249
[부록]
1. 최대흐름문제 = 262
2. 최단경로문제 = 267
연습문제 = 269
제6장 의사결정모형
1. 기대값 기준 = 273
2. 사후확률과 기대효용 = 277
연습문제 = 283
제7장 비선형 최적화
1. 제약식이 없는 경우의 최적화 문제 = 288
2. 제약조건하의 최적화 문제 = 309
[부록]
선형계획모형에 적용한 쿤-터커 조건 = 346
연습문제 = 350
연습문제 해답 = 355
색인 = 363
