初等数学模型.pptxVIP

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