第15页/共62页
数学建模作为用数学方法解决实际问题的 第一步,越来越受到人们的重视。
第16页/共62页
数学建模的一般步骤
实体 信息
假设
建模
求
解
应用 验证 分析
第17页/共62页
数学模型的分类
分类标准
具体类别
对某个实际问题 了解的深入程度
白箱模型、灰箱模型、黑箱模型
模型中变量的特 连续模型、离散模型;确定性模型、随
第28页/共62页
建模:
x k • :第 次渡河前此岸的商人数 k
yk:第 k次渡河前此岸的随从数
xk , yk 0,1, 2,3; k 1, 2, sk (xk , yk ) :过程的状态
S :允许状态的集合
S {(x, y) | x 0, y 0,1,2,3; x 3, y 0,1,2,3; x y 1,2}
x=(x1, …, xn)T: 决策变量 f (x): 目标函数, hi(x), gp(x): 约束函数
第38页/共62页
数学规划的一般模型
• min f (x) s.t. hi(x)=0, i=1, …, m gp(x)≥0, p=1, …, t
(MP)
若f(x), hi(x)( i=1, …, m), gp(x)( p=1, …, t) 均为线性函数,则问题(MP)就被称为线
相遇时他已步行了多少分钟?
请思考:本题解答中隐含了哪些假设条 件?
5:30
5分钟 5:35
会合点
相遇点
家
第35页/共62页
预备技能
• 数学知识
分析、代数、几何、概率、统计、优化、 方程…
软件使用
Matlab, Mathematica, Maple, Lindo, Lingo…