运筹学习题

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到铺设管道的最短路径,对此乙和丙不同意。因此除一致同意甲的方法外,对乙、丙、丁的方法设想均有争议。试发表你对乙、丙、丁所述方法的评论意见并说明同意或反对的理由。

联系客服:779662525#qq.com(#替换为@)