数学模型试验

《数学模型试验》由会员分享，可在线阅读，更多相关《数学模型试验（27页珍藏版）》请在装配图网上搜索。

1、重庆 交通大 学学 生 实 验 报告实验课程名称 数学建模B 开课实验室 数学实验室 学 院 * 院 10级 水利专业班1班学 生 姓 名 倪* 学号 * 开课时 间 至 年第 2学期综合评分根据综合成绩平时实验到课状况,实验报告表述的清晰度和构造的完整性,模型的对的性,模型求解措施的对的性,建模的创新性。实验指引教师*实验一 人、猫、鸡、米安全过河问题一、摘要.本文研究的的是人带着猫、鸡、米过河问题,船除人划以外,至多可以载猫、鸡、米三者之一,但当人不在场时猫要吃鸡、鸡要吃米、需要设计一种安全过河方案，并使渡河次数尽量减少。二、问题的重述人带着猫、鸡、米过河问题,船除人划以外，至多可以载猫、

2、鸡、米三者之一,但当人不在场，时猫要吃鸡、鸡要吃米。需要设计一种安全过河方案,并使渡河次数尽量减少。三、基本假设与符号阐明 （一）基本假设1、人必须划船。2、船载猫、鸡、米三者之一。3、当人不在场，时猫要吃鸡、鸡要吃米。（二)符号阐明我们将人，狗，鸡,米依次用四维向量中的分量表达，当一物在此岸时,相应分量记为,在彼岸时记为.如向量（，1,1,1)表达人,猫，鸡,米四者都在此岸,彼岸什么也没有。四、问题的分析这个问题与商人如何安全过河同样，问题比较简朴,研究对象少。因此可以用穷举法，简朴运算和图论即可解题。五、模型的建立人、猫、鸡、米分别记为i=1、2、3、.当在此岸是记为,在彼岸是记为，因此,

