第三章 初等数学模析.pptVIP

初等数学模型 1. 商人安全过河模型 2. 人、狼、羊、菜渡河模型 商人安全过河模型 问题的提出 三名商人各带一个随从乘船渡河，一只小船只能容纳两人，由他们自己划行。 随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货。 如何乘船渡河的大权掌握在商人们手中， 商人们怎样才能安全渡河呢? 数模求解的意义 对于这类智力游戏，经过一番逻辑思索是可以找出解决办法的。 这里用数学模型求解， 一是为了给出建模的示例， 二是因为这类模型可以解决相当广泛的一类问题，比逻辑思索的结果容易推广。 问题分析： 由于这个虚拟的问题己经理想化了，所以不必再作假设。 安全渡河问题可以视为多步决策过程。每一步，即船由此岸驶向彼岸或从彼岸驶回此岸，都要对船上的人员(商人、随从各几人)作出决策 在保证安全的前提下(两岸的商人数都不比随从数少)，在有限步内使人员全部过河。 变量的确定 用状态(变量)表示某一岸的人员状况，决策(变量)表示船上的人员状况，可以找出状态随决策变化的规律。 问题转化为在状态的允许变化范围内(即安全渡河条件)，确定每一步决策，达到渡河目标。 模型构成 记第k次渡河前此岸的商人数为xk，随从数为yk，k=l，2，…，xk,yk=0，1，2，3。 将二维向量sk=(xk,yk)定义为状态 安全渡河条件下的状态集合称为允许状态集合，记作S。不难写出