《商人渡河问题的图解法》-毕业论文（设计）.docVIP

1 - l 曲靖师范学院 毕业论文 题 目： 商人渡河问题图解法 学 号： 2008111115 姓 名： 年 级： 2008级 学 院： 数学与信息科学学院 专 业： 数学与应用数学 指导教师： （讲师） 完成日期： 2012年 4月 20 日 商人渡河问题的图解法 摘要 针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河的方案。 关键词：安全渡河问题；数学建模；图型求解； Graphic Method on the Problems of Merchants Crossing River Abstract This article introduces another new graph