某国内知名系统集成公司准备于今年下半年(7~12月)安排8个系统集成项目(命名为 A,B,…,H)的施工,共

13 查阅

某国内知名系统集成公司准备于今年下半年(7～12月)安排8个系统集成项目(命名为 A，B，…，H)的施工，共有l6个项目团队(编号为1，2，…，1参与这些项目，各团队对应参加【的项目如表8-4所示(√表示相应的团队将参加相应的系统集成项目)。公司领导层希望妥善安排这8个项目的施工顺序的方案，使每个项目团队不会连续参加两系统集成项目。针对表8—4的情况，这样的方案__________。 A．只有1个 B．共有两个 C．共有3个 D．多于3个

参考答案:

D要点解析：本题考查考生在运筹学应用方面的能力。用图的方法解决此类问题比较直观。可在平面上将每个项目用一个节点表示，在两个项目之间，只要有同一团队都参加，她在相应点之间用虚直线连接。若某个团队参加的多个项目，则在相应点之间都用虚直线连接(已有连线时不用重复画)。换言之，每两个项目，若有项目团队都参加，则在相应两点之间画连线(如图8-9所示)，表示这两个项目不能接续安排。为清晰起见，可以根据图8-9再画一张连线状态相反的图(如图8．10所示)。同样使用8个节点表示8个项目，但图8-9中凡是两点之间有连线的地

软考高级