第一讲数学建模概论.pdf

数学建模 概述 (Introduction to CUMCM) 刘保东，山东大学，软件学院 济南，高新区舜华路1500号，250011 一、从示例看数学建模 圆周率的发现 • 问题提出：制作圆木桶所用材料测 算 • 问题分析：二个因素：圆周长与圆 直径 • 基本假设：二者之间成正比例关系 • 建模方法：比例建模方法 • 数学模型: 记C为圆周长, k为比例系数, D 为直径， 则数学模型为: C=kD • 参数确定： • 结果分析与应用 悬崖深度的测算 • 往悬崖下丢一块石头，计时测算到达 底部的时间 • 悬崖深度几何？ • 建模方法？ • 基本假设？ • 假设的精细度如何掌握？模型复杂度 掌握！ 酋长嫁女问题 • 问题提出：某酋长有三个女儿待嫁，应征 者有三位王子，该酋长需要根据各位王子 的出价（牛的头数）确定嫁女方案 • 问题分析：一个女儿只能嫁一位王子匹 配 问题，得到的牛的头数越多，意味着该 女儿越幸福 • 模型结构？求解方法？ 二分图0-1规划问题 3 3 max a x ij ij i 1 j 1  3 xij 1,j 1,2,3 i 1  3 s.t.xij 1,i 1,2,3 j 1   xij 0,or,1,i,j 1,2,3   商场购物问题 • 商场举行促销计划，每满300元， 即返现150元，不满不送 • 今有一女士对其中两款促销产 品有兴趣，分别标价为267元和 429元 • 问她应该采取怎样的策略？ 决策模型：___整数规划 • 不考虑购买种类和数量限制 • 记x ，y 分别为二款产品的购买数量 • 目标函数：总价款除300，取整后求余数最 小代数方程求极值 min mod(267x 426y ,300) x ,y • 思考(模型求解) ： 如只买一件，如何决策? 若买2件，如何决策? 思考——数学建模的基本过程 • 抽象———— 数学结构 • 假设———— 忽略次要因素，确定 建模方法 • 建模: 数学语言表达 • 参数估计：模型参数