《运筹学 第六章》由会员分享,可在线阅读,更多相关《运筹学 第六章(17页珍藏版)》请在金锄头文库上搜索。
专业代码11专业名称信息管理与信息系统课程代码18课程名称运筹学试题类型代码08试题类型名称计算题出题人 管理员出题日期2005-11-4知识点代码评分标准11180601如图所示,建立求最小部分树的0 1整数规划数学模型。【解】边,j的长度记为勺设1边,,j包含在最小部分树内X = ij 0否则数学模型为:min Z = c XZ i jx j = 5X12+ X + X1323 2, x + X2324+ X34 2X34+ X + X 2, x + x+ X56 21 X23+ X + X 2, x + x+ X24+ X34 3X34+ X + X3546+ x 3, x5612+ X13+ X26+ X36 3X23X ij+ X + X + X 3, X=1或0,所有边i, j + X15+ X26+ X56 C(H)/2,调整回路。/TX 10选第4个工厂最好。解中国邮路问题。虚拟一条边12所有回路满足最短回路的准则,上图是最短的欧拉回路,其中边(V, v4)和(v4,v3)各重复一次。 【解】旅行售货员问题。w,2=+84.8JL /v1v2v3v4v5v6MaxV108.88.65.6868.8v28.808513412.8v38.68034.81212v45.653