《求解夫妻过河问题.doc》由会员分享，可免费在线阅读全文，更多与《(终稿)求解夫妻过河问题.doc(最终版)》相关文档资源请在帮帮文库(www.woc88.com)数亿文档库存里搜索。

1、q,i,j,),)+；endendif(is_save(A,i,j)==)amis_same(sq,i,j,)==rear=rear+；sq(rear,)=i；sq(rear,)=j；sq(rear,)=front；sq(rear,)=；sq(rear,)=sq(front,)+；sq(rear,)=；endif(i==amj==)flag=；endendend二〇一二年六月六日星期三if(flag==)%eak；endfront=front+；endifsq(rear,)~=amsq(rear,)~=s='没有找到可行路径！'；elsei=sq(rear,)；k=；r=；forw=:rear%sq(w,)%r=r*sq(w,)；ends(,)=；s(,)=；s(,)=；s(,)=；while(igt)s(k,)=sq(i,)；s(k,)=sq(i,)；s(k,)=sq(i,)；s(k,)=sq(i,)；r=r*sq(i,)；i=sq(i,)；二〇一二年六月六日星期三k=k+；endrendis_samem文件：functiona=is_same(sq,x,y,z)fo。

2、e{}jixu=jie(:,yd_cishu)+hui(:,)end%当移动状态可行，则保存移动情况且回来船上的人员状态不能和上一次的情况完全一样，否则就重复操作无意义了。if(f_kexing(jixu)amam(hui(,index(yd_cishu))~=qu(,index(yd_cishu))||hui(,ind,i,j,)==rear=rear+；sq(rear,)=i；sq(rear,)=j；sq(rear,)=front；sq(rear,)=；sq(rear,)=sq(front,)+；sq(rear,)=；endif(i==amj==)flag=；endendendif(flag==)二〇一二年六月六日星期三%eak；endflag=；if(sq(front,)==)forv=::size(d,)i=x+d(v,)；j=y+d(v,)；if(is_save(A,i,j)==)amis_same(sq,i,j,)~=ifsq(is_same(sq,i,j,),)==(sq(front,)+)sq(is_same(sq,i,j,),)=sq(is_same(。

3、表示渡河的夫妻对数kF表示第k次渡河前此岸丈夫的人数kQ表示第k次渡河前此岸妻子的人数kx表示第k次过渡船上丈夫的人数ky表示第k次过渡船上妻子的人数k表示第几次渡河n表示渡河的次数S表示允许状态集合D表示允许决策集合二〇一二年六月六日星期三ks表示状态kd表示决策重述、对夫妻过河问题的解有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任一女子不得在其丈夫不在场的情况下与其他男子在一起，问此时这对夫妻能否过河？如果是对夫妻过河，其他条件不变的情况下，夫妻能否过河？记k次过河前此岸丈夫的人数为kF，妻子的人数为kQ记ks表示状态，ks=(FQ),记kd表示决策，kd=(xy)。对夫妻过河的解对夫妻过河的解可看出问题无法再解下去(,)去二女(,)去二女(,)回一女(,)回一女(,)去二男(,)回一男一女(,)去二男(,)去一女(,)去二女(,)回一女(,)去二女(,)(,)去二女(,)回一女(,)去二女(,)回一女(,)(,)去两女去两男(,)二〇一二年六月六日星期三五对夫妻过河模型模型构成记第k次过河前此岸丈夫的人数为kF，妻子的人数为kQ，k=,，„„由已知条。

4、件知可取状态为(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)共种，用S表示可取状态集合，成为允许状态集合，不难验证，S对此岸和彼岸都是可行的记第k次过渡船上的丈夫的人数为kx，妻子的人数为ky，由已知条件知可取状态为(,)(,)(,)(,)(,)(,)(,)(,)，其中(，)表示对夫妻，共五种，用D表示可取状态集合，成为允许决策集合模型建立我们发现当k为奇数时船从此岸驶向彼岸，当k为偶数时船从此岸驶向彼岸，记ks表示状态，ks=(FQ),记kd表示决策，kd=(xy)。所以状态ks随kd的变化规律为：kkkkdss称为状态转移律求决策kdD(k=,，„„n)使状态ksS按照状态转移律，由初始状态s=(,)有限步n到达状态ns=(，)模型求解Matlab编程求解对于这个问题通常用“穷举求解”的方法，即从初始状态(，)开始，从允许决策集合D中选择一个决策，产生一个新状态若新状态可行，则保存该状态=；endis_savem文件：functiona=is_save(A,x,y)fori=:size(A,)i。

5、过河，其他条件不变的情况下，夫妻能否过河？就这一问题我们发现状态转移问题有时不一定有解，有时的解又不一定有规律(当对夫妻过河，其他条件不变的情况下，夫妻能否过河？我们发现此问题是无解的)，但是当我们改变条件船最多可载人时有解就其数学建模思想来说,一般采用将该问题转化为一个多步决策模型,模型求解的方法大多为图解法然而一旦问题的条件(例如丈夫、妻子或者小船上每次渡河人数等)发生变化,图解法求解犹如大海捞针!很难奏效因此计算机编程求解模型的方法就显得非常重要了该题求解编程的难点在amama()=amama()=amama()lt=)%可行状态为(,i)kexing=；elsekexing=；endendendfunctionjie=guohe()kaishi=[,]；%开始状态jieshu=[,]；%结束状态jie=ones(,)；jie(:,)=kaishi；jie(:,)=[,]；%第一次移动三个人过去%过去时人尽量多，去多qu=[；]；%回来时人尽量少hui=[；]；yd_cishu=；%移动次数index=zeros(,)；%指示第yd_cishu次移动是采用的是那种。

6、dthematlaogramtosolvethe,forcouleacrossariverifthereisasolution,AndderivedtoncoulewiththeabilitytorunmtosafecrossingtheriverwhentherelationshibetweenthemKeywords:MultistedecisionMatlabMathematicalmodelProblemofcrossingtheriver二〇一二年六月六日星期三目录引言文献综述国内外研究现状国内外研究现状评价问题提出模型假设符号说明重述、对夫妻过河问题的解对夫妻过河的解对夫妻过河的解五对夫妻过河模型模型构成模型建立模型求解Matlab编程求解图解法错误！未定义书签。六对夫妻过河模型模型构成模型求解n对夫妻过河情况求解验证总结与展望总结后续研究工作展望参考文献附录二〇一二年六月六日星期三引言这是一个古老的阿拉伯数学问题。有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任一女子不得在其丈夫不在场的情况下与其他男子在一起，问此时这对夫妻能否过河？如果是对夫妻。

7、一个逻辑难题国内外对于过河问题的研究很多，但是不是很全面，由于渡河问题的种类很多，尽管研究方法大体相同，但是他的解却是有很多种，或者有的问题根本无解，就夫妻过河问题而言当对夫妻过河，船只能载人时问题无解本文在夫妻过河问题的基础上从对、对夫妻研究至对、对，并推至n对夫妻过河情况，利用图解法和matlab编程解决问题提出问题：若船最多能载人，对夫妻能否过河？六对夫妻呢？如果不可以那么船最多能载几人才可以？问题：n对夫妻要过河，船最多能载m人，n和m有怎样的关系？任务：用matlab编写程序求问题的解，并用已有程序验证问题模型假设不考虑过河环境因素的影响情况；夫妻过河只能依靠小船；每个男人和女人都会划船；符号说明iwefoundthatstatetransitionroblemsometimesdoesnotnecessarilyhaveasolution,sometimesthesolutionisnotnecessarilyregular,inthisaer,usingthegrahicalmethodfortheroblemofcoulesacrosstherivera。

8、mofcrossingtheriverInthethcentury,itstillisalogicalroblem,manymathematicalmodelingteachingmaterialhasbeenmentionedThequestionis:havedifferentobjectsorcreatures,theylacksomemutualcoexistence,graduallytoasmallgroufromonebanktoanotherbankoftheriver,afterfinitestes,thegrouallfromonesidetotheothershore,andrequiresnolossesIncrossingtheriverroblemofcoulesacrosstheriver,允许状态与决策这两个方面的处理与实现此问题中利用的多目标决策方法是从世纪年代中期发展起来的一种决策分析方法决策分析是在系统规划、设计和制造等阶段为解决当前或未来可能发生的问题，在若干可选的方案中选择和决定最佳方案的一种分析过程在社会经济系统的研究控制。

9、式index()=；index()=；%注意矩阵是否相等的判断while(jie(,yd_cishu)~=jieshu()||jie(,yd_cishu)~=jieshu())二〇一二年六月六日星期三if(mod(yd_cishu,)~=)%奇数次移动while(index(yd_cishu))yd_cishu=yd_cishu；%回退endelse%偶数次移动while(index(yd_cishu)lt=)switch(index(yd_cishu))case{}jixu=jie(:,yd_cishu)+hui(:,)；case{}%jixu=jie(:,yd_cishu)+hui(:,)；case{}%jixu=jie(:,yd_cishu)+hui(:,)；二〇一二年六月六日星期三case{}%jixu=jie(:,yd_cishu)+hui(:,)；case{}jixu=jie(:,yd_cishu)+hui(:,)；case{}jixu=jie(:,yd_cishu)+hui(:,)；case{}jixu=jie(:,yd_cishu)+hui(:,)；ca。

10、i=:size(sq,)if(x==sq(i,)amy==sq(i,)amz==sq(i,))eak；endendifiltsize(sq,)a=；elseaex(yd_cishu))~=qu(,index(yd_cishu))))yd_cishu=yd_cishu+；%继续移动jie(:,yd_cishu)=jixu；index(yd_cishu)=index(yd_cishu)+；index(yd_cishu)=；%下一次移动选择从新开始eak；elseindex(yd_cishu)=index(yd_cishu)+；endendif(index(yd_cishu)gt)yd_cishu=yd_cishu；%回退endendend验证程序：functions=fuqimann=inut('输入丈夫数目：')；nn=inut('输入妻子数目：')；nnn=inut('输入船的最大容量：')；ifnngtnn=inut('输入丈夫数目：')；二〇一二年六月六日星期三nn=inut('输入妻子数目：')；nnn=inut('输入船的最大容量：')；endk=；fori=:。

