제01장 서론
   1.1 경영과학이란 무엇인가? ... 1
   1.2 경영과학의 역사 ... 2
   1.3 경영과학 기법의 응용 ... 3
   1.4 경영과학 기법의 구조와 특징 ... 5
   1.5 경영과학 기법의 분류 ... 7
   1.6 경영과학 기법 적용의 절차 ... 9
제02장 기초 확률론
   2.1 표본공간과 사건 ... 12
      1. 기본사건과 표본공간 ... 12
      2. 사건과 집합 ... 13
   2.2 확률의 개념 ... 14
      1. 수학적 확률 ... 14
      2. 통계적 확률 ... 14
      3. 기하학적 확률 ... 16
      4. 주관적 확률 ... 16
      5. 확률의 기본성질 ... 17
   2.3 확률의 계산 ... 18
      1. 확률의 덧셈정리 ... 18
      2. 조건부 확률과 곱셈정리 ... 20
      3. 독립사건과 곱셈정리 ... 23
   2.4 베이스의 정리 ... 25
   연습문제 ... 30
제03장 의사결정론
   3.1 의사결정의 단계와 의사결정 환경 ... 32
   3.2 위험 상황 하의 의사결정 ... 35
      1. 기대화폐가치(Expected Monetary Value: EMV) ... 35
      2. 완전정보의 기대가치(Expected Value of Perfect Information) ... 36
      3. 기대기회손실(Expected Opportunity Loss: EOL) ... 38
      4. 민감도 분석(Sensitivity Analysis) ... 40
   3.3 불확실 상황 하의 의사결정 ... 41
      1. 라플라스(Laplace) 기준 ... 41
      2. 맥시맥스(Maximax) 기준 ... 41
      3. 맥시민(Maximin) 기준 ... 42
      4. 후르비츠(Hurwicz) 기준 ... 42
      5. 미니맥스(Minimax) 기준 ... 43
      6. 엑셀을 이용한 문제 해결 ... 43
   3.4 다수의 대안 및 상황을 위한 한계분석 ... 45
      1. 이산분포를 이용한 한계분석 ... 46
      2. 정규분포를 이용한 한계분석 ... 48
   3.5 의사결정나무 ... 49
      1. 복잡한 구조의 의사결정나무 ... 50
      2. 조건부 확률의 계산 ... 53
   3.6 의사결정과 효용이론 ... 55
      1. 효용의 측정과 효용곡선의 추정 ... 55
      2. 효용을 이용한 의사결정 ... 57
   연습문제 ... 59
제04장 다기준 의사결정론(MCDM)
   4.1 다기준 의사결정의 개념과 적용 ... 65
   4.2 계층분석과정(AHP) ... 68
      1. 문제의 계층화와 의사결정 ... 68
      2. 쌍대비교 행렬을 통한 중요도 산출 ... 70
   4.3 기타 중요도 산출 기법 ... 78
      1. 점수할당법(point allocation) ... 79
      2. 교환분석법(trade-off analysis) ... 79
      3. 중회귀분석법(multiple regression analysis) ... 79
      4. 엔트로피 방법(entropy method) ... 80
   연습문제 ... 82
제05장 선형계획법(모형화 및 그래프를 이용한 해법)
   5.1 서론 ... 85
   5.2 선형계획문제의 모형화 ... 85
      1. 의사결정변수(decision variable)의 표현 ... 86
      2. 목적함수(objective function)의 표현 ... 86
      3. 제약조건(constraints)의 표현 ... 86
      4. 의사결정변수 ... 87
      5. 목적함수 ... 87
      6. 제약조건 ... 88
      7. 선형계획법의 일반식 ... 89
      8. 선형계획모형의 가정 ... 90
   5.3 그래프를 이용한 해법 ... 91
      1. 최대화 문제에 대한 그래프 해법 ... 92
      2. 최소화 문제에 대한 그래프 해법 ... 94
   5.4 선형계획문제의 특수한 사례 ... 96
      1. 실행 불가능한 문제(infeasible solution) ... 96
      2. 무한해(unbounded solution) ... 97
      3. 다수의 최적해(multiple solution) ... 98
   5.5 최적해의 특성과 그래프 해법의 요약 ... 99
   연습문제 ... 100
