本科毕业论文-商人渡河问题图解法.doc

摘要
　　　
　　　针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河的方案。
　　　
　　　关键词：安全渡河问题；数学建模；图型求解；