数学建模作业3.docVIP

姓名 黄耀东 学号 21480010222 评分 理学院实验报告 课程名称： 数学建模 实验名称： 线性规划 专业班级： 信息与计算科学21-2班 指导教师： 蔡军伟 完成日期： 2023年4月9日 4.1 用Matlab分别画出图4.24所示图形 4.2 在图4.25中，用点表示城市，现有、、、、、、共7个城市。点与点之间的连线表示城市间有道路相连。连线旁的数字表示道路的长度。现计划从城市A到城市D铺设一条沿道路的天然气管道，请设计出最小长度管道的铺设方案。 编写LINGO程序如下： model: sets: cities/A,B1,B2,C1,C2,C3,D/; roads(cities,cities)/A B1,A B2,B1 C1,B1 C2,B1 C3,B2 C1, B2 C2,B2 C3,C1 D,C2 D,C3 D/:w,x; endsets data: w=2 4 3 3 1 2 3 1 1 3 4; enddata n=@size(cities); !3?êDμ???êy; min=@sum(roads:w*x); @for(cities(i)|i #ne#1 #and# i #ne#n: @sum(roads(i,j):x(i,j))=@sum(roads(j,i):x(j,i))); @sum(roads(i,j)|i #eq#1:x(i,j))=1; @sum(roads(i,j)|j #eq#n:x(i,j))=1; end 运行结果为： Global optimal solution found. Objective value: 6.000000 Infeasibilities: 0.000000 Total solver iterations: 0 所以最小长度的铺设方案为从到，再到，最后到，最小长度为6。 4.3 求图4.26所示赋权图的最小生成树。 解：我们使用Prim算法求最小生成树,最小生成树的长度为78。clc,?clear,?close?all,?a=zeros(6);a(1,[2,5])=[20,15];?a(2,[3:5])=?[20,60,25];a(3,[4,5])=[30,18];?a(4,[5,6])=[35,10];?a(5,6)=15;s=cellstr?(strcat?(v?,int2str([1:6])));G=graph?(a,s,upper);p=plot?(G,EdgeLabel?,G.?Edges?.?Weight);T?=minspantree?(G),?L=?sum?(T.?Edges?.?Weight?)highlight?(р,T) 4.7 已知有6个村庄，?各村的小学生人数如表4.17所示，各村庄间的距离如图4.28所示。现在计划建造一所医院和一所小学，则医院应建在哪个村庄才能使最远村庄的人到医院看病所走的路最短?小学建在哪个村庄可使得所有学生上学走的总路程最短? 表4.17 各村小学生人数 村庄 V1 V2 V3 V4 V5 V6 小学生 50 40 60 20 70 90 解：问题分析，本题主要运用费洛伊德算法解决最短路问题。 问题进行数据预处理，运用MATLAB程序 医院应建在V3，小学应建在V4； MATLAB程序如下： clear; M=10000; a(1,:)=[0 2 7 M M M];%此点到各个点的距离，非相邻点看作无穷大 a(2,:)=[2 0 4 6 8 M];%此点到各个点的距离，非相邻点看作无穷大 a(3,:)=[7 4 0 1 3 M]; a(4,:)=[M 6 1 0 1 6]; a(5,:)=[M 8 3 1 0 3]; a(6,:)=[M M M 6 3 0]; b=a;%两城镇间距离矩阵 path=zeros(length(b));%路径 for k=1:6 for i=1:6 for j=1:6 if b(i,j)b(i,k)+b(k,j) b(i,j)=b(i,k)+b(k,j); path(i,j)