이미 소장하고 있다면 판매해 보세요.
- 국내배송만 가능
- 문화비소득공제 가능
목차
|
序 論 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 |
저자 소개 1
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), 『네트워크 이론과 응용』(
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) 등이 있다.
저서 및 논문으로는 『線型計劃法』(1997, 1999, 2003), 『네트워크 이론과 응용』(1999, 2006), 『非線型計劃法』(2005, 2010), 『통합안보전략과 국방과학·정보』(2000), 『군사 OR 이론과 응용』(2004, 2010), 『전쟁영웅들의 이야기』(고대 동양편)(1997, 2003, 2012), 『전쟁영웅들의 이야기』(고대 서양편)(2005), 『전쟁영웅들의 이야기』(고대 중서아시아편)(2010) 등이 있다.
김충영의 다른 상품
품목정보
- 발행일
- 2006년 10월 31일
- 쪽수, 무게, 크기
- 608쪽 | 188*257*35mm
- ISBN13
- 9788984048003
출판사 리뷰
|
본 책자는 국방대학원 운영분석(Operations Research)석사과정 학생들을 17년 동안 강의한 경험을 토대로 작성하였다. 그래서 대학 3·4학년과정 및 석사과정 학생들에게 네트워크 이론을 이해시키는데 편리하도록 이론을 설명한 다음에 예제 문제를 이론에 근거를 두고 구체적으로 다루어 학생들이 네트워크 이론을 근본적으로 이해하도록 하였으며 연습문제를 많이 제시하여 네트워크이론을 연습을 통하여 이해할 수 있도록 하였다.
일반적으로 네트워크 이론은 그래프 이론과 선형계획법 이론 중에 하나인 相補餘裕定理(complimentary slackness theorem)을 기초로 하고 있다. 따라서 본 책자를 읽고자 하는 사람은 먼저 선형계획법 기초이론을 배운 후에 연구한다면 쉽게 이해할 수 있을 것이다. 본 책자는 다음과 같이 구성되었다. 제1장에서 제4장까지는 여러 가지 최단경로문제를 취급하였는데 여기서 수송문제, 차량배차문제, 할당문제를 다루었다. 그리고 접근방법에 있어서 선형계획법 이론, 동적계획법 이론, 분지한계 이론 등을 적용하여 같은 결과를 얻을 수 있음을 토의하였다. 제5장에서 제6장까지는 최대흐름 및 최대흐름최소비용문제를 다루었다. 제7장은 네트워크 단체법을 취급하였다. 제8장은 사업관리기법으로 많이 사용하고 있는 PERT/CPM을 설명하였다. 제9장 이후는 여러 가지 최근 기법과 이론을 소개하였다. 각 장마다 이론을 설명하고 예제를 제시하여 독자들이 이론을 이해하는 데 도움이 되도록 하였다. 제1장에서 제8장까지는 대학과정에서 가르칠 수 있는 내용을 수록하였고, 제9장 이후는 석사과정에서 이상 수준에서 가르칠 수 있는 내용을 담았다. 전반적으로 본 책자는 O.R. 소개를 이수한 사람들이 읽고 이해 할 수 있도록 기본적인 이론을 설명한 후 쉬운 예제를 들어서 구체적으로 설명하였으며, 한 문제의 해를 구하는데 다양한 기법 소개하여 응용하는데 도움을 주도록 했다. 그러므로 네트워크 기초이론이 부족한 사람에게도 본 책자가 많은 도움이 되기를 바란다. |
