第3章节初等数学模型.ppt

初等数学模型;商人安全过河模型;问题的提出; 数模求解的意义;问题分析：; 变量的确定; 模型构成 ;状态sk随决策d k变化的规律;商人安全过河的数学模型（多步决策模型）:;由状态(3，3)经n(奇数)步决策 转移到(0，0)的转移过程; 模型求解 ; y（随从数） 3 (3,3) o x (商人数) 1 2 3 ;图解法决策的步骤; 课堂(后)数模练习;评 注 ;人、狼、羊、菜渡河模型;问题的提出; 状态向量的表示 ;凡系统可以允许存在的状态称为可取状态，如A1(1,0,1,0)是可取状态，但A2(0,0,1,1)是一个不可取状态， 此外，把每运载一次也用一个四维向量来表示，如B1(1,1,0,0)表示人和狼在船上，而羊和白菜不在船上，这是可取的运载，因为船可载两物，而B2(1,0,1,1)则是不可取运载 利用穷举法可得到问题的解 ;穷举法求解;可取运载与可取运算 ;穷举法的数学模型; (1，0，1，0) (0，1，0，1) √ 1) (1，1，1，1) 十 (1，1，0，0)→ (0，0，1，1) × (1，0，0，1) (0，1，1，0) × (1，0，0，0) (0，1，1，1) × (1，0，1，0) (1，1，1，1) × 2) (0，1，0，1) 十 (1，1，0，0)→ (1，0，0，1) × (1，0，0，1) (1，1，0，0) × (1，0，0，0) (1，1，0，1) √ (1，0，1，0) (0，1，1，1) × 3) (1，1，0，1) 十 (1，1，0，0)→ (0，0，0，1) √ (1，0，0，1) (0，1，0，1) √ (1，0，0，0) (0，1，0，1) √× (1，0，1，0) (1，0，1，1) √ 4)1 (0，0，0，1) 十 (1，1，0，0)→ (1，1，0，1) √× (1，0，0，1) (1，0，0，0) × (1，0，0，0) (1，0，0，1) × ;