목차
저자 서문 ... ⅴ
역자 서문 ... xv
01장 서론 ... 1
1.1 <B><FONT color ... #0000
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
닫기