商人过河模型问题的求解.docxVIP

《数学建模实验》课程考试试题 ----商人安全过河数学建模与求解 一． 提出： 4 名商人 4 名随从乘一条小船 河，小船每次自能承 至多两人。随从 密 , 在河的任一岸 , 一旦随从的人数比商人多 , 就 人越 .乘船渡河的方案由 商人决定，商人 如何才能安全渡河呢 二．模型假 ： 商人和随从都会划船，天气很好，无大 大浪，且船的 量很好，可以保 很多次安全的运 商人和随从。 三． 分析： 商随 河 可以 一个多步决策 程， 通 多次 化，最后 取一个全局最 的决策方案。 于每一步， 即船由此岸 向彼岸或由彼岸 向此岸， 都要 船上的人 作出决策， 在保 两岸的商人数不少于随从数的前提下， 在有限步内使全部人 河。 用状 量表示某一岸的人 状况， 决策 量表示船上的人 状况，可以找出状 随决策 化的 律， 化 在状 的允 化范 内(即安全渡河条件 )，确定每一步的决策，达到安全渡河的目 。 四．模型构成： xk ~第 k次渡河前此岸的商人数， yk ~第k次渡河前此岸的随从数 xk , yk =0,1,2,3,4; k=1,2,? ? Sk =( xk , yk )~ 程的状 , S ~ 允 状 集合， S={(x , y)| x=0, y=0,1,2,3,4; x=4 ,y=0,1,2,3,4; x=y=1,2,3} uk ~第 k次渡船上的商