11、程中我们所面临的系统决策问题常常是多目标的，例如我们在研究生产过程的组织决策时，既要考虑生产系统的产量最大，又要使产品质量高，生产成本低等。这些目标之间相互作用和矛盾，使决策过程相当复杂使决策者常常很难轻易作出决策这类具有多个目标的决策总是就是多目标决策多目标决策方法现已广泛地应用于工艺过程、工艺设计、配方配比、水资源利用、能源、环境、人口、教育、经济管理等领域文献综述国内外研究现状渡河问题有不同的版本，从目前参阅的文献资料中了解的信息来看文献[]、[]、[]的商人和随从渡河问题利用通过遍历状态空间树来搜索可行的渡河方案、建立多步决策模型、计算机编程等方法解决,文献[]、[]的传教士和食人族难题仿照整数(二元)规划的图示方法、用矩阵表示与迭代算法等方法解决，文献[]军官渡河问题和人与机器渡河问题利用Dijkstra算法,文献[]的人、猫、鸡、米过河问题利用计算机C语言编程求解，文献[]、[]的人、狼、羊、菜过河问题利用多为向量的方法解二〇一二年六月六日星期三决但是解决方法是类似的,都是要找到允许状态和允许决策国内外研究现状评价综上所述，渡河问题至今仍 。

12、(x==A(i,)amamy==A(i,))eak；endendifiltsize(A,)a=；elsea=；end二〇一二年六月六日星期三曲靖师范学院本科生毕业论文论文题目:matlab求解夫妻过河问题作者、学号：郭彩虹学院、年级：数学与信息科学学院级学科、专业：数学数学与应用数学指导教师：郭昀完成日期：年月日曲靖师范学院教务处二〇一二年六月六日星期三摘要渡河问题始于公元世纪，至今它仍是一个逻辑难题，许多数学建模教材上已经提到这个问题指的是：有不同的对象或生物，他们其中一些相互不共存，逐步地让一小群体从河的一岸到另一岸，经过有限步后，该群体全部从一岸达到另一岸，并且要求没有任何损失在渡河问题的夫妻过河问题中我们发现状态转移问题有时不一定有解，有时的解又不一定有规律，本文对于夫妻过河问题利用图解法和matlab编写程序求解对、对夫妻过河是否有解，并推广到n对夫妻与船的运载能力m对于能否安全渡河时它们之间的关系。关键词：多步决策matlab数学模型渡河问题二〇一二年六月六日星期三ProblemofcoulesacrosstheriverAbstract:therobl