《(毕业论文)求解夫妻过河问题.doc》由会员分享，可免费在线阅读全文，更多与《(毕业论文)求解夫妻过河问题(7)(喜欢就下吧)》相关文档资源请在帮帮文库(www.woc88.com)数亿文档库存里搜索。

1、；index()=；%注意矩阵是否相等的判断while(jie(,yd_cishu)~=jieshu()||jie(,yd_cishu)~=jieshu())二〇一二年六月六日星期三DOCif(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(:,)；二〇一二年六月六日星期三DOCcase{}%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(:,)end%当移动状态可行，则保存移动情况且回来船上的人员状态不能和上一次的情况完全一样，否则就重复操作无意义了。if(f_kexing(jixu)amam(hui(,index(yd_cishu))~=qu(,index(yd_cishu))||hui(,index(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。

2、)回一女(,)(其他条件不变的情况下，夫妻能否过河？记k次过河前此岸丈夫的人数为kF，妻子的人数为kQ记ks表示状态，ks=(FQ),记kd表示决策，kd=(xy)。对夫妻过河的解对夫妻过河的解可看出问题无法再解下Cks表示状态kd表示决策重述、对夫妻过河问题的解有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任一女子不得在其丈夫不在场的情况下与其他男子在一起，问此时这对夫妻能否过河？如果是对夫妻过河，的人数kQ表示第k次渡河前此岸妻子的人数kx表示第k次过渡船上丈夫的人数ky表示第k次过渡船上妻子的人数k表示第几次渡河n表示渡河的次数S表示允许状态集合D表示允许决策集合二〇一二年六月六日星期三DO任务：用matlab编写程序求问题的解，并用已有程序验证问题模型假设不考虑过河环境因素的影响情况；夫妻过河只能依靠小船；每个男人和女人都会划船；符号说明i表示渡河的夫妻对数kF表示第k次渡河前此岸丈夫夫妻过河情况，利用图解法和matlab编程解决问题提出问题：若船最多能载人，对夫妻能否过河？六对夫妻呢？如果不可以那么船最多能载几人才可以？问题：n对夫妻要过河，船最多能载m人，n和m有怎样的关系？任夫妻过河情况，利用图解法和matlab编程解决问题提出问题：若船最多能载人，对夫妻能否过河？六对夫妻呢？如果不可以那么船最多能载几人才可以？问题：n对夫妻要过河，船最多能载m人，n和m有怎样的关系？任务：用matlab编写程序求问题的解，并用已有程序验证问题模型假设不考虑过河环境因素的影响情况；夫妻过河只能依靠小船；每个男人和女人都会划船；符号说明i表示渡河的夫妻对数kF表示第k次渡河前此岸丈夫的人数kQ表示第k次渡河前此岸妻子的人数kx表示第k次过渡船上丈夫的人数ky表示第k次过渡船上妻子的人数k表示第几次渡河n表示渡河的次数S表示允许状态集合D表示允许决策集合二〇一二年六月六日星期三DOCks表示状态kd表示决策重述、对夫妻过。

3、，其他条件不变的情况下，夫妻能否过河？就这一问题我们发现状态转移问题有时不一定有解，有时的解又不一定有规律(当对夫妻过河，其他条件不变的情况下，夫妻能否过河？我们发现此问题是无解的)，但是当我们改变条件船最多可载人时有解就其数学建模思想来说,一般采用将该问题转化为一个多步决策模型,模型求解的方法大多为图解法然而一旦问题的条件(例如丈夫、妻子或者小船上每次渡河人数等)发生变化,图解法求解犹如大海捞针!很难奏效因此计算机编程求解模型的方法就显得非常重要了该题求解编程的难点在于允许状态与决策这两个方面的处理与实现此问题中利用的多目标决策方法是从世纪年代中期发展起来的一种决策分析方法决策分析是在系统规划、设计和制造等阶段为解决当前或未来可能发生的问题，在若干可选的方案中选择和决定最佳方案的一种分析过程在社会经济系统的研究控制过程中我们所面临的系统决策问题常常是多目标的，例如我们在研究生产过程的组织决策时，既要考虑生产系统的产量最大，又要使产品质量高，生产成本低等。这些目标之间相互作用和矛盾，使决策过程相当复杂使决策者常常很难轻易作出决策这类具有多个目标的决策总是就是多目标决策多目标决策方法现已广泛地应用于工艺过程、工艺设计、配方配比、水资源利用、能源、环境、人口、教育、经济管理等领域文献综述国内外研究现状渡河问题有不同的版本，从目前参阅的文献资料中了解的信息来看文献[]、[]、[]的商人和随从渡河问题利用通过遍历状态空间树来搜索可行的渡河方案、建立多步决策模型、计算机编程等方法解决,文献[]、[]的传教士和食人族难题仿照整数(二元)规划的图示方法、用矩阵表示与迭代算法等方法解决，文献[]军官渡河问题和人与机器渡河问题利用Dijkstra算法,文献[]的人、猫、鸡、米过河问题利用计算机C语言编程求解，文献[]、[]的人、狼、羊、菜过河问题利用多为向量的方法解二〇一二年六月六日星期三DOC决但是解决方法是类似的,都是要。

4、示渡河的次数S表示允许状态集合D表示允许决策集合二〇一二年六月六日星期三DOCks表示状态kd表示决策重述、对夫妻过河问题的解有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任一女子不得在其丈夫不在场的情况下与其他男子在一起，问此时这对夫妻能否过河？如果是对夫妻过河，其他条件不变的情况下，夫妻能否过河？记k次过河前此岸丈夫的人数为kF，妻子的人数为kQ记ks表示状态，ks=(FQ),记kd表示决策，kd=(xy)。对夫妻过河的解对夫妻过河的解可看出问题无法再解下去(,)去二女(,)去二女(,)回一女(,)回一女(,)去二男(,)回一男一女(,)去二男(,)去一女(,)去二女(,)回一女(,)去二女(,)(,)去二女(,)回一女(,)去二女(,)回一女(,)(,)去两女去两男(,)二〇一二年六月六日星期三DOC五对夫妻过河模型模型构成记第k次过河前此岸丈夫的人数为kF，妻子的人数为kQ，k=,，„„由已知条件知可取状态为(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)共种，用S表示可取状态集合，成为允许状态集合，不难验证，SdecisionMatlabMathematicalmodelProblemofcrossingtheriver二〇一二年六月六日星期三DOC目录引言文献综述国内外研究现状国内外研究现状评价问题提出模型假设符号说明重述、对夫妻过河问题的解对夫妻过河的解对夫妻过河的解五对夫妻过河模型模型构成模型建立模型求解Matlab编程求解图解法错误！未定义书签。六对夫妻过河模型模型构成模型求解n对夫妻过河情况求解验证总结与展望总结后续研究工作展望参考文献附录二〇一二年六月六日星期三DOC引言这是一个古老的阿拉伯数学问题。有对夫妻要过河，船最多可载人，约束条件是根据阿拉伯法律，任一女子不得在其丈夫不在场的情况下与其他男子在一起，问此时这对夫妻能否过河？如果是对夫妻过河。

5、_cishu)+；endendif(index(yd_cishu)gt)yd_cishu=yd_cishu；%回退endendend验证程序：functions=fuqimann=inut('输入丈夫数目：')；nn=inut('输入妻子数目：')；nnn=inut('输入船的最大容量：')；ifnngtnn=inut('输入丈夫数目：')；二〇一二年六月六日星期三DOCnn=inut('输入妻子数目：')；nnn=inut('输入船的最大容量：')；endk=；fori=:nnnforj=:nnnif(i+j)d(k,:)=[i,j,]；d(k+,:)=[i,j,]；k=k+；endendendk=；fori=n::forj=nn::if((igt=j)am((ni)gt=(nnj)))|((i==)|(i==n))A(k,:)=[i,j,]；k=k+；endendendsq(,)=s称为状态转移律求决策kdD(k=,，„„n)使状态ksS按照条件知可取状态为(,)(,)(,)(,)(,)(,)(,)(,)，其中(，)表示对夫妻，共五种，用D表示可取状态集合，成为允许决策集合模型建立我们发现当k为奇数时船从此岸驶向彼岸，当k为偶数时船从(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)共种，用S表示可取状态集合，成为允许状态集合，不难验证，S对此岸和彼岸都是可行的记第k次过渡船上的丈夫的人数为kx，妻子的人数为ky，由已知,)去两女去两男(,)二〇一二年六月六日星期三DOC五对夫妻过河模型模型构成记第k次过河前此岸丈夫的人数为kF，妻子的人数为kQ，k=,，„„由已知条件知可取状态为(,)(,)(,)(,)(,)(,)去(,)去二女(,)去二女(,)回一女(,)回一女(,)去二男(,)回一男一女(,)去二男(,)去一女(,)去二女(,)回一女(,)去二女(,)(,)去二女(,)回一女(,)去二女(,。

6、河问题的解有对夫这些目标之间相互作用和矛盾，使决策过程相当复杂使决策者常常很难轻易作出决策这类具有多个目标的决策总是就是多目标决策多目标决策方法现已广泛地应用于工艺过程、工艺设计、配方配比、水资源利用、能源、环境、人口、教育、经济管理等领域文献综述国内外研究现状渡河问题有不同的版本，从目前参阅的文献资料中了解的信息来看文献[]、[]、[]的商人和随从渡河问题利用通过遍历状态空间树来搜索可行的渡河方案、建立多步决策模型、计算机编程等方法解决,文献[]、[]的传教士和食人族难题仿照整数(二元)规划的图示方法、用矩阵表示与迭代算法等方法解决，文献[]军官渡河问题和人与机器渡河问题利用Dijkstra算法,文献[]的人、猫、鸡、米过河问题利用计算机C语言编程求解，文献[]、[]的人、狼、羊、菜过河问题利用多为向量的方法解二〇一二年六月六日星期三DOC决但是解决方法是类似的,都是要找到允许状态和允许决策国内外研究现状评价综上所述，渡河问题至今仍是一个逻辑难题国内外对于过河问题的研究很多，但是不是很全面，由于渡河问题的种类很多，尽管研究方法大体相同，但是他的解却是有很多种，或者有的问题根本无解，就夫妻过河问题而言当对夫妻过河，船只能载人时问题无解本文在夫妻过河问题的基础上从对、对夫妻研究至对、对，并推至n对夫妻过河情况，利用图解法和matlab编程解决问题提出问题：若船最多能载人，对夫妻能否过河？六对夫妻呢？如果不可以那么船最多能载几人才可以？问题：n对夫妻要过河，船最多能载m人，n和m有怎样的关系？任务：用matlab编写程序求问题的解，并用已有程序验证问题模型假设不考虑过河环境因素的影响情况；夫妻过河只能依靠小船；每个男人和女人都会划船；符号说明i表示渡河的夫妻对数kF表示第k次渡河前此岸丈夫的人数kQ表示第k次渡河前此岸妻子的人数kx表示第k次过渡船上丈夫的人数ky表示第k次过渡船上妻子的人数k表示第几次渡河n表。