分析。模型假设：设由a,b,c,d 之间的调整时间作为权值，构成邻接矩阵l。
模型建立：要求出a,b，c，d之间的最优加工顺序，首先从任意选取一条路径假设为最优的，其次，依次从a，b，c，d排列循环，找到调整时间总和mi最小的路径。
function y=zuhe(l)
l=[ 0 15 20 5
n=length(l(1,:)l为a,b,c,d之间构成的邻接矩阵。
y=zeros(1,n);
mi=l(1,2)+l(2,3)+l(3,4);%假设最优顺序为a→b→c→d，mi为最短调整时间。
for i=1:n %从a到d依次开始。
for j=1:n
if (i~=j)
for s=1:n
if (j~=s&&s~=i)
for t=1:n
if (t~=s&&t~=i&&t~=j)
if mi>l(i,j)+l(j,s)+l(s,t)
mi=l(i,j)+l(j,s)+l(s,t);
y(1)=i;
y(2)=j;
y(3)=s;
y(4)=t;
endend
endend
endend
endend
实验结果：mi=40ans =
则可知最优加工顺序为：a→b→d→c
加工调整时间最小为：40
三、 实验总结。
通过本次实验，彻底的理解了dijkstra算法，并能分析、建立模型，把实际问题变成可求解的数学问题，运用数学建模的图论知识求解实际的问题。深深的体会到分析并建模是求解的关键，也是数学建模中最难掌握，只有大量的练习才能掌握。
数学建模 实验报告
解 根据题意我们可以建立目标函数和约束条件。目标函数 约束条件 均大于0且为整数。所以周一开始工作到从周日开始工作的雇员数分别为 2 人 2 人 4 人 3 人 3 人 0 人 8 人时，总聘用费用最少为 11000 元。直接将区间范围改为 5,5 时，结果如下 最小值点取在x 1.5715处，然而...
数学建模实验报告
桂林电子科技大学2017 2018学年第1学期。数学建模。一 实验目的。学会使用matlab软件解决线性规划问题的最优值求解问题。学会使用matlab软件解决非线性规划问题的最优值求解问题。学会将实际问题归结为线性规划问题或者非线性规划问题用matlab软件建立巧当的数学模型来求解。二 实验内容。用...
数学建模实验报告
湖南科技学院实验报告。实验目的。1 学会操作matlab。2 应用软件建立层次分析模型，选择最佳方案。实验内容 算法 程序 步骤和方法 输入 输出 实验结果 实验结果。分析 问题 某企业由于生产效益较好，年底取得一笔利润，领导决定拿出一部分资金分别用于 1 为企业员工发年终奖金 2 扩建集体福利设施...