运筹学习题

x1,x2,x3?0;di,di?0(i?1,?????,6)

??

综合题：

要铺设一条从A到E的管道，各箭线旁数字为相应的两点间距离，如下图。

甲、乙、丙、丁4人讨论用什么样的运筹学模型方法求解。甲提出用Dijkstra算法来求A到E的最短距离和最短路程；乙认为可用动态规划求解，但丙和丁认为从A-B1-D1-E为三个阶段，而从A-B2-C2-D2-E为四个阶段，因而认为乙的建议不可行；丙提出这个问题可通过建立整数规划的模型求解，但甲和乙对此持怀疑态度；丁设想先找出图中最小生成树，由树图中任意两点间存在唯一的链，故最小生成树中从A到E的链即为从A到E到铺设管道的最短路径，对此乙和丙不同意。因此除一致同意甲的方法外，对乙、丙、丁的方法设想均有争议。试发表你对乙、丙、丁所述方法的评论意见并说明同意或反对的理由。