淮阴工学学院
数理学院 数学建模与实验课程 实验报告
实验名称 八、最短路问题实验 实验地点 26#114 日期 姓名 班级 学号 成绩
【实验目的及意义】 [1] 会利用图论知识建立模型，解决实际问题； [2] 掌握matlab的优化工具箱解图论模型。
通过该实验的学习，使学生掌握图论解决问题的方法，学会使用MATLAB软件求解数学模型的基本命令，掌握数学的分析思维方法。 【实验要求与任务】
根据实验内容和步骤，完成以下实验，要求写出实验报告（实验目的→问题→数学模型→算法与编程→计算结果→分析、检验和结论） 【实验内容】 A组
某公司在六个城市C1,C2,...,C6中都有分公司，从Ci到Cj的直达航班票价由下述矩阵给出（?表示无直达航班），该公司想算出一张任意两个城市之间最廉价路线图，试作出这样的表来。
?0r?402810???r01422?26????1401020???? ?40221001024??28?2010055???1026?24550????其中r为你的学号后两位+10 B组
设备更新问题：企业使用一台设备，每年年初，企业领导就要确定是购置新的，还是继续使用旧的.若购置新设备，就要支付一定的购置费用；若继续使用，则需支付一定的维修费用.现要制定一个五年之内的设备更新计划，使得五年内总的支付费用最少.
已知该种设备在每年年初的价格为： 第一年 第二年 第三年 第四年 第五年 11 11 12 12 13
使用不同时间设备所需维修费为： 使用年限 0－1 1－2 2－3 3－4 4－5 维修费 5 6 m-3 m m+8 其中m为学号最后1位+10.
第- 1 -页 共1页