数学建模I第一章a.ppt

第一章 数学模型基础知识 第一节 数学建模的内容和意义 第一章 数学模型基础知识 第二节 数学建模示例 安全渡河的策略 d1(0,2), d2(0,1), d3(0,2), d4(0,1), d5(2,0), d6(1,1), d7(2,0), d8(0,1), d9(0,2), d 10(0,1), d 11(0,2) 第一章 数学模型基础知识 第三节 数学建模的方法和步骤 第一章 数学模型基础知识 第四节 数学模型的特点和分类 由于这个虚拟的问题已经理想化了，所以不必再作假设，安全渡河问题可以视为一个多步决策过程.每一步，即船由此岸驶向彼岸或从彼岸驶回此岸，都要对船上的人员(商人、随从各几人)作出决策，在保证安全的前提下(两岸的商人数都不比随从数少)，在有限步内使人员全部过河. 用状态(变量)表示某一岸的人员状况，决策(变量)表示船上的人员状况，可以找出状态随决策变化的规律，问题转化为在状态的允许变化范围内(即安全渡河条件)，确定每一步的决策，达到渡河的目标. 模型构成 xk~第k次渡河前此岸的商人数 yk~第k次渡河前此岸的随从数 xk, yk=0,1,2,3; k=1,2,? ? sk=(xk , yk)~过程的状态 S={(x , y)? x=0, y=0,1,2,3; S~允许状态集合 x=3, y=0,1,2,3; x=y=1,2} 模型构成 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 dk=(uk , vk)~决策 D={(u , v)? u+v=1, 2} ~允许决策集合 uk, vk=0,1,2; k=1,2,? ? sk+1=sk dk +(-1)k ~状态转移律 求dk?D(k=1,2, ?n), 使sk?S, 并按转移律由 s1=(3,3)到达 sn+1=(0,0). 多步决策问题 模型求解 x y 3 3 2 2 1 1 0 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策 ~ 移动1或2格（小船至多容2人）; k奇,左下移(此岸到彼岸，人减少）; k偶,右上移(彼岸到此岸，人增加）. s1 sn+1 d1, ?，d11给出安全渡河方案 d1 d11 允许状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} 穷举法 （编程上机） y O 1 2 3 1 2 3 x 1.根据允许状态集合标允许状态点： (3,0) (0,0) (3,1) (3,2) (0,1) (0,2) (3,3) (0,3) (1,1) (2,2) y O 1 2 3 1 2 3 x 2.根据允许 决策集合确 定状态转移 路线的长度 为1格或2格。 y O 1 2 3 1 2 3 x 3.根据状态转移律确定路线方向： 驶向彼岸 驶回此岸 x y O 1 2 3 1 2 3 仆 仆 仆 商 商 商 4.将(3,3)点经允许状态点移至(0,0)点。 d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 三、如何预报人口的增长 研究人口变化规律可以控制人口过快增长，相关的背景数据如下： 年 1625 1830 1930 1960 1974 1987 1999 人口(亿) 5 10 20 30 40 50 60 世界人口增长概况 中国人口增长概况 年 1908 1933 1953 1964 1982 1990 1995 2000 人口(亿) 3.0 4.7 6.0 7.2 10.3 11.3 12.0 13.0 本节利用表1给出的美国人口数据，介绍两个人口模型。 1）指数增长模型 最简单的人口增长模型： 设今年人口 x0, 年增长率 r，则k年后人口为： 这个公式的基本条件是年增长率r保持不变。 英国人口学家马尔萨斯于1798年提出了人口增长率不变的假设，并据此建立了人口指数增长模型。 模型建立 记时刻t的人口为x(t),可以将x(t)视为连续、可微函数。记初始时刻(t=0)的人口为x0,假设人口增长率为常数r,则有： 令△t→0，得到x(t)满足微分方程： 由以上的方程可以解出： r0时，x(t)表示人口将按指数规律随时间无限增长，称为指数增长模型。 x(t)的参数r和x0,可以用表1的数据估计，采用线性