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

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

用MATLAB优化工具箱解线性规划 1、模型： 2、模型：min z=cX

1. 欧拉图 连通图 G(V,E)中，若从某个顶点出发，经过有 限条边（这些边构成的子集记为

组合投资问题：总金额 1000 万美圆的资金，用于投资四种债券

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

实验内容 学习计算机模拟的基本过程与方法。 1、模拟的概念。 4、实验作业。 3、计算机模拟实例。 2、产生随机数的计算机命令

实验目的 学习计算机模拟的基本过程与方法。 1、模拟的概念。 2、产生随机数的计算机命令。 3、计算机模拟实例。 4、实验作业

一、中 国 邮 递 员 问 题 二、推 销 员 问 题 三、建模案例：最佳灾情巡视路线 （一） 欧 拉 图 （二） 中 国 邮 递 员 问 题 （一） 哈 密 尔 顿 图 （二） 推 销 员 问 题

行遍性问题 一、中国邮递员问题 (一)欧拉图 (二)中国邮递员问题 二、推销员问题 (一)哈密尔顿图 (二)推销员问题 三、建模案例:最佳灾情巡视路线