Out of Print

네트워크 이론과 응용

김충영

두남

$32.40

SKU

9788984048003

본 상품은 품절 / 절판 등의 이유로 유통이 중단되어 주문이 불가합니다.

이용에 불편을 드려 죄송합니다.

[Free shipping over $100]

Standard Shipping estimated by Mon 12/9 - Fri 12/13 (주문일로부 10-14 영업일)

Express Shipping estimated by Wed 12/4 - Fri 12/6 (주문일로부 7-9 영업일)

* 안내되는 배송 완료 예상일은 유통사/배송사의 상황에 따라 예고 없이 변동될 수 있습니다.

Publication Date	2006/10/31
Pages/Weight/Size	18825735mm
ISBN	9788984048003
Categories	대학교재 > 공학계열

Skip to the end of the images gallery

Skip to the beginning of the images gallery

Contents

序論 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

Author

김충영

1963년 육군사관학교를 졸업했다. 1977년, Naval Post Graduate School에서 OR/SA 석사 학위를, 1983년 Arizona State University에서 산업공학 박사 학위를 취득했다. 1990년 University of Iowa 에서 교환교수로 지냈으며, 1983~2000년까지 국방대학원 교수를 역임했다. 한국과학기술정보연구원(KISTI)과 2005~2018년까지 ReSEAT PROGRAM 전문연구위원을지낸 바 있다. 현재 국방대학교 명예교수이다.

저서 및 논문으로는 『線型計劃法』(1997, 1999, 2003), 『네트워크 이론과 응용』(1999, 2006), 『非線型計劃法』(2005, 2010), 『통합안보전략과 국방과학·정보』(2000), 『군사 OR 이론과 응용』(2004, 2010), 『전쟁영웅들의 이야기』(고대 동양편)(1997, 2003, 2012), 『전쟁영웅들의 이야기』(고대 서양편)(2005), 『전쟁영웅들의 이야기』(고대 중서아시아편)(2010) 등이 있다.