목차
제1장 경영과학 개요 = 1
1. 경영과학의 탄생 = 1
2. 경영과학이란 = 6
3. 경영과학의 절차 = 14
4. 경영과학의 활용 = 16
5. 경영과학의 성공사례 = 21
제2장 선형계획모형 = 23
1. 서론 = 23
1.1 선형계획법 문제 = 23
2.2 선형계획법 모형 = 27
1.3 선형계획법 모형의 가정 = 29
1.4 최대화와 최소화 = 30
2. 도식적 해법 = 31
2.1 선형계획법의 도식적 해법 = 31
3. 선형계획법의 해 = 35
3.1 최적해가 여러 개 있는 경우 = 36
3.2 가능해가 없는 경우 = 39
3.3 목적함수 값이 무한대인 경우 = 40
4. 선형계획법 패키지 = 41
4.1 선형계획법 패키지 = 41
4.2 MPS 입력형태 = 42
5. LPAKO에 의한 풀이 = 45
5.1 그리드 입력 방식 = 46
5.2 수식 입력 방식 = 47
5.3 MPS 데이터의 불러오기와 저장 = 47
5.4 풀이와 해의 출력 = 48
6. CPLEX에 의한 풀이 = 48
7. LINDO에 의한 풀이 = 50
8. 엑셀에 의한 풀이 = 53
9. 보조 선형계획법 프로그램 = 58
연습문제 = 59
제3장 여러 가지 선형계획법 문제 = 61
1. 식단문제 = 61
2. 원료혼합문제(Blending Problem) = 66
3. 생산재고계획문제 = 74
4. 투자계획문제 = 77
5. 인력계획문제 = 82
6. 생산공정문제 = 88
7. 부호제약이 없는 문제 = 93
연습문제 = 100
제4장 감도분석과 쌍대성 = 109
1. 감도분석의 정의 = 109
2. 목적함수계수 변화에 대한 영향 분석 = 110
3. 우변상수 변화에 대한 영향 분석 = 111
4. 잠재가 = 114
5. LPAKO와 감도분석 및 잠재가 = 115
5.1 최대화 문제 = 115
5.2 최소화 문제 = 115
6. 감도분석과 잠재가의 응용 = 122
7. 쌍대성 = 124
7.1 쌍대성의 경제적 의미와 특성 = 126
연습문제 = 129
제5장 수송문제 유형 = 133
1. 수송문제 = 133
1.1 수송문제 모형 = 138
1.2 수송문제의 응용 = 142
2. 수송문제의 발견적 해법 = 150
2.1 최소가법 = 150
2.2 북서모서리법 = 151
2.3 보겔근사법 = 152
3. 중개수송문제 = 154
4. 배정문제 = 159
4.1 헝가리법 = 162
5. 차량경로문제 = 164
6. 보조 프로그램 = 169
연습문제 = 170
제6장 정수계획법 = 175
1. 서론 = 175
2. 배낭문제 = 176
2.1 배낭문제 모형 = 176
2.2 일반배낭문제 모형 = 178
3. MIPBB = 179
4. 고정비 문제 = 183
5. Set Covering, Set Packing 문제 = 187
5.1 Set Covering 문제 = 187
5.2 Set Packing 문제 = 190
6. 최소단위 문제 = 194
7. 이산제약문제 = 197
8. 구간별 선형함수문제 = 200
8.1 구간별 선형함수 = 200
8.2 구간별 선형함수의 수리계획모형 = 203
9. 보조 프로그램 = 207
연습문제 = 209
제7장 네트워크 이론 = 215
1. 서론 = 215
1.1 기본 용어 정의 = 215
1.2 네트워크의 표현법 = 217
2. 최단경로문제 = 219
2.1 도로네트워크에서의 최단경로 = 220
2.2 장비대체문제 = 231
3. 최대유통문제 = 240
3.1 용량 부가 네트워크에서의 최대유통량 결정 = 240
3.2 최대유통문제의 변형문제 = 250
4. 최소비용문제 = 255
5. 보조 프로그램 = 261
연습문제 = 262
제8장 프로젝트 일정계획 = 267
1. 일정계획의 개요 = 267
2. 프로젝트 일정계획의 과정 = 267
2.1 프로젝트 계획 = 268
2.2 일정계획 = 268
2.3 일정 관찰 및 통제 = 269
3. 철골공사 일정계획 = 269
3.1 프로젝트 계획단계 = 269
3.2 일정계획단계 = 274
3.3 일정 관찰 및 통제 = 277
4. 소프트웨어 개발 일정계획 = 278
5. CPM = 281
5.1 CPM 개요 = 281
5.2 CPM 특수해법 = 282
5.3 선형계획법을 통한 CPM해법 = 287
5.4 일정 단축 CPM의 선형계획 모형화 = 291
6. PERT = 297
6.1 PERT 개요 = 297
6.2 예제를 통한 PERT 분석 = 298
7. 보조 프로그램 = 302
연습문제 = 303
제9장 의사결정분석 = 307
1. 의사결정분석 개요 = 307
2. 청산표(Pay-off Table) = 308
3. 위험하의 의사결정과 의사결정나무 = 310
4. 불확실 상황에서의 의사결정 = 313
5. 다목적계획법 = 317
5.1 파레토 최적해 = 317
5.2 다목적계획법 예제 = 318
6. 목표계획법 = 321
7. 보조 프로그램 = 329
연습문제 = 330
제10장 게임이론 = 335
1. 서론 = 335
2. 2인영합게임 = 336
2.1 2인영합게임 예제 = 337
2.2 2인영합게임의 특징 = 338
3. 혼합전략을 갖는 2인영합게임 = 343
4. 2인영합게임과 선형계획법 = 347
5. 보조 프로그램 = 355
연습문제 = 356
제11장 동적계획법 = 359
1. 서론 = 339
1.1 동적계획법의 특성 = 361
1.2 전방방정식과 후방방정식 = 363
2. 자원할당문제 = 364
3. 재고문제 = 367
4. 역마차문제 = 375
5. 신뢰성문제 = 380
연습문제 = 386
제12장 대기이론 = 389
1. 서론 = 389
1.1 대기이론 개요 = 389
1.2 켄달기호 = 391
1.3 대기모형의 특성 = 392
2. M／M／1(∞) 대기모형 = 393
3. M／M／s(∞) 대기모형 = 398
4. M／M／1(c), M／M／s(c) = 404
5. M／G／1(∞) 모형 = 408
연습문제 = 410
제13장 비선형계획법 = 413
1. 비선형계획법의 개요 = 413
2. 제약이 없는 단일변수 비선형계획법 = 414
3. 엑셀의 해찾기 기능을 이용한 최적해 찾기 = 416
4. 다수변수 비선형계획법 = 420
5. 2차계획법 = 427
6. 보조 프로그램 = 437
연습문제 = 438
제14장 휴리스틱스 = 443
1. 휴리스틱스 개요 = 443
2. 휴리스틱스 = 444
2.1 일반적인 절차 = 444
2.2 휴리스틱스의 예제 = 445
3. 메타 휴리스틱스 = 450
3.1 유전알고리즘 = 450
3.2 이외의 메타 휴리스틱스 = 455
연습문제 = 457
찾아보기 = 461
