文档介绍:数学建模论文论文题目:夫妻过河问题队员信息 姓名专业班级及学号联系电话队员1崔芷宁数学09四班200901051416152********队员2吕园园数学09四班200901051405152********队员3贾程数学09四班200901051424130********    夫妻过河问题:关键字:船、夫妻、过河1问题重述有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,我们应如何安排这三对夫妻过河,使三对夫妻能顺利过河。若船最多能载3人,5对夫妻我们有应该怎样安排,使五对夫妻能顺利过河。(丈夫),F个女人(妻子)的情形称为一种状态,用一对数组(M,F)表示,注意M、F的顺序不要变,其中M、,在我们的问题中,并非所有数组所表示的状态。(M,F)M,F∈Z,0≤M,F≤<M<F≤3时,状态(M,F)就不允许,,:S={(0,0),(0,1),(0,2),(0,3),(1,1),(2,2),(3,3),(3,2),(3,1),(3,0),(2,1)}.有了允许状态集S,还需要知道这些允许状态之间是如何变化的,特别是如何从三对夫妻全在此岸是的状态(3,3)一步步地变为三对夫妻全在彼岸的状态(0,0)(或决策),,故我们把小船的一次运送称为一次运算(或决策).我们规定第n次运算dn由第n+1个状态Sn+1减去第n个状态Sn来确定,即dn=Sn+1-,此岸人数由多变少,而船由彼岸驶回此岸时,,故运算dn必然满足:dn=(-1)n(p,q),p,q≥0且1≤p+q≤2,n∈N,其中p,+1,Sn均为允许状态时,称dn为允许运算,我们把方程Sn+1=Sn+,,女人的个数是F人。建立M-F平面上标出允许状态集S中的点,而将允许运算看作是沿方格移动1格或2格,为了区别小船的往返,我们用实线表示小船由此岸至彼岸,用虚线表示小船由彼岸至此岸。(丈夫)的个数个F女人(妻子)的个数个   ,得出另一个允许状态的过程,试图寻求一条由初始状态(3,3)转为期望状态(0,0)的路径(当然对有些问题这种路径不一定存在),也就是要确定一系列的允许运算dn(n=1,2,…,m),使得(3,3)+d1+d2+…+dm=(0,0).由于本问题涉及的变量不多,约束条件也不多,,约束条件也较复杂时,我们可以借助计算机,以避免十分繁琐的演算