实验目的 1、了解最短路的算法及其应用 2、会用 Matlab软件求最短路 实验内容 1、图论的基本概念 2、最短路问题及其算法 3、最短路的应用 4、建模案例:最优截断切割问题 5、实验作业

一、二次插值法 二、最速下降法 三、罚函数法

若(1)mxx=∑cx,则令z=-xn目标函数化为:mnz=∑(-c1)x两个模型的最优解相同,最优目标值有关系:

一、数值处理 二、优化求解 三、数理统计

上海交通大学：数学科学学院专业选修课《数学建模与数学实验》课程教学大纲

一、课程概述 1、课程性质：数学实验是计算机技术和数学软件引入教学后出现的新事 物，它的特点是培养学生“用数学”的能力，即用学到的数学理论知识、借助计 算机及数学软件、分析解决实际问题。本课程的教学模式是“问题-→数学模型 —>数学方法—>软件求解—>上机操练

实验内容 1.图论的基本概念 2.最短路问题及其算法 3.最短路的应用 4.建模案例:最优截断切割问题 5.实验作业

1. 直接将“数学建模与数学实验（第 3 版）”文件夹拷贝到 C 盘上即可。 2. 本课件中所有程序都在 MATLAB6.1 中调试通过。 3. 若要使用超级链接直接链接到 MATLAB，应将 MATLAB 软件安装在 C：盘上。本课件

1．模型假设 （1）病人的三项指标年龄、病情严重程度、忧虑程度作为回归模型的自变量； （2）病人对医院服务工作的满意程度作为回归模型的因变量；

1、图 论 的 基 本 概 念 2、最 短 路 问 题 及 其 算 法 3、最 短 路 的 应 用 4、建模案例：最优截断切割问题 5、实验作业