본 책자는 국방대학원 운영분석(Operations Research)석사과정 학생들을 17년 동안 강의한 경험을 토대로 작성하였다. 그래서 대학 3․4학년과정 및 석사과정 학생들에게 네트워크 이론을 이해시키는데 편리하도록 이론을 설명한 다음에 예제 문제를 이론에 근거를 두고 구체적으로 다루어 학생들이 네트워크 이론을 근본적으로 이해하도록 하였으며 연습문제를 많이 제시하여 네트워크이론을 연습을 통하여 이해할 수 있도록 하였다.
일반적으로 네트워크 이론은 그래프 이론과 선형계획법 이론 중에 하나인 相補餘裕定理(complimentary slackness theorem)을 기초로 하고 있다. 따라서 본 책자를 읽고자 하는 사람은 먼저 선형계획법 기초이론을 배운 후에 연구한다면 쉽게 이해할 수 있을 것이다.
본 책자는 다음과 같이 구성되었다. 제1장에서 제4장까지는 여러 가지 최단경로문제를 취급하였는데 여기서 수송문제, 차량배차문제, 할당문제를 다루었다. 그리고 접근방법에 있어서 선형계획법 이론, 동적계획법 이론, 분지한계 이론 등을 적용하여 같은 결과를 얻을 수 있음을 토의하였다. 제5장에서 제6장까지는 최대흐름 및 최대흐름최소비용문제를 다루었다. 제7장은 네트워크 단체법을 취급하였다. 제8장은 사업관리기법으로 많이 사용하고 있는 PERT/CPM을 설명하였다. 제9장 이후는 여러 가지 최근 기법과 이론을 소개하였다. 각 장마다 이론을 설명하고 예제를 제시하여 독자들이 이론을 이해하는 데 도움이 되도록 하였다. 제1장에서 제8장까지는 대학과정에서 가르칠 수 있는 내용을 수록하였고, 제9장 이후는 석사과정에서 이상 수준에서 가르칠 수 있는 내용을 담았다.
전반적으로 본 책자는 O.R. 소개를 이수한 사람들이 읽고 이해 할 수 있도록 기본적인 이론을 설명한 후 쉬운 예제를 들어서 구체적으로 설명하였으며, 한 문제의 해를 구하는데 다양한 기법 소개하여 응용하는데 도움을 주도록 했다. 그러므로 네트워크 기초이론이 부족한 사람에게도 본 책자가 많은 도움이 되기를 바란다
){kind=small}
저자 : 김충영
