数学模型试验

1重庆交通大学学生实验报告实验课程名称数学建模B开课实验室数学实验室学院*****院10级水利专业班1班学生姓名倪**学号************开课时间2011至2012学年第2学期综合评分依据综合成绩平时实验到课情况，实验报告表述的清晰度和结构的完整性，模型的正确性，模型求解方法的正确性，建模的创新性。实验指导教师****2实验一人、猫、鸡、米安全过河问题一、摘要.本文研究的的是人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场时猫要吃鸡、鸡要吃米、需要设计一个安全过河方案，并使渡河次数尽量减少。二、问题的重述人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场，时猫要吃鸡、鸡要吃米。需要设计一个安全过河方案，并使渡河次数尽量减少。三、基本假设与符号说明（一）基本假设1、人必须划船。2、船载猫、鸡、米三者之一。3、当人不在场，时猫要吃鸡、鸡要吃米。（二）符号说明我们将人，狗，鸡，米依次用四维向量1234(,,,)sxxxx中的分量表示，当一物在此岸时，相应分量记为1ix，在彼岸时记为0ix.如向量（1，1,1，1）表示人，猫，鸡，米四者都在此岸，彼岸什么也没有。四、问题的分析这个问题与商人怎样安全过河一样，问题比较简单，研究对象少。所以可以用穷举法，简单运算和图论即可解题。五、模型的建立人、猫、鸡、米分别记为i=1、2、3、4.当在此岸是记为1ix,在彼岸是记为0ix，因此，在此岸的状态为1234(,,,)sxxxx,在彼岸的状态为'1234(1,1,1,1)sxxxx,允许状态集合为{（1，1，1，1），（1，1，1，0），（1，1，0，1），（1，0，1，1），（1，0，1，0）}以及它的5个反状态。决策为乘船方案：记为1234(,,,)duuuu当i在船上是记为1iu，否则即为0iu，允许决策集合为{（1，1，0，0），（1，0，1，0），（1，0，0，1），（1，0，0，0）}。记第k次渡河前此岸的状态为ks，第k次渡河决策为kd，得状态转移规律为1(1)kkkkssd设计安全渡河方案归结为求决策序列123,,ndddd,使状态kss，按状态转移规律由初状态1(1,1,1,1)s经n次达到1(0,0,0,0)ns3六、模型的求解由此我们得到一个可行的方案K12345678Sk（1，1，1，1）（0，1，0，1）（1,1,0,1）(0,1,0,0)(1，1，1，0)（0，0，1，0）（1，0，1，0）（0，0，0，0）Dk（1，0，1，0）（1，0，0，0）（1,0,0,1）(1,0,1,0)（1，1，0，0）（1，0，0，0）（1，0，1，0）所以得出此问题的最优方案为：人先带鸡过河然后人再回来，把米带过河，然后把鸡带回河岸，人再把猫带过河，最后人回来把鸡带过河。七、模型的评价与推广（一）优点：1、模型简单，符合实际，更容易让人理解2、建立了合理科学的状态转移的模型3、通过实例对问题进行分析，使模型有很好的通用性和推广性。（二）缺点：由于问题的求解没有使用LINGO或MATLAB软件，当状态和决策过多时，采用此方法太过繁琐，容易出错。（三）推广：正如课本上的商人们安全过河问题，当商人和随从人数增加或小船容量加大是靠逻辑思考就有些困难了，而适当地设置状态和决策，确定状态转移律，建立多步决策模型，仍然可以有效地解决此类型问题。八、参考文献【1】姜启源，谢金星，叶俊，数学模型，第三版。北京：高等教育出版社。4实验二、生产计划安排问题一、摘要本文研究的是用四种不同含硫量的液体原料如何混合生产成两种产品？根据市场的需求量安排如何生产的问题。建模时我们必须考虑原料如何的分配顺序，以及四种原料的含硫量，供应量和限制问题。二、问题的重述某公司将四种不同含硫量的液体原料（分别记为甲，乙，丙，丁）混合生产两种产品（分别记为A,B）.按照生产工艺的要求，原料甲，乙，丁必须先倒入混合池中混合，混合后的液体再分别与原料丙混合生产A,B。已知原料甲乙丙丁的含硫量分别是3，2，3，1（%），进货价格分别为6,16,10,15（千克/吨）。根据市场信息，原料甲乙丙夫人供应没有限制，原料丁的供应量最多为50吨；产品A,B的市场需求量分别为100吨，200吨。问应如何安排生产？三、问题的分析问题的意思是我们用怎样的方法生产让利润最大，即用尽量少的原料生产出最多的合格产品；由于理想和现实有差别，使原料产生了限制条件，这是我们必须考虑的，产品要符合市场需求，还有原料的进价以及商品的售价都对我们的利润有很大的关联，因此我们要先建立一系列的方程，最后用LINGO求解出最后的结果。四、模型的假设设产品A中的来自混合池和原料病的吨数为11,yz。产品B中来自混合池和原料丙的吨数为于，中。混合池中原料甲乙丁所占的比例分别124.,,xxx五、模型的建立安排生产就等于优化目标是生产的利润最大，即Max1241124212(961615)(1561615)(910)(1510)xxxyxxxyzz约束条件为：1）原料最大供应量的限制：412()xyy=502）产品最大需求量限制：11yz=100，22yz2003）产品最大含硫量的限制：对产品A：1241111(3)2xxxyzyz=2.5,即：12411(32.5)0.5xxxyz=0对产品B,类似可得12422(31.5)0.5xxxyz=04)其他限制：12412412220,,,,,,,,xxxxxxyzyz=0六、模型的求解：用LINDO求解过程如下：Max=(9-6*x1-16*x2-15*x4)*y1+(15-6*x1-16*x2-15*x4)*y2+(9-10)*z1+(15-10)*z2;5(y1+y2)*x4=50;y1+z1=100;y2+z2=200;(3*x1+x2+x4-2.5)*y1-0.5*z1=0;(3*x1+x2+x4-1.5)*y2+0.5*z2=0;X1=0;X2=0;X4=0;Y1=0;Z1=0Y2=0Z2=0x1+x2+x4=1;用LINGO解的Localoptimalsolutionfound.Objectivevalue:450.0000Totalsolveriterations:27VariableValueReducedCostX10.0000000.000000X20.50000000.000000X40.50000000.000000Y10.0000000.000000Y2100.00000.000000Z10.0000000.000000Z2100.00000.000000RowSlackorSurplusDualPrice1450.00001.00000020.0000001.0000003100.00000.00000040.0000002.00000050.0000002.00000060.0000006.00000070.000000-200.000080.50000000.00000090.50000000.000000100.000000-4.000000110.0000000.00000012100.00000.00000013100.00000.000000140.000000-2200.000因此用LINGO解的结果为：24220.5,100xxyz,其余为0，目标函数值为450.6七、模型的评价和推广（a）优点：1、模型简单，符合实际，更容易让人理解.2、用LINGO对模型求解不容易出错。3、通过实例对问题进行分析，使模型有很好的通用性和推广性。（b）缺点：这是在各个条件不变下求解得的结果，还没有考虑其他的突变情况,因此只能用于特定的一段时间。八、参考文献：【1】姜启源，谢金星，叶俊，数学模型，第三版。北京：高等教育出版社。7实验三、捕鱼策略问题一、摘要本题研究的是渔场的最大持续产量以及在此基础上的捕捞强度和渔场鱼量水平问题。二、问题多的重述与logistic模型不同的另一种描述种群增长规律的是gompertz模型：.()lnNtrxxx，其中r和N的意义与logistic模型相同。设渔场鱼量的自然增长模型服从这个模型，且单位时间捕捞量为hEx。讨论渔场鱼量的平衡点及其稳定性，求最大持续产量的mh及获得最大产量的捕捞强度mE和渔场鱼量水平0x.三、基本假设与符号说明（1）时刻t渔场中鱼量为x（t）.（2）假设在自然情况下渔场鱼量增长规律的是gompertz模型：.()lnNtrxxx（r为固有增长率，N为环境最大容量.）（3）假设单位时间捕捞量为hEx（E为捕捞强度）.（4）用f（x）表示单位时间的增长量.四、模型的分析可持续发展是一项基本国策，对于渔业这样的再生资源，要注意适度的开发，不可因为一时的高产就“竭泽而渔”，应该在持续稳产的前提下追求产量或效益的最大化。鱼量在天然的环境下市按一定的规律增长，如果捕捞量恰好等于增长量，那么渔场鱼量将保持不变，这个捕捞量就可以持续下去，本题就是在捕捞情况下，利用渔场鱼量遵从的方程，分析鱼量稳定的条件，并且在稳定的前提下讨论如何控制捕捞市持续产量达到最大。五、模型的建立：由假设得在自然情况下x（t）服从.()lnNtrxxx，且单位时间捕捞量为hEx.所以的捕捞情况下渔场鱼量满足的方程F（x）=f(x)-h(x)即为：.x()()lnNtFxrxExx（1）我们不需要解方程（1）以得到x（t）的动态变化方程，只希望知道渔场的稳定鱼量和保持稳定的条件，即时间t足够长以后渔场鱼量x（t）的趋向，并由此确定最大持续产量。六、模型的求解（1）求其平衡点：令()ln0NFxrxExx得到两个平衡点r0ExNe，10x（2）不难得出：8'()lnNxFxrrE（可知x=0不合题意，即x=0时，不稳定）且'0()FXrEN明显得'0()0FX所以0x稳定.E是捕捞率，r是最大的增长率，上述分析表明当渔场鱼量稳定在0x处，得到持续产量00()hxEx;但将渔场鱼量10x时，当然谈不上持续长了了。（2）进一步讨论渔场鱼量稳定在0x的前提下，如何控制捕捞强度E使持续产量最大的问题，用图解法可以简单地得到结果。根据方程.()lnNtrxxx与hEx作得抛物线和直线()yhxEx，可得二者交点p，p的横坐标就是稳定平衡点0x.又根据假设3，p点的纵坐标h为稳定条件小单位时间的持续产量，由图得在其顶点式可获得最大的持续产量，此时的稳定平衡点*0Nxe且单位的最大持续产量为/mhrNe由（2）式不难得出保持渔场鱼量稳定在*0x的捕捞率mEr综上所述，此模型的结论是将捕捞率控制在固有增长率r的一倍时，可以得到最大持续产量.NreNe.()lnNtrxxxEx0xNX0P9实验四：校车最优的安排问题一、摘要本文研究了如何合理安排车辆并让教师和工作人员满意的问题。问题1：本文利用Floyd算法求出了最短路距离矩阵，在此基础上，本文以各区域到最近乘车点的距离和最小为目标函数对50个区域进行遍历分析，建立模型一，找出n个最优乘车点。并利用模型求出了如果设立2个乘车点则区号为18区和31区，其最短总距离为24492米。如果设立3个乘车个点则分别为15区、21区和31区，其最短总距离为19660米。问题2：为了表示满意度随距离的增大而减小的关系，本文建立满意度函数，然后以所有区域人员平均满意度最大为目标函数建立模型二。并依据模型求出当建立2个乘车点时最优解为区域24和32，总满意度为0.7239。当建立3个乘车点时的最优解为区域16、23和32。平均满意度为0.7811。问题3：本文在模型二的基础上，设立满意度最低标准，添加满意度的约束条件Hkh，建立车辆数模型。求得满意度最大的情况下的3个乘车点车辆使用情况，确定车辆最少需要54辆，三个站点所在的区域分别为