数学模型商人过河问题

本文研究了商人们怎样安全过河的问题安全渡河问题可以视为一个多步决策过程.每一步即船由此岸驶向彼岸或从彼岸驶回此岸都对船上的人员商人随从各几人作出决策在保证安全的前提下两岸的随从都不比商人数多在有限步内使全部人员过河.用状态变量表示某一岸的人员状况决策变量表示船上的人员状况可以找出状态随决策变化的规律.问题转化为在状态的允许变化范围内即安全渡河条件确定每一步的决策达到渡河的目标.