《数学建模》第3讲.ppt

罗守成 第三讲 建立数学模型 3.1 安全渡河数学模型 3.2 商店经营状况数学模型 3.3 正则链数学模型 3.4 微量元素数学模型 3.5 基因遗传和近亲繁殖 * 3.1 安全渡河数学模型 问题：商人们怎样安全过河 (智力游戏) 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定. ? ? ? 3名商人 ? ? ? 3名随从 河 小船(至多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; x=3, y=0,1,2,3; x=y=1,2} S ~ 允许状态集合 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 uk, vk=0,1,2; k=1,2,? ? * dk=(uk , vk)~决策 sk+1=sk dk +(-1)k ~状态转移律 求dk?D(k=1,2, ?n), 使sk?S, 并按转移律由 s1=(3,3)到达 sn+1=(0,0). 多步决策问题 D={(u , v)? u+v=1, 2} ~允许决策集合 * 模型求解 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移. d1, ?，d11给出安全渡河方案 评注和思考 规格化方法,易于推广 考虑4名商人各带一随从的情况 x y 3 3 2 2 1 1 0 s1 sn+1 d1 d11 允许状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} * 3.2 商店经营状态数学模型 马氏链模型： 系统在每个时期所处的状态是随机的 从一时期到下时期的状态按一定概率转移 下时期状态只取决于本时期状态和转移概率 已知现在，将来与过去无关（无后效性） 描述一类重要的随机动态系统（过程）的模型 马氏链 (Markov Chain) ——时间、状态均为离散的随机转移过程 * 问题：商店的经营情况会怎样变化 状态： 1 2 0.5 0.5 0.4 0.6 概率转移矩阵 状态转移图 状态概率向量： 转移概率： ? í ì = 月销路不好 表示第 月销路好 表示第 t t S t , 2 , 1 1 ) ( ) ( , 1 , 0 , 2 , 1 ), ( ) ( )) ( ), ( ( ) ( 2 1 2 1 = + = = = = = t a t a t i i S P t a t a t a t a t i L L , 1 , 0 , 2 , 1 , ), ( 1 = = = = = + t j i i S j S P p t t ij ú ? ù ê ? é = = 6 . 0 4 . 0 5 . 0 5 . 0 ) ( ij p P * 状态转移具有无后效性 St+1只取决于St和pij, 与St-1, …无关 已知现在，将来与过去无关（无后效性） 21 2 11 1 1 ) ( ) ( ) 1 ( p t a p t a t a + = + 1 22 21 12 11 2 1 2 1 ) 0 ( ) ( )) ( ), ( ( )) 1 ( ), 1 ( ( ) 1 ( + × = × = ú ? ù ê ? é = + + = + t P a P t a p p p p t a t a t a t a t a * t 0 1 2 3 …→ ∞ a1(t) 1 0.5 0.45 0.445 …→ 4/9 a2(t) 0 0.5 0.55 0.555 …→ 5/9 初始时刻商店销路好的稳定状态 t 0 1 2 3 …→ ∞ a1(t) 0 0.4 0.44 0.444 …→ 4/9 a2(t) 1 0.6 0.56 0.556 …→ 5/9 初始时刻商店销路不好的稳定状态 t??时状态概率趋于稳定值，稳定值与初始状态无关 结论： * 3.3 正则链数学模型 正则链 : 从任一状态 i 出发经有限次（k次）转移能到达另外任一状态 j 。 w ~ 稳态概率 如 0 , $ ? k P k 正则链 1 1 = ? = k i i w w 满足 * 3.4 微量元素磷转移 吸收链 : 存在吸收状态（一旦到达就不会离开的状态i, pii=1）,且从任一非吸收状态