제06장 심플렉스법과 Excel의 활용 방법
   6.1 심플렉스법의 기초개념 ... 105
   6.2 심플렉스법의 절차: 최대화 문제 ... 105
      1. 절차 1 : 최초의 심플렉스표를 작성한다 ... 105
      2. 절차 2 : 진입기저변수(entering basic variable)를 선정한다 ... 107
      3. 절차 3 : 탈락기저변수(outgoing basic variable)를 선정한다 ... 108
      4. 절차 4 : 새로운 심플렉스표를 작성한다 ... 109
      5. 절차 5 : 반복 계산과정의 중단 여부에 대한 검토를 한다 ... 110
   6.3 심플렉스법의 절차: 최소화 문제 ... 112
      1. 절차 1 : 최초의 심플렉스표를 작성한다 ... 112
      2. 절차 2 : 진입기저변수를 선정한다 ... 113
      3. 절차 3 : 탈락기저변수를 선정한다 ... 113
      4. 절차 4 : 새로운 심플렉스표를 작성한다 ... 114
      5. 절차 5 : 반복 계산과정의 중단 여부에 대한 검토를 한다 ... 114
   6.4 쌍대이론(duality theory) ... 116
      1. 쌍대이론의 의미 ... 116
      2. 쌍대문제와 원문제의 관계 ... 116
      3. 최종 심플렉스표의 해석 ... 120
      4. 쌍대 심플렉스법(dual simplex method) ... 122
   6.5 민감도 분석 ... 123
      1. 목적함수 <?import namespace ... m ur
      2. 우변상수 <m:math ? xmlns ... '"htt
      3. 새로운 의사결정변수의 추가 ... 127
      4. 새로운 제약조건의 추가 ... 129
   6.6 엑셀을 이용한 선형계획법 ... 131
      1. 엑셀을 이용한 최대화 문제의 선형계획법 ... 132
      2. 엑셀을 이용한 최소화 문제의 선형계획법 ... 141
   연습문제 ... 148
