matlb求解妻过河问题深刻.docVIP

曲靖师范学院 本科生毕业论文 论文题目: matlab求解夫妻过河问题 作者、学号：郭彩虹 2010111212 学院、年级：数学与信息科学学院 2010级 学科、专业：数学 数学与应用数学 指 导 教 师：郭昀 完 成 日 期：2013年12月27日 曲靖师范学院教务处 摘要 渡河问题.始于公元8 世纪，至今它仍是一个逻辑难题，许多数学建模教材上已经提到.这个问题指的是：有不同的对象或生物，他们其中一些相互不共存，逐步地让一小群体从河的一岸到另一岸，经过有限步后，该群体全部从一岸达到另一岸，并且要求没有任何损失．在渡河问题的夫妻过河问题中我们发现状态转移问题有时不一定有解，有时的解又不一定有规律，本文对于夫妻过河问题利用图解法和matlab编写程序求解5对、6对夫妻过河是否有解，并推广到对夫妻与船的运载能力对于能否安全渡河时它们之间的关系。 关键词：多步决策 matlab 数学模型 渡河问题 Problem?of?couples?across?the?river Abstract: the problem of crossing the river. In the 8th century, it still is a logical problem, many mathematical