목차
저자 서문 = ⅴ
역자 소개 = xiii
역자 서문 = xv
1장 서론 = 1
1.1. 경영과학의 기원 = 1
1.2. OR의 특성 = 2
1.3. OR의 효과 = 3
1.4. 알고리즘과 OR Courseware = 5
참고문헌 = 7
연습문제 = 8
2장 OR 모형 접근 방법의 개관 = 9
2.1. 문제의 정의와 자료 수집 = 9
2.2. 수학적 모형의 정립 = 12
2.3. 해를 찾는 절차 개발 = 15
2.4. 모형의 검증 = 18
2.5. 모형의 적용의 준비 = 19
2.6. 실행 = 20
2.7. 결론 = 21
참고문헌 = 22
연습문제 = 23
3장 선형계획 개론 = 27
3.1. 프로토타입 예제 = 28
3.2. 선형계획 모형 = 35
3.3. 선형계획의 가정들 = 40
3.4. 추가적 예제들 = 47
3.5. 스프레드시트에서 선형계획 모형의 정립과 해 구하기 = 65
3.6. 대형 선형계획 모형의 수립 = 73
3.7. 결론 = 81
참고문헌 = 81
교재 홈펭지의 학습 보조 자료 = 82
연습문제 = 83
사례들 = 93
교재 홈페이지에 있는 추가 사례 = 94
4장 선형계획 문제 풀기 : 심플렉스 방법 = 95
4.1. 심플렉스 방법의 핵심 = 95
4.2. 심플렉스 방법 준비하기 = 100
4.3. 심플렉스 방법의 대수학 = 104
4.4. 표 형식의 심플렉스 방법 = 110
4.5. 심플렉스 방법에서의 동등한 상태의 해결 = 115
4.6. 다른 모형 형태로 변형 = 118
4.7. 최적해 사후 분석 = 137
4.8. 컴퓨터 실행 = 145
4.9. 선형계획 문제를 풀기 위한 내부점 접근 방법 = 148
4.10. 결론 = 153
부록 4.1 LINDO와 LINDO 사용을 위한 개요 = 154
참고문헌 = 157
교재 홈페이지의 학습 보조 자료 = 158
연습문제 = 159
사례들 = 168
교재 홈페이지에 있는 추가 사례 = 170
5장 심플렉스 방법 이론 = 171
5.1. 심플렉스 방법의 기초 = 171
5.2. 행렬형의 심플렉스 방법 = 183
5.3. 기초적 통찰 = 191
5.4. 수정 심플렉스 방법 = 196
5.5. 결론 = 198
참고문헌 = 199
교재 홈페이지의 학습 보조 자료 = 199
연습문제 = 200
6장 쌍대이론과 민감도 분석 = 207
6.1. 쌍대이론의 본질 = 208
6.2. 쌍대의 경제적 해석 = 215
6.3. 원-쌍대 관계들 = 218
6.4. 다른 원형태들에 적응 = 223
6.5. 민감도 분석에서 쌍대이론의 역할 = 227
6.6. 민감도분석의 본질 = 230
6.7. 민감도 분석 적용 = 237
6.8. 스프레드시트 위에서 민감도 분석 수행하기 = 260
6.9. 결론 = 274
참고문헌 = 275
교재 홈페이지의 학습 보조 자료 = 275
연습문제 = 276
사례들 = 291
교재 홈페이지에 있는 추가 사례 = 292
7장 선형계획법을 위한 다른 알고리즘들 = 293
7.1. 쌍대 심플렉스 방법 = 293
7.2. 파라메트릭 선행계획 = 297
7.3. 상한기법 = 302
7.4. 내부점알고리즘 = 305
7.5. 결론 = 317
참고문헌 = 317
교재 홈페이지의 학습 보조 자료 = 318
연습문제 = 318
8장 수송문제와 할당 문제들 = 323
8.1. 수송문제 = 234
8.2. 수송문제를 위한 능률적인 심플렉스 방법 = 338
8.3. 할당문제 = 353
8.4. 할당문제를 위한 특별한 알고리즘 = 363
8.5. 결론 = 367
참고문헌 = 367
교재 홈페이지의 학습 보조 자료 = 368
연습문제 = 368
사례들 = 376
교재 홈페이지에 있는 추가 사례 = 377
9장 네트워크 최적화 모형 = 379
9.1. 대표적 예제 = 380
9.2. 네트워크 용어들 = 381
9.3. 최단 경로 문제 = 385
9.4. 최소 걸침 나무 문제 = 389
9.5. 최대 흐름 문제 = 394
9.6. 최소 비용 흐름 문제 = 402
9.7. 네트워크 심플렉스 해법 = 411
9.8. 네트워크 모형 = 421
9.9. 결론 = 433
참고문헌 = 434
교재 홈페이지의 학습 보조 자료 = 435
연습문제 = 436
사례들 = 444
교재 홈페이지에 있는 추가 사례 = 446
10장 동적계획법 = 447
10.1. 동적계획법의 대표적 예제 = 447
10.2. 동적계획법 문제의 특성들 = 452
10.3. 확정적 동적계획법 = 455
10.4. 확률적 동적계획법 = 477
10.5. 결론 = 483
참고문헌 = 483
교재 홈페이지의 학습 보조 자료 = 483
연습문제 = 484
11장 정수계획법 = 489
11.1. 기본 예제 = 490
11.2. 이진정수계획법의 응용 = 493
11.3. 모델링에서의 이진변수의 혁신적 활용 = 499
11.4. 모형화 예제 = 506
11.5. 정수계획법 문제 해결의 관점 = 515
11.6. 분지한계법과 이진정수계획법에의 응용 = 520
11.7. 혼합 정수계획법을 위한 분지한계법 알고리즘 = 531
11.8. 이진정수계획법 문제를 위한 분지절단법 = 538
11.9. 제약계획법의 결합 = 545
11.10. 결론 = 551
참고문헌 = 552
교재 홈페이지의 학습 보조 자료 = 554
연습문제 = 554
사례들 = 565
교재 홈페이지에 있는 추가 사례 = 567
12장 비선형계획법 = 569
12.1. 기본 예제 = 570
12.2. 비선형계획법 문제의 도식화 = 574
12.3. 비선형계획법 문제의 종류 = 579
12.4. 비제약 일변수 함수 최적화 = 584
12.5. 비제약 다변수함수 최적화 = 589
12.6. 제약 최적화를 위한 Karush-Kuhn-Tucker(KKT) 조건 = 595
12.7. 2차 계획법 = 600
12.8. 분리계획법 = 606
12.9. 볼록계획법 = 613
12.10. 비볼록계획법(스프래드시트 활용) = 622
12.11. 결론 = 626
참고문헌 = 626
교재 홈페이지의 학습 보조 자료 = 627
연습문제 = 628
사례들 = 640
교재 홈페이지에 있는 추가 사례 = 641
13장 메타휴리스틱 = 643
13.1. 메타휴리스틱의 특징 = 644
13.2. 타부 서치 = 650
13.3. 시뮬레이티드 어닐링 = 661
13.4. 유전자 알고리즘 = 670
13.5. 결론 = 678
참고문헌 = 679
교재 홈페이지의 학습 보조 자료 = 680
연습문제 = 681
14장 게임이론 = 685
14.1. 합이 0인 2인 게임의 모형화 = 686
14.2. 단순 게임의 해법-기본 예제 = 687
14.3. 혼합전략을 갖는 게임 = 692
14.4. 그래프에 의한 해법 = 694
14.5. 선형계획법에 의한 해법 = 697
14.6. 확장 모형 = 700
14.7. 결론 = 701
참고문헌 = 701
교재 홈페이지의 학습 보조 자료 = 702
연습문제 = 702
15장 의사결정론 = 707
15.1. 기본 예제 = 708
15.2. 실험 없는 의사결정 = 709
15.3. 실험을 통한 의사결정 = 714
15.4. 의사결정나무 = 720
15.5. 스프레드시트를 이용한 의사결정나무에서의 민감도 분석 = 725
15.6. 효용 이론 = 734
15.7. 의사결정론의 실제 응용 = 740
15.8. 결론 = 742
참고문헌 = 742
교재 홈페이지의 학습 보조 자료 = 743
연습문제 = 743
16장 마코프체인 = 755
16.1. 확률과정 = 755
16.2. 마코프체인 = 757
16.3. 채프만-콜모고로프 방정식 = 764
16.4. 마코프체인의 상태 분류 = 767
16.5. 마코프체인의 극한확률 = 770
16.6. 최초경과시간 = 777
16.7. 흡수상태 = 779
16.8. 연속시간 마코프체인 = 782
참고문헌 = 788
교재 홈페이지의 학습 보조 자료 = 788
연습문제 = 789
17장 대기행렬이론 = 795
17.1. 기본 예제 = 796
17.2. 대기행렬모형의 기본 구조 = 796
17.3. 실제 대기행렬시스템의 사례 = 800
17.4. 지수분포의 역할 = 803
17.5. 출생-사멸과정 = 809
17.6. 출생-사멸과정으로 나타낸 대기행렬모형 = 813
17.7. 비 지수분포를 갖는 대기행렬모형 = 827
17.8. 우선순위 규칙이 있는 대기행렬모형 = 834
17.9. 대기행렬 네트워크 = 839
17.10. 대기행렬이론의 응용 = 844
17.11. 결론 = 849
참고문헌 = 849
교재 홈페이지의 학습 보조 자료 = 850
연습문제 = 851
사례들 = 864
교재 홈페이지에 있는 추가 사례 = 865
18장 재고 이론 = 867
18.1. 예제 = 868
18.2. 재고 모형의 구성 요소들 = 870
18.3. 확정적 연속 실사 모형 = 872
18.4. 확정적 정기 실사 모형 = 883
18.5. 공급 사슬관리를 위한 확정적 다 계층 재고 모형 = 888
18.6. 확률적 연속 실사 모형 = 907
18.7. 소멸성 제품들의 확률적 단일 기간 모형 = 912
18.8. 수입 관리 = 925
18.9. 결론 = 933
참고문헌 = 933
교재 홈페이지의 학습 보조 자료 = 934
연습문제 = 935
사례들 = 946
교재 홈페이지에 있는 추가 사례 = 947
19장 마코프 결정과정 = 949
19.1. 대표적 예제 = 949
19.2. 마코프 결정과정 모형 = 952
19.3. 선형계획법과 최적 정책들 = 955
19.4. 최적 정책 결정을 위한 정책 개선 알고리즘 = 960
19.5. 할인 비용 기준 = 966
19.6. 결론 = 973
참고문헌 = 973
교재 홈페이지의 학습 보조 자료 = 974
연습문제 = 975
20장 시뮬레이션 = 979
20.1. 시뮬레이션의 본질 = 979
20.2. 시뮬레이션의 몇 가지 응용 형태 = 992
20.3. 난수 생성 = 996
20.4. 확률분포로부터 랜덤 관측치 생성 = 1000
20.5. 주요 시뮬레이션 연구의 개요 = 1006
20.6. 스프레드시트로 시뮬레이션 실행 = 1009
20.7. 결론 = 1025
참고문헌 = 1026
교재 홈페이지의 학습 보조 자료 = 1027
연습문제 = 1028
사례들 = 1035
교재 홈페이지에 있는 추가 사례 = 1036
부록
1. 교과서 첨부 소프트웨어 소개 = 1039
2. 볼록성 = 1043
3. 고전적인 최적화 기법 = 1049
4. 행렬과 연산 = 1053
5. 정규분포를 위한 표 = 1059
찾아보기 = 1075