제07장 수송모형과 할당모형
   7.1 서론 ... 153
      1. 수송모형(Transportation Model) ... 153
      2. 할당모형(Assignment Model) ... 154
      3. 특별한 용도의 알고리즘 ... 154
   7.2 수송문제의 모형화 ... 155
   7.3 최초해의 설정 : 북서모퉁이법(North-West Corner Method) ... 157
   7.4 징검다리법을 이용한 최적해의 발견 ... 159
      1. 해의 개선 가능성(최적해) 여부 점검 ... 159
      2. 해의 개선 ... 163
      3. 액셀을 이용한 수송문제의 풀이 ... 167
   7.5 수정배분법(MOdified DIstribution Method, MODI Method) ... 169
      1. 수정배분법의 사용방법 ... 169
      2. 수정배분법을 이용한 서울가구 예제 풀이 ... 170
   7.6 보겔 추정법(Vogel's Approximation Method, VAM): 최초해를 구하는 방법 ... 173
   7.7 불균형 수송문제(Unbalanced Transportation Problem) ... 177
      1. 초과공급 상황인 경우 ... 177
      2. 초과수요 상황인 경우 ... 178
   7.8 수송문제에서의 퇴화현상 ... 179
      1. 최초해에서의 퇴화현상 ... 180
      2. 해의 개선과정에서의 퇴화현상 ... 181
   7.9 다수의 최적해를 갖는 경우 ... 182
   7.10 최대화 수송문제 ... 182
   7.11 설비입지분석 ... 183
      1. 대진전자의 새로운 공장의 입지결정 ... 183
      2. 엑셀을 이용한 수송모형의 풀이 ... 185
   7.12 할당모형의 풀이방법 ... 187
      1. 헝가리법(Hungarian Method) ... 188
      2. 최적할당의 선정 ... 192
      3. 엑셀을 이용한 (주)고려 할당 문제 ... 193
   7.13 불균형 할당문제 ... 195
   7.14 최대화 할당문제 ... 196
   연습문제 ... 199
제08장 정수계획법과 목표계획법
   8.1 서론 ... 205
   8.2 정수계획법(Integer Programming) ... 206
      1. 정수계획법을 위한 (주)대진전자의 예 ... 206
      2. 절면법(Cutting Plane Method) ... 208
      3. 엑셀을 이용한 정수계획모형 풀이 ... 211
      4. 정수계획 문제의 유형 ... 212
      5. 혼합 정수계획모형의 예제 ... 213
      6. 엑셀을 이용한 혼합정수계획모형 풀이 ... 214
      7. 0-1 정수계획모형의 예제 ... 215
      8. 엑셀을 이용한 0-1 정수계획모형 풀이 ... 216
   8.3 분단탐색법(Branch and Bound Method) ... 218
      1. 할당문제의 예 ... 218
      2. 가지치기법을 이용한 정수계획모형의 풀이 ... 222
   8.4 목표계획법(Goal Programming) ... 226
      1. 목표계획법의 예제 : (주) 대진전자 예제 참조 ... 228
      2. 동일한 중요도를 지닌 다수 목표로의 확대 ... 229
      3. 목표들의 우선순위 결정 ... 230
      4. 그래프를 이용한 목표계획모형의 풀이 ... 231
      5. 목표계획법에 대한 수정된 심플렉스법 ... 235
      6. 엑셀을 이용한 목표계획모형 문제의 풀이 ... 238
   연습문제 ... 243
제09장 동적계획법
   9.1 서론 ... 247
   9.2 동적계획법을 이용한 최단경로문제 ... 248
      1. 엑셀을 이용한 네트워크모형 풀이 ... 252
      2. 동적계획법에 관련된 용어 ... 254
      3. 수학적 기호를 이용한 동적계획 문제의 기술 ... 256
      4. 네트워크모형 예제 ... 258
   9.3 배낭문제 ... 263
      1. 배낭문제의 종류 ... 263
      2. 엑셀을 이용한 배낭문제 풀이 ... 270
   연습문제 ... 272
제10장 게임이론
   10.1 서론 ... 275
   10.2 2인 영화게임 ... 276
   10.3 순수전략게임 ... 278
      1. 엑셀을 사용한 게임모형의 풀이 ... 280
      2. 엑셀을 사용한 예제의 풀이 ... 283
   10.4 혼합전략게임 ... 284
   10.5 지배전략 ... 287
   10.6 선형계획법을 이용한 게임모형의 풀이 ... 288
      1. 엑셀을 이용한 예제 풀이 ... 293
   연습문제 ... 297
제11장 네트워크모형
   11.1 서론 ... 300
   11.2 최소걸침나무기법(Minimal Spanning Tree Technique) ... 301
   11.3 최대흐름기법(Maximal Flow Technique) ... 306
   11.4 최단경로기법(Shortest Route Technique) ... 309
   11.5 엑셀을 이용한 네트워크모형 ... 312
      1. 최대흐름문제 ... 312
      2. 최단경로문제 ... 315
   연습문제 ... 318
제12장 PERT／CPM
   12.1 서론 ... 323
   12.2 PERT ... 324
      1. PERT Network 구성 ... 325
      2. 활동시간 ... 327
      3. 주경로(critical path) ... 328
      4. 프로젝트 완성 확률의 계산 ... 333
      5. PERT는 어떤 정보를 제공할 수 있는가 ... 335
      6. 가상활동 ... 335
      7. 민감도 분석과 프로젝트관리 ... 336
   12.3 PERT／Cost ... 337
      1. 프로젝트비용의 계획 및 스케줄링 ... 337
      2. 프로젝트 비용의 통제 및 관리 ... 341
   12.4 CPM ... 342
      1. CPM에 의한 프로젝트 단축 ... 343
      2. 선형계획법에 의한 프로젝트 단축 ... 345
   12.5 엑셀을 이용한 PERT／CPM ... 348
      1. 주경로의 발견 ... 348
      2. 프로젝트 완료기간의 단축 ... 352
   연습문제 ... 356
제13장 대기행렬(Queueing) 이론
   13.1 서론 ... 361
   13.2 대기행렬 비용 ... 361
   13.3 대기행렬 시스템의 특성 ... 364
      1. 도착(arrival)의 특성 ... 364
      2. 대기행렬의 특성 ... 366
      3. 서비스 시설의 특성 ... 366
   13.4 포아송 분포의 도착률과 지수분포의 서비스 시간을 갖는 단일창구 대기행렬 모형 ... 368
      1. 모형의 가정 ... 368
      2. 대기행렬 공식 ... 369
      3. 용인 자동차 정비센터의 예 ... 370
      4. 엑셀을 이용한 용인 자동차 정비센터의 대기행렬 문제 풀이 ... 371
      5. 뿉