信管网试题库

 2012年下半年信息系统项目管理师真题上午综合知识第70题答案与解析： 

关键知识点：运筹学

A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80、G村有小学生100人。则拟合建小学应建在（70）村落，才能使学生上学所走的总路程最短。

（70）A．C      B．A C．F D．E 
信管网参考答案：D
信管网解析：
这个题目是《管理运筹学》中的题目。
首先得出一个到达矩阵如下 ，每一列代表一个学校可选的地方，第一行代表从A到这些地方的距离，第二行代表从B到所有的距离，。。。 

3，取最小值，即E列，应该盖在E点。