1、基础上从对对夫妻研究至对对，并推至对夫妻过河情况，利用图解法和编程解决问题提出问题若船最多能载人，对夫妻能否过河六对夫妻呢如果不可以那么船最多能载几人才可以问题对夫妻要过河，船最多能载人，和有怎样的关系任务用编写程序求问题的解，并用已有程序验证问题模型假设不考虑过河环境因素的影响情况夫妻过河只能依靠小船每个男人和女人都会划船符号说明表示渡河的夫妻对数表示第次渡河前此岸丈夫的人数表示第次渡河前此岸妻子的人数表示第次过渡船上丈夫的人数表示第次过渡船上妻子的人数表示第几次渡河表示渡河的次数表示允许状态集合表示允许决策集合二〇二年六月六日星期三表示状态表示决策重述对夫妻过河问题的解有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任女子不得在其丈夫不在场的情况下与其他男子在起，问此时这对。
2、，有待于日后进步学习和研究二〇二年六月六日星期三后续研究工作展望本文对夫妻过河问题进步探讨，由五对六对延伸至对夫妻在五对夫妻渡河方案中由于本人计算机编程水平有限得到的结果不是最优解即过河所用次数最少，在对夫妻要过河，船最多能载人，和有怎样的关系时，尽管推论得到验证但是说服力不足，所以后续的研究工作在如下几个方面展开利用编程得到五对夫妻过河最优情况仿照文献中已有的方法求解夫妻过河问题二〇二年六月六日星期三参考文献付艳玲，刘高峰，张伟商人渡河问题解的存在性及算法实现工程数学学报邵建峰，许丙胜商人渡河问题的算法实现数学的实践与认识温鸿航,温鸿翔,任晓莉渡河问题的图解分析电子科技温鸿航，任晓莉，温鸿翔渡河问题的矩阵表示与迭代算法电子科技达瓦,加央种种渡河同题及其算法科教文汇俞涛船运狼羊菜问。
3、料中了解的信息来看文献的商人和随从渡河问题利用通过遍历状态空间树来搜索可行的渡河方案建立多步决策模型计算机编程等方法解决,文献的传教士和食人族难题仿照整数二元规划的图示方法用矩阵表示与迭代算法等方法解决，文献军官渡河问题和人与机器渡河问题利用算法,文献的人猫鸡米过河问题利用计算机语言编程求解，文献的人狼羊菜过河问题利用多为向量的方法解二〇二年六月六日星期三决但是解决方法是类似的,都是要找到允许状态和允许决策国内外研究现状评价综上所述，渡河问题至今仍是个逻辑难题国内外对于过河问题的研究很多，但是不是很全面，由于渡河问题的种类很多，尽管研究方法大体相同，但是他的解却是有很多种，或者有的问题根本无解，就夫妻过河问题而言当对夫妻过河，船只能载人时问题无解本文在夫妻过河问题的。
4、解，也就是要确定系列的允许运算„使得我们可以在平面上标出允许状态集中的点，而将允许运算看作是沿方格移动格或格，为了区别小船的往返，我们用实线表示小船由此岸至彼岸，用虚线表示小船由彼岸至此岸于是我们给出个夫妻过河问题的最优解法,去三女,回女,去两女,回女,去三男,回男女,去三男,回女去三女回女,去两女,二〇二年六月六日星期三图解过程如下图所示六对夫妻过河模型模型构成记第次过河前此岸丈夫的人数为，妻子的人数为，„„由已知条件知可取状态为,共种，用表示可取状态集合，成为允许状态集合，不难验证，对此岸和彼岸都是可行的记第次过渡船上的丈夫的人数为，妻子的人数为，由已知条件知可取状态为，其中，表示对夫妻，共五种，用表示可取状态集合，成为允许决策集合模型建立我们发现当还有很多不足的地方。
5、题的新解法河北师范大学学报自然科学版善强,雷鸣数学模型第二版重庆大学出版社,姜启源，谢金星，叶俊数学模型第三版北京高等教育出版社李天瑞安全渡河问题的计算机求解和模拟工科数学武建林商人渡河游戏的解题算法电脑编程技巧与维护张念发，张宪新，刘长征基于状态空间搜索法的商人过河问题解决方案电脑编程技巧与维护刘卫国程序设计教程第二版北京中国水利水电出版社赵静,但琦数学建模与数学实验第三版北京高等教育出版社张北辰，张建明状态转移问题的计算机模拟益阳师专学报俞哲明，樊艳芬利用数组解决农夫过河问题福建电脑陈义华状态转移问题的图论法建模甘肃工业大学学报二〇二年六月六日星期三附录五对夫妻过河程序判断个状态是否可行状态可行状态为,可行状态为开始状态结束状态第次移动三个人过去过去时人尽量多，去多回来时人尽量少移。
6、模型模型构成模型求解对夫妻过河情况求解验证总结与展望总结后续研究工作展望参考文献附录二〇二年六月六日星期三引言这是个古老的阿拉伯数学问题。有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任女子不得在其丈夫不在场的情况下与其他男子在起，问此时这对夫妻能否过河如果是对夫妻过河，其他条件不变的情况下，夫妻能否过河就这问题我们发现状态转移问题有时不定有解，有时的解又不定有规律当对夫妻过河，其他条件不变的情况下，夫妻能否过河我们发现此问题是无解的，但是当我们改变条件船最多可载人时有解就其数学建模思想来说,般采用将该问题转化为个多步决策模型,模型求解的方法大多为图解法然而旦问题的条件例如丈夫妻子或者小船上每次渡河人数等发生变化,图解法求解犹如大海捞针,很难奏效因此计算机编程求解模型的方法就。
7、，有待于日后进步学习和研究二〇二年六月六日星期三后续研究工作展望本文对夫妻过河问题进步探讨，由五对六对延伸至对夫妻在五对夫妻渡河方案中由于本人计算机编程水平有限得到的结果不是最优解即过河所用次数最少，在对夫妻要过河，船最多能载人，和有怎样的关系时，尽管推论得到验证但是说服力不足，所以后续的研究工作在如下几个方面展开利用编程得到五对夫妻过河最优情况仿照文献中已有的方法求解夫妻过河问题二〇二年六月六日星期三参考文献付艳玲，刘高峰，张伟商人渡河问题解的存在性及算法实现工程数学学报邵建峰，许丙胜商人渡河问题的算法实现数学的实践与认识温鸿航,温鸿翔,任晓莉渡河问题的图解分析电子科技温鸿航，任晓莉，温鸿翔渡河问题的矩阵表示与迭代算法电子科技达瓦,加央种种渡河同题及其算法科教文汇俞涛船运狼羊菜问。
8、得非常重要了该题求解编程的难点在于允许状态与决策这两个方面的处理与实现此问题中利用的多目标决策方法是从世纪年代中期发展起来的种决策分析方法决策分析是在系统规划设计和制造等阶段为解决当前或未来可能发生的问题，在若干可选的方案中选择和决定最佳方案的种分析过程在社会经济系统的研究控制过程中我们所面临的系统决策问题常常是多目标的，例如我们在研究生产过程的组织决策时，既要考虑生产系统的产量最大，又要使产品质量高，生产成本低等。这些目标之间相互作用和矛盾，使决策过程相当复杂使决策者常常很难轻易作出决策这类具有多个目标的决策总是就是多目标决策多目标决策方法现已广泛地应用于工艺过程工艺设计配方配比水资源利用能源环境人口教育经济管理等领域文献综述国内外研究现状渡河问题有不同的版本，从目前参阅的文献资。
9、次数指示第次移动是采用的是那种方式注意矩阵是否相等的判断二〇二年六月六日星期三,奇数次移动回退偶数次移动二〇二年六月六日星期三当移动状态可行，则保存移动情况且回来船上的人员状态不能和上次的情况完全样，否则就重复操作无意义了。继续移动下次移动选择从新开始回退验证程序输入丈夫数目输入妻子数目输入船的最大容量输入丈夫数目二〇二年六月六日星期三输入妻子数目输入船的最大容量,二〇二年六月六日星期三二〇二年六月六日星期三二〇二年六月六日星期三,没有找到可行路径,二〇二年六月六日星期三文件文件二〇二年六月六日星期三曲靖师范学院本科生毕业论文论文题目求解夫妻过河问题作者学号郭彩虹学院年级数学与信息科学学院级学科专业数学数学与应用数学指导教师郭昀完成日期年月日曲靖师范学院教务处二〇二年六月六日星期三摘要。
10、渡河问题始于公元世纪，至今它仍是个逻辑难题，许多数学建模教材上已经提到这个问题指的是有不同的对象或生物，他们其中些相互不共存，逐步地让小群体从河的岸到另岸，经过有限步后，该群体全部从岸达到另岸，并且要求没有任何损失在渡河问题的夫妻过河问题中我们发现状态转移问题有时不定有解，有时的解又不定有规律，本文对于夫妻过河问题利用图解法和编写程序求解对对夫妻过河是否有解，并推广到对夫妻与船的运载能力对于能否安全渡河时它们之间的关系。关键词多步决策数学模型渡河问题二〇二年六月六日星期三,二〇二年六月六日星期三目录引言文献综述国内外研究现状国内外研究现状评价问题提出模型假设符号说明重述对夫妻过河问题的解对夫妻过河的解对夫妻过河的解五对夫妻过河模型模型构成模型建立模型求解编程求解图解法,六对夫妻过河。
11、岸丈夫的人数为，妻子的人数为记表示状态记表示决策，。对夫妻过河的解对夫妻过河的解可看出问题无法再解下去,去二女,去二女,回女,回女,去二男,回男女,去二男,去女,去二女,回女,去二女去二女,回女,去二女,回女去两女去两男,二〇二年六月六日星期三五对夫妻过河模型模型构成记第次过河前此岸丈夫的人数为，妻子的人数为，„„由已知条件知可取状态为共种，用表示可取状态集合，成为允许状态集合，不难验证，对此岸和彼岸都是可行的记第次过渡船上的丈夫的人数为，妻子的人数为，由已知条件知可取状态为，其中，表示对夫妻，共五种，用表示可取状态集合，成为允许决策集合模型建立我们发现当为奇数时船从此岸驶向彼岸，当为偶数时船从此岸驶向彼岸，记表示状态记表示决策，。所以状态随的变化规律为称为状态转移律。
12、求决策„„使状态按照状态转移律，由初始状态,有限步到达状态，模型求解编程求解对于这个问题通常用穷举求解的方法，即从初始状态，开始，从允许决策集合中选择个决策，产生个新状态若新状态可行，则保存该状态，并从这个状态开始继续进行决策寻找下可行状态否则，从允许决策集合中重新选择个新决策以产生下状态如果个状态的所有可选决策产生的下状态均不可行，则返回到上个可行状态，从该可行状态开始寻找除了状态的其它状态，直到找到个可行的下状态这个决策过程反复进行，直到到达最终状态即可以安全渡河其中，判断状态是否可行包括两个方面二〇二年六月六日星期三该状态是否在允许状态集合中在由决策所确定产生的系列状态中，船由此岸驶向彼岸前的所有状态不允许重复，船由彼岸驶向此岸前的所有状态亦不允许重复可以应用人工智。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
【毕业设计】求解夫妻过河问题
