네트워크 이론과 응용 책 가격비교

책 이미지

책 정보

· 제목 : 네트워크 이론과 응용 (개정판)
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 네트워크/데이터 통신
· ISBN : 9788984048003
· 쪽수 : 572쪽

책 소개

국방대학원 운영분석(Operations Research)석사과정 학생들을 17년 동안 강의한 경험을 토대로 작성한 교재다. 이론을 설명한 다음에 예제 문제를 이론에 근거를 두고 구체적으로 다루어 네트워크 이론을 근본적으로 이해하도록 하였다.

序論 1
參考文獻 4

第1章決定的 네트워크 흐름(Deterministic Network Flow) 7
第1節 네트워크 정의 7
第2節 최소전장나무(最小全長나무) 문제 12
第3節 네트워크의 흐름(Network Flow) 20
< 문 제 > 23
參考文獻 25
첨 부 : 그래프 이론 소개 26

第2章最短距離路程問題(Shortest-Route Problem) 31
第1節 개요 31
第2節 최단노정 계산법(最短路程計算法) 35
第3節 최단거리노정 응용문제 43
第4節 고정대가(固定代價, Fixed Charge)가 있는 最短路程 모형 45
第5節動的計劃法을 이용한 最短路程技法 50
第6節 행상문제(行商問題: Traveling Sales Person Problem) 59
第7節 차량배치계획(Clarke-Wright Method) 71
< 문 제 > 75
參考文獻 86

第3章最長距離路程問題(Maximum Route Problem) 89
第1節 최장거리노정문제 해법(最長距離路程問題解法) 89
第2節 순환현상(循環現象, Cycle) 92
第3節 최장거리문제의 응용 (最長距離路程問題의 應用) 93
< 문 제 > 94
參考文獻 96

第4章多數終點最短路程問題
(Multiterminal Shortest Chain Route Problem) 97
第1節 소개 97
第2節 Floyd 計算法 98
第3節 행렬적(行列積 또는 一般化合) 106
第4節 최단노정과 다수종점최단노정의 복잡성 분석
(最短路程과 多數終點最短路程의 複雜性分析) 109
< 문 제 > 110

第5章最大흐름問題(Maximum Flow Problem) 117
第1節 최대흐름의 기본이론 117
第2節 최대흐름 최소절단(最小切斷) 123
第3節 최대흐름문제의 계수분석(係數分析) 135
第4節 저한도(低限度, lowerbound)가 있는 호의 흐름 136
第5節 저한도(低限度)가 있는 네트워크의 절단집합(切斷集合) 141
第6節 회로(回路)가 있는 네트워크의 최대흐름 146
第7節 다착마디최대흐름문제(多着마디最大흐름問題) 148
第8節 다착마디최대흐름경로문제(多着마디最大흐름經路問題) 156
< 문 제 > 163
參考文獻 171

第6章最小費用흐름問題(Minimam Cost Flow Problem) 173
第1節 선형계획법 모형(線型計劃法模型) 173
第2節 원쌍대계산법(原双對計算法) 178
第3節 저한도(低限度) 네트워크 188
第4節 저한도(低限度)와 고한도(高限度)가 있는 네트워크의
최소비용문제(最小費用問題), out of kilter 計算法 191
第5節 최소비용문제 응용(最小費用問題應用) 211
< 문 제 > 214
參考文獻 221

第7章 네트워크 單體法(Network Simplex Method) 223
第1節 고한도(高限度)가 없는 네트워크 흐름 223
第2節 저한도(低限度)와 고한도(高限度)가 있는 네트워크 흐름 234
< 문 제 > 247
參考文獻 250

第8章 PERT / CPM (Program Evaluation and Review
Technique / Critical Path Method) 251
第1節 소 개 251
第2節 Gantt Chart과 CPM 252
第3節 PERT/COST 257
第4節 PERT/TIME 283
< 문 제 > 286
參考文獻 298

第9章 K經路問題(K Paths Problem) 301
第1節 K 最短經路計算構造 301
第2節 K 最短經路計算法 311
第3節 K 最長經路計算法 329
< 문 제 > 337
參考文獻 339

第10章 K 最大容量經路(K Maximum Flow Paths) 341
< 문 제 > 351
參考文獻 353

第11章 GERT(Graphic Evaluation Review Technique) 355
第1節 흐름그래프(Flow Graph) 355
第2節 흐름그래프의 해법 358
第3節 GERT 理論 374
第4節 GERT의 應用 386
第5節 GERT로 부터 얻을 수 있는 기타 정보 391
< 문 제 > 401
參考文獻 404

第12章利得과 損失 네트워크理論 407
第1節 일반네트워크 理論 407
第2節 일반네트워크 해법 411
第3節利得과 損失 내트워크 例題 421
< 문 제 > 431
參考文獻 435

第13章多數品目 네트워크흐름(Multicommodity Network Flow) 439
第1節 다수품목 네트워크흐름 이론(多數品目 네트워크흐름 理論) 439
第2節多數品目 네트워크 흐름問題解法 448
第3節 다수품목(商品) 네트워크의 應用 466
< 문 제 > 470
參考文獻 473

第14章 Lagrangian 緩和法과 네트워크 最適化
(Lagrangian Relaxation and Network Optimization) 475
< 문 제 > 482
參考文獻 484

부록 : NETWORK PROGRAM 485
가. NETWORK PROGRAM LIST 485
나. 표본 네트워크 문제 535
다. 표본 PROGRAM INPUT 539
라. 표본 PROGRAM OUTPUT 543

저자소개

김충영 (지은이) 정보 더보기

陸軍士官學校卒業(1963) Naval Post Graduate School, OR/SA 碩士(1977) Arizona State University, 産業工學博士(1983) University of Iowa 交換敎授(1990) 國防大學校敎授(1983~2000) KISTI Reseat Program 전문연구위원(2006~2018) 현) 國防大學校名譽敎授/한국시니어과협 회원 [저서 및 논문] •｢線型計劃法｣(1997, 1999, 2003) •｢네트워크 이론과 응용｣(1999, 2006) •｢非線型計劃法｣(2005, 2010) •｢통합안보전략과 국방과학･정보｣(2000) •｢군사 OR이론과 응용｣(2004, 2010) •｢전쟁영웅들의 이야기｣(고대 동양편)(1997, 2003, 2012) •｢전쟁영웅들의 이야기｣(고대 서양편)(2005) •｢전쟁영웅들의 이야기｣(고대 중서아시아편)(2010) •｢전쟁영웅들의 이야기｣(소국과 대국편)(2020) •｢전쟁영웅들의 이야기｣(근대․현대편)(2021)

펼치기

김충영의 다른 책 >