목차
저자 서문 = ⅴ
역자 서문 = xv
01장 서론 = 1
1.1 경영과학의 기원 = 1
1.2 OR의 특성 = 2
1.3 OR의 효과 = 3
1.4 알고리즘과 OR Courseware = 5
참고문헌 = 7
연습문제 = 7
02장 OR 모형 접근 방법의 개관 = 9
2.1 문제의 정의와 자료 수집 = 9
2.2 수학적 모형으로의 모형 정립 = 13
2.3 모형에서 해를 유도하기 = 16
2.4 모형의 검증 = 19
2.5 모형의 활용을 준비하기 = 21
2.6 실행 = 23
2.7 결론 = 25
참고문헌 = 25
연습문제 = 26
03장 선형계획 개론 = 29
3.1 프로토타입 예제 = 30
3.2 선형계획 모형 = 36
3.3 선형계획의 가정들 = 42
3.4 추가적 예제들 = 48
3.5 고전적인 사례 연구 문제들 = 65
3.6 스프레드시트에서 선형계획 모형의 정립과 해 구하기 = 70
3.7 대형 선형계획 모형의 수립 = 79
3.8 결론 = 86
부록 3.1 = 86
참고문헌 = 96
CD-ROM의 학습 보조 자료 = 96
연습문제 = 97
사례 연구 = 106
CD-ROM에 있는 추가 사례 = 107
04장 선형계획 문제 풀기: 심플렉스 방법 = 109
4.1 심플렉스 방법의 핵심 = 109
4.2 심플렉스 방법 준비하기 = 114
4.3 심플렉스 방법의 대수학 = 117
4.4 표 형식의 심플렉스 방법 = 123
4.5 심플렉스 방법에서의 동등한 상태의 해결 = 127
4.6 다른 모형 형태로 변형 = 131
4.7 최적해 사후 분석 = 149
4.8 컴퓨터 실행 = 157
4.9 선형계획 문제를 풀기 위한 내부점 접근 방법 = 160
4.10 결론 = 165
부록 4.1 LINDO 사용을 위한 개요 = 165
참고문헌 = 168
CD-ROM의 학습 보조 자료 = 168
연습문제 = 169
사례 연구 = 177
CD-ROM에 있는 추가 사례 = 179
05장 심플렉스 방법 이론 = 181
5.1 심플렉스 방법의 기초 = 181
5.2 수정 심플렉스 방법 = 193
5.3 기초적 통찰 = 202
5.4 결론 = 210
참고문헌 = 210
CD-ROM의 학습 보조 자료 = 211
연습문제 = 211
06장 쌍대이론과 감도분석 = 219
6.1 쌍대이론의 본질 = 220
6.2 쌍대의 경제적 해석 = 227
6.3 원-쌍대 관계들 = 230
6.4 다른 원형태들에 적응 = 235
6.5 감도분석에서 쌍대이론의 역할 = 239
6.6 감도분석의 본질 = 241
6.7 감도분석 적용 = 249
6.8 스프레드시트 위에서 감도분석 수행하기 = 270
6.9 결론 = 286
참고문헌 = 287
CD-ROM의 학습 보조 자료 = 287
연습문제 = 288
사례 연구 = 301
CD-ROM에 있는 추가 사례 = 303
07장 선형계획법을 위한 다른 알고리즘들 = 305
7.1 쌍대 심플렉스 방법 = 305
7.2 파라메트릭 선행계획법 = 308
7.3 상한기법 = 314
7.4 내부점알고리즘 = 316
7.5 결론 = 328
참고문헌 = 328
CD-ROM의 학습 보조 자료 = 329
연습문제 = 330
08장 수송과 할당 문제들 = 335
8.1 수송문제 = 336
8.2 수송문제를 위한 능률적인 단체법 = 850
8.3 할당문제 = 365
8.4 할당문제를 위한 특별한 알고리즘 = 375
8.5 결론 = 379
참고문헌 = 380
CD-ROM의 학습 보조 자료 = 380
연습문제 = 381
사례 연구 = 388
CD-ROM에 있는 추가 사례 = 389
09장 네트워크 최적화 모형 = 391
9.1 대표적 예제 = 392
9.2 네트워크 용어들 = 393
9.3 최단 경로 문제 = 397
9.4 최소 걸침 나무 문제 = 401
9.5 최대 흐름 문제 = 406
9.6 최소 비용 흐름 문제 = 414
9.7 네트워크 심플렉스 해법 = 422
9.8 네트워크 모형 = 433
9.9 결론 = 445
참고문헌 = 446
CD-ROM의 학습 보조 자료 = 446
연습문제 = 447
사례 연구 = 455
CD-ROM에 있는 추가 사례 = 457
10장 동적계획법 = 459
10.1 동적계획법의 대표적 예제 = 459
10.2 동적계획법 문제의 특성들 = 464
10.3 확정적 동적계획법 = 467
10.4 확률적 동적계획법 = 487
10.5 결론 = 492
참고문헌 = 492
CD-ROM의 학습 보조 자료 = 493
연습문제 = 493
11장 정수계획법 = 499
11.1 기본 예제 = 500
11.2 이진정수계획법의 응용들 = 504
11.3 모델링에서의 이진변수의 이용 = 510
11.4 모형화 예제 = 517
11.5 정수계획법 문제 해결의 관점 = 525
11.6 분지한계법과 이진정수계획법에의 응용 = 530
11.7 혼합 정수계획법을 위한 분지한계법 알고리즘 = 541
11.8 이진정수계획법 문제를 위한 분지절단법 = 547
11.9 제약계획법의 결합 = 554
11.10 결론 = 560
참고문헌 = 561
CD-ROM의 학습 보조 자료 = 562
연습문제 = 562
사례 연구 = 572
CD-ROM에 있는 추가 사례 = 574
12장 비선형계획법 = 575
12.1 기본 예제 = 576
12.2 비선형계획법 문제의 도식화 = 580
12.3 비선형계획법 문제의 종류 = 584
12.4 비제약 일변수 함수 최적화 = 589
12.5 비제약 다변수함수 최적화 = 594
12.6 제약 최적화를 위한 Karush-Kuhn-Tucker(KKT) 조건 = 600
12.7 2차 계획법 = 604
12.8 분리계획법 = 609
12.9 볼록계획법 = 615
12.10 비볼록계획법(스프래드시트 활용) = 622
12.11 결론 = 625
참고문헌 = 625
CD-ROM의 학습 보조 자료 = 625
연습문제 = 626
사례 연구 = 637
CD-ROM에 있는 추가 사례 = 638
13장 메타휴리스틱 = 639
13.1 메타휴리스틱의 특징 = 640
13.2 타부 서치 = 647
13.3 시뮬레이티드 어닐링 = 657
13.4 유전자 알고리즘 = 665
13.5 결론 = 672
참고문헌 = 673
CD-ROM의 학습 보조 자료 = 674
연습문제 = 674
14장 게임이론 = 679
14.1 2인 영화게임의 모형화 = 679
14.2 단순 게임의 해법-기본 예제 = 681
14.3 혼합전략을 갖는 게임 = 685
14.4 그래프에 의한 해법 = 687
14.5 선형계획법에 의한 해법 = 690
14.6 기타 게임 모형 = 693
14.7 결론 = 693
참고문헌 = 694
CD-ROM의 학습 보조 자료 = 694
연습문제 = 695
15장 의사결정론 = 699
15.1 기본 예제 = 700
15.2 실험 없는 의사결정 = 701
15.3 실험을 통한 의사결정 = 706
15.4 의사결정나무 = 711
15.5 스프레드시트를 이용한 의사결정나무에서의 민감도 분석 = 715
15.6 효용 이론 = 716
15.7 의사결정론의 실제 응용 = 722
15.8 결론 = 725
참고문헌 = 725
CD-ROM의 학습 보조 자료 = 725
연습문제 = 726
사례 연구 = 735
CD-ROM에 있는 추가 사례 = 738
16장 마코프체인 = 739
16.1 확률과정 = 739
16.2 마코프체인 = 741
16.3 채프만-콜모고로프 방정식 = 746
16.4 마코프체인의 상태 분류 = 749
16.5 마코프체인의 극한확률 = 752
16.6 최초경과시간 = 757
16.7 흡수상태 = 759
16.8 연속시간 마코프체인 = 762
참고문헌 = 767
CD-ROM의 학습 보조 자료 = 768
연습문제 = 768
17장 대기행렬이론 = 773
17.1 기본 예제 = 774
17.2 대기행렬모형의 기본 구조 = 774
17.3 대기행렬시스템의 사례 = 779
17.4 지수분포의 역할 = 782
17.5 출생사멸과정 = 787
17.6 출생-사멸과정으로 나타낸 대기행렬모형 = 792
17.7 비 지수분포를 갖는 대기행렬모형 = 804
17.8 우선순위 규칙이 있는 대기행렬모형 = 811
17.9 대기행렬 네트워크 = 816
17.10 대기행렬이론의 응용 = 820
17.11 결론 = 825
참고문헌 = 825
CD-ROM의 학습 보조 자료 = 826
연습문제 = 827
사례 연구 = 834
CD-ROM에 있는 추가 사례 = 835
18장 재고 이론 = 837
18.1 예제 = 838
18.2 재고 모형의 구성 요소들 = 840
18.3 확정적 연속 실사 모형 = 842
18.4 확정적 정기 실사 모형 = 852
18.5 공급 사슬관리를 위한 확정적 다 계층 재고 모형 = 858
18.6 확률적 연속 실사 모형 = 876
18.7 소멸성 제품들의 확률적 단일 기간 모형 = 880
18.8 기업들의 실제 대규모 재고 시스템들 = 892
18.9 결론 = 896
참고문헌 = 896
CD-ROM의 학습 보조 자료 = 897
연습문제 = 898
사례 연구 = 906
CD-ROM에 있는 추가 사례 = 908
19장 마코프 결정과정 = 909
19.1 대표적 예제 = 909
19.2 마코프 결정과정 모형 = 912
19.3 선형계획법과 최적 정책들 = 915
19.4 최적 정책 결정을 위한 정책 개선 알고리즘 = 919
19.5 할인 비용 기준 = 925
19.6 결론 = 932
참고문헌 = 932
CD-ROM의 학습 보조 자료 = 933
연습문제 = 934
20장 시뮬레이션 = 939
20.1 시뮬레이션의 본질 = 940
20.2 시뮬레이션의 몇 가지 응용 형태 = 952
20.3 난수 생성 = 955
20.4 확률분포로부터 랜덤 관측치 생성 = 959
20.5 주요 시뮬레이션 연구의 개요 = 964
20.6 스프레드시트로 시뮬레이션 실행 = 968
20.7 OptQuest를 이용한 최적화 = 986
20.8 결론 = 1000
참고문헌 = 1001
CD-ROM의 학습 보조 자료 = 1002
연습문제 = 1003
사례연구 = 1009
CD-ROM에 있는 추가 사례 = 1010
부록
1. 교과서 첨부 소프트웨어 소개 = 1013
2. 볼록성 = 1017
3. 고전적인 최적화 기법 = 1023
4. 행렬과 연산 = 1027
5. 정규분포를 위한 표 = 1033
찾아보기 = 1049