3、在此岸的状态为,在彼岸的状态为,容许状态集合为(1,1，1，）,（1，1，1,0）,（，,0，1），(1,0,1,1）,(1，1，0）以及它的5个反状态。决策为乘船方案：记为当i在船上是记为,否则即为，容许决策集合为(,1,0，0）,(1，0，1，）,(1，0，1），(1，0,0,）。记第次渡河前此岸的状态为，第k次渡河决策为，得状态转移规律为 设计安全渡河方案归结为求决策序列,使状态，按状态转移规律由初状态经次达到六、模型的求解由此我们得到一种可行的方案K24568Sk(1,1,1,)（0，1，）(1，,0，)(0,1，0,0）（,1,1,0)(,，1，)(1,，1，0)（，0,0，0）Dk

4、（1，0,，)（1,0,0，）（1,0,0,）(,，,)(1,1，0,0)（1，0,0,0)(1,0，）因此得出此问题的最优方案为:人先带鸡过河然后人再回来,把米带过河，然后把鸡带回河岸,人再把猫带过河,最后人回来把鸡带过河。七、模型的评价与推广(一）长处:、模型简朴,符合实际，更容易让人理解2、建立了合理科学的状态转移的模型、通过实例对问题进行分析,使模型有较好的通用性和推广性。（二)缺陷:由于问题的求解没有使用LIGO或AB软件，当状态和决策过多时,采用此措施太过繁琐,容易出错。（三)推广:正如课本上的商人们安全过河问题,当商人和随从人数增长或小船容量加大是靠逻辑思考就有些困难了，而合适地

5、设立状态和决策，拟定状态转移律,建立多步决策模型，仍然可以有效地解决此类型问题。八、参照文献【1】姜启源,谢金星，叶俊,数学模型,第三版。北京：高等教育出版社。实验二、生产筹划安排问题一、摘要本文研究的是用四种不同含硫量的液体原料如何混合生产成两种产品？根据市场的需求量安排如何生产的问题。建模时我们必须考虑原料如何的分派顺序，以及四种原料的含硫量,供应量和限制问题。二、问题的重述某公司将四种不同含硫量的液体原料(分别记为甲,乙，丙，丁)混合生产两种产品（分别记为A,).按照生产工艺的规定，原料甲,乙，丁必须先倒入混合池中混合，混合后的液体再分别与原料丙混合生产,B。已知原料甲乙丙丁的含硫量分别

6、是3，2，1（%),进货价格分别为6，16,0，15（公斤/吨）。根据市场信息,原料甲乙丙夫人供应没有限制，原料丁的供应量最多为50吨;产品A，的市场需求量分别为100吨，00吨。问应如何安排生产?三、问题的分析问题的意思是我们用如何的措施生产让利润最大,即用尽量少的原料生产出最多的合格产品；由于抱负和现实有差别,使原料产生了限制条件,这是我们必须考虑的，产品要符合市场需求，尚有原料的进价以及商品的售价都对我们的利润有很大的关联，因此我们要先建立一系列的方程,最后用LING求解出最后的成果。四、模型的假设设产品A中的来自混合池和原料病的吨数为。产品B中来自混合池和原料丙的吨数为于，中。混合池中

7、原料甲乙丁所占的比例分别五、模型的建立安排生产就等于优化目的是生产的利润最大，即Max 约束条件为：1） 原料最大供应量的限制：=02） 产品最大需求量限制:=100,2003） 产品最大含硫量的限制: 对产品A:=0六、模型的求解：用LIDO求解过程如下：x=(-6*x116*x-5*x4)*y1+（156*x116*-15*4)*y+（90)*z+(110)*2; (yy2）4=50;y+z1=100；y+z220;(3*x1+x2+x4 -2.5)y105*1;20；X4=0;Y10；Z=0Y2=0Z=01+x2+x=1;用LNG解的Lcal otima slon oun Objeciv

8、aue: 400 Totasolveritertions： 27 Varable Valu educed Cot 1 0.000 0.00000 X2 .000 00000 X4 5000 0000 1 0.0000 00000 Y 10.0000 0.00000 Z1 0.000000 .00000 Z 100.00 0.000 R Slackr Srpus Dual Prce 1 450000 .000000 0.000 1.0000 3 10.000 000000 4 0.000 20000 5 .0000 .0000 0.00 .000000 000000 -00.00 8 50000

9、0 0.00000 9 050000 0000000 0 00000 4.00000 11 0.000 0.000 12 10.000 0.000000 1 100.000 0000000 14 00000 -20000因此用LINGO解的成果为：,其他为0,目的函数值为450.七、模型的评价和推广 （）长处：、模型简朴,符合实际,更容易让人理解. 2、用LNGO对模型求解不容易出错。 、通过实例对问题进行分析，使模型有较好的通用性和推广性。 (）缺陷:这是在各个条件不变下求解得的成果,还没有考虑其她的突变状况,因此只能用于特定的一段时间。八、参照文献:【1】姜启源，谢金星，叶俊, 数学模型,

10、第三版。北京：高等教育出版社。实验三、捕鱼方略问题一、摘要本题研究的是渔场的最大持续产量以及在此基本上的捕捞强度和渔场鱼量水平问题 。二、问题多的重述与oitic模型不同的另一种描述种群增长规律的是ompetz模型:，其中r和N的意义与loitic模型相似。设渔场鱼量的自然增长模型服从这个模型，且单位时间捕捞量为。讨论渔场鱼量的平衡点及其稳定性,求最大持续产量的及获得最大产量的捕捞强度和渔场鱼量水平.三、基本假设与符号阐明(1）时刻渔场中鱼量为x(）.(2）假设在自然状况下渔场鱼量增长规律的是gompertz模型：（r为固有增长率，N为环境最大容量.)（）假设单位时间捕捞量为(E为捕捞强度）（

11、4)用f（x)表达单位时间的增长量.四、模型的分析可持续发展是一项基本国策,对于渔业这样的再生资源,要注意适度的开发,不可由于一时的高产就“竭泽而渔”，应当在持续稳产的前提下追求产量或效益的最大化。鱼量在天然的环境下市按一定的规律增长,如果捕捞量正好等于增长量,那么渔场鱼量将保持不变，这个捕捞量就可以持续下去,本题就是在捕捞状况下，运用渔场鱼量遵从的方程，分析鱼量稳定的条件,并且在稳定的前提下讨论如何控制捕捞市持续产量达到最大。五、模型的建立：由假设得在自然状况下x(）服从，且单位时间捕捞量为.因此的捕捞状况下渔场鱼量满足的方程F（x）=f(x)h(） 即为: ()我们不需要解方程(）以得到x

12、（t）的动态变化方程，只但愿懂得渔场的稳定鱼量和保持稳定的条件，即时间t足够长后来渔场鱼量x(）的趋向，并由此拟定最大持续产量。六、模型的求解（1)求其平衡点： 令得到两个平衡点, （)不难得出: （可知x=不合题意，即x=0时 ，不稳定）且 明显得 因此稳定.E是捕捞率,r是最大的增长率，上述分析表白当渔场鱼量稳定在处,得到持续产量；但将渔场鱼量时，固然谈不上持续长了了。(2）进一步讨论渔场鱼量稳定在的前提下,如何控制捕捞强度E使持续产量最大的问题，用图解法可以简朴地得到成果。根据方程与作得抛物线和直线，可得两者交点p，p的横坐标就是稳定平衡点. ExNX0P又根据假设3，点的纵坐标h为稳定

13、条件小单位时间的持续产量,由图得在其顶点式可获得最大的持续产量，此时的稳定平衡点且单位的最大持续产量为 由(2）式不难得出保持渔场鱼量稳定在的捕捞率 综上所述,此模型的结论是将捕捞率控制在固有增长率的一倍时，可以得到最大持续产量.实验四：校车最优的安排问题一、摘要本文研究了如何合理安排车辆并让教师和工作人员满意的问题。问题1:本文运用Flo算法求出了最短路距离矩阵，在此基本上，本文以各区域到近来乘车点的距离和最小为目的函数对0个区域进行遍历分析,建立模型一,找出n个最优乘车点。并运用模型求出了如果设立2个乘车点则区号为18区和31区,其最短总距离为24492米。如果设立3个乘车个点则分别为15

14、区、1区和3区,其最短总距离为160米。问题2:为了表达满意度随距离的增大而减小的关系，本文建立满意度函数，然后以所有区域人员平均满意度最大为目的函数建立模型二。并根据模型求出当建立2个乘车点时最优解为区域24和32,总满意度为7239。当建立3个乘车点时的最优解为区域16、2和3。平均满意度为.71。问题3:本文在模型二的基本上，设立满意度最低原则，添加满意度的约束条件Hkh,建立车辆数模型。求得满意度最大的状况下的3个乘车点车辆使用状况,拟定车辆至少需要5辆，三个站点所在的区域分别为2、26、31，相应的车辆数分别为2、19、3。问题4：我们结合模型对校车的安排问题提供了建议。二、问题的重

15、述许多学校都建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员诸多，往往需要安排许多车辆。有效的安排车辆并让教师和工作人员尽量满意是个十分重要的问题。既有如下四个问题需要设计解决。假设老校区的教室和工作人员分布在0个区,各区的距离见附录中表1。各区人员分布见附录中表2。问题1：如果建立个乘车点,为使各区人员到近来乘车点的距离最小，建立模型,并分别给出2,3时的成果。问题2:考虑每个区的乘车人数,使工作人员和教室的满意度最大,建立模型，并分别建立两个和三个乘车点的校车安排方案。(假定车只在起始点载人)问题3：若建立个乘车点，为使教师和工作人员尽量满意，

16、至少需要安排多少辆车。假设每辆车最多载客47人(假设车只在起始站点载人）。问题4:有关校车安排问题,你尚有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运营成本。三、基本假设与符号阐明（1）基本假设1假设未给出距离的两个区可以通过其她区间接达到。2每位教师及工作人员均选择最短途径乘车。乘车点均建在各区内,不考虑区与区之间。4. 教师及工作人员到各站点乘车的满意度与到该站点的距离有关系,距离近则满意度高,距离远则满意度低。5. 假设任意时刻任意站点均有车,不考虑教师及工作人员的等车时间。6. 在乘车点区内的人员乘车距离为零。7. 根据实际状况,我们假设所设立的乘车点数不不小于50。. 假

17、设所有人员均乘车。9.假设每辆车只载一次人。1 假设汽车半途不再载人。11. 假设每辆车的型号一致。 2 假设每个乘车点的乘车人数固定不变。(2)符号阐明：:各个区通路的邻接矩阵. :各个区完备图的邻接矩阵.:第i乘车点所在的区.:第k个区到近来乘车点的距离:5个区到各自近来乘车点的距离之和.:第k区乘客的满意度.:所有乘客的平均满意度.:第i个乘车点的车辆数.:所有乘车点的总车辆数.：第k区的人数：每个区满意度的下限（0h,其中h可人为地设定且0h1，求出的最大值,即 (5）st. Hkh (0a(i,k）+a(,j) a(i,j）=a(i,k)(,)； th（,j)k; end end n

18、denda;程序2：l=if;fo b=1:n for c=1：n ford=1:n a(b,d) sl=;p1=b;p2=c; end endendsl，1,p2for =1：n f a(i,p)(，p2） lu(1，i)=1; ee qu(1，)p; ndndql程序3：q=sum（ren);s0；Aax(a);or：n for c1: fo d：n for 1:n m=a（b,）,a(,e),（d,); l(e)=min（mm); len(e)=(A(e)-l（e)）/A(e)*ren(e); end L=s(lrn); if slL lL;p=b;p2=c；3=d; end nd en

19、enmanidu=l/q,p1,p2,p3fr=1:n i a(,1）=a(i，p2)&a（i,p1)a（i,p) qulu(,)=1； seifa(i,2)=(i，p)&a(i,p2)a(i,p） qulu(1,)=; ese lu（1,i)=p3; ndndqulu程序4:r i=1：n if a(i,)=a(i,p2）&(,p1)（i,p3)&a（i,1)=(i，p) qul（1,i)=p1; elsif （i,p2)=a（,p)&a(i,p)(i,p3)&(i,2）=(i,p4) ul(,i）=2； elseifa(i,p3）=a(i,p)&a（i,p3)=a(,p2)&a(i,3）a

20、(i,p4) qulu(,)=p3; squlu(1,i)=p4； ndendpreshu=;p2renshu0；p3rehu=;p4rensu=0;or =1: fqulu（1,i)=p p1renhu=prenhu+ren(1，i); eseifql(1,i）=2 preshu=p2resh+rn(，i); sif ulu(1，)=p3 p3enshu3ensu+ren(1，i); else 4rensh=p4resu+ren(1,i) endnd1renshu，prensh,prshu，p4renh =p1renu/47,c=p2rshu/7,c3p3renshu/47,ch4=rensu4 che=cei（h1)+c(c2)+cl(ch)+cil(ch4)