数学模型试验

重 庆 交 通 大 学学 生 实 验 报 告实验课程名称 数学建模B开课实验室 数学实验室 学 院 *院 10级水利专业班1班学 生 姓 名 倪*学 号*开 课 时 间 2011至 2012学年第2学期综合评分依据综合成绩平时实验到课情况，实验报告表述的清晰度和结构的完整性，模型的正确性，模型求解方法的正确性，建模的创新性。实验指导教师*实验一 人、猫、鸡、米安全过河问题一、摘要.本文研究的的是人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场时猫要吃鸡、鸡要吃米、需要设计一个安全过河方案，并使渡河次数尽量减少。二、问题的重述人带着猫、鸡、米过河问题，船除人划以外，至多可以载猫、鸡、米三者之一，但当人不在场，时猫要吃鸡、鸡要吃米。需要设计一个安全过河方案，并使渡河次数尽量减少。三、基本假设与符号说明 （一）基本假设1、人必须划船。2、船载猫、鸡、米三者之一。3、当人不在场，时猫要吃鸡、鸡要吃米。（二）符号说明我们将人，狗，鸡，米依次用四维向量中的分量表示，当一物在此岸时，相应分量记为，在彼岸时记为.如向量（1，1,1，1）表示人，猫，鸡，米四者都在此岸，彼岸什么也没有。四、问题的分析这个问题与商人怎样安全过河一样，问题比较简单，研究对象少。所以可以用穷举法，简单运算和图论即可解题。五、模型的建立人、猫、鸡、米分别记为i=1、2、3、4.当在此岸是记为,在彼岸是记为，因此，在此岸的状态为,在彼岸的状态为,允许状态集合为（1，1，1，1），（1，1，1，0），（1，1，0，1），（1，0，1，1），（1，0，1，0）以与它的5个反状态。决策为乘船方案：记为当i在船上是记为，否则即为，允许决策集合为（1，1，0，0），（1，0，1，0），（1，0，0，1），（1，0，0，0）。记第k次渡河前此岸的状态为，第k次渡河决策为，得状态转移规律为设计安全渡河方案归结为求决策序列,使状态，按状态转移规律由初状态经n次达到六、模型的求解由此我们得到一个可行的方案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启源，金星，叶俊， 数学模型，第三版。：高等教育。实验二、生产计划安排问题一、摘要本文研究的是用四种不同含硫量的液体原料如何混合生产成两种产品？根据市场的需求量安排如何生产的问题。建模时我们必须考虑原料如何的分配顺序，以与四种原料的含硫量，供应量和限制问题。二、问题的重述某公司将四种不同含硫量的液体原料（分别记为甲，乙，丙，丁）混合生产两种产品（分别记为A,B）.按照生产工艺的要求，原料甲，乙，丁必须先倒入混合池中混合，混合后的液体再分别与原料丙混合生产A,B。已知原料甲乙丙丁的含硫量分别是3，2，3，1（%），进货价格分别为6,16,10,15（千克/吨）。根据市场信息，原料甲乙丙夫人供应没有限制，原料丁的供应量最多为50吨；产品A,B的市场需求量分别为100吨，200吨。问应如何安排生产？三、问题的分析问题的意思是我们用怎样的方法生产让利润最大，即用尽量少的原料生产出最多的合格产品；由于理想和现实有差别，使原料产生了限制条件，这是我们必须考虑的，产品要符合市场需求，还有原料的进价以与商品的售价都对我们的利润有很大的关联，因此我们要先建立一系列的方程，最后用LINGO求解出最后的结果。四、模型的假设设产品A中的来自混合池和原料病的吨数为。产品B中来自混合池和原料丙的吨数为于，中。混合池中原料甲乙丁所占的比例分别五、模型的建立安排生产就等于优化目标是生产的利润最大，即Max 约束条件为：1） 原料最大供应量的限制：=502） 产品最大需求量限制：=100，2003） 产品最大含硫量的限制： 对产品A ：=2.5,即：=0对产品B,类似可得=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; (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;X2=0;X4=0;Y1=0;Z1=0Y2=0Z2=0x1+x2+x4=1;用LINGO解的Local optimal solution found. Objective value: 450.0000 Total solver iterations: 27 Variable Value Reduced Cost X1 0.000000 0.000000 X2 0.5000000 0.000000 X4 0.5000000 0.000000 Y1 0.000000 0.000000 Y2 100.0000 0.000000 Z1 0.000000 0.000000 Z2 100.0000 0.000000 Row Slack or Surplus Dual Price1 450.0000 1.000000 2 0.000000 1.000000 3 100.0000 0.000000 4 0.000000 2.000000 5 0.000000 2.000000 6 0.000000 6.000000 7 0.000000 -200.0000 8 0.5000000 0.000000 9 0.5000000 0.000000 10 0.000000 -4.000000 11 0.000000 0.000000 12 100.0000 0.000000 13 100.0000 0.000000 14 0.000000 -2200.000因此用LINGO解的结果为：,其余为0，目标函数值为450.七、模型的评价和推广（a）优点：1、模型简单，符合实际，更容易让人理解. 2、用LINGO对模型求解不容易出错。 3、通过实例对问题进行分析，使模型有很好的通用性和推广性。（b）缺点：这是在各个条件不变下求解得的结果，还没有考虑其他的突变情况,因此只能用于特定的一段时间。八、参考文献：1启源，金星，叶俊， 数学模型，第三版。：高等教育。实验三、捕鱼策略问题一、摘要此题研究的是渔场的最大持续产量以与在此基础上的捕捞强度和渔场鱼量水平问题 。二、问题多的重述与logistic模型不同的另一种描述种群增长规律的是gompertz模型：，其中r和N的意义与logistic模型相同。设渔场鱼量的自然增长模型服从这个模型，且单位时间捕捞量为。讨论渔场鱼量的平衡点与其稳定性，求最大持续产量的与获得最大产量的捕捞强度和渔场鱼量水平.三、基本假设与符号说明（1）时刻t渔场中鱼量为x（t）.（2）假设在自然情况下渔场鱼量增长规律的是gompertz模型：（r为固有增长率，N为环境最大容量.）（3）假设单位时间捕捞量为（E为捕捞强度）.（4）用f（x）表示单位时间的增长量.四、模型的分析可持续发展是一项基本国策，对于渔业这样的再生资源，要注意适度的开发，不可因为一时的高产就“竭泽而渔”，应该在持续稳产的前提下追求产量或效益的最大化。鱼量在天然的环境下市按一定的规律增长，如果捕捞量恰好等于增长量，那么渔场鱼量将保持不变，这个捕捞量就可以持续下去，此题就是在捕捞情况下，利用渔场鱼量遵从的方程，分析鱼量稳定的条件，并且在稳定的前提下讨论如何控制捕捞市持续产量达到最大。五、模型的建立：由假设得在自然情况下x（t）服从，且单位时间捕捞量为.所以的捕捞情况下渔场鱼量满足的方程F（x）=f(x)-h(x) 即为： （1）我们不需要解方程（1）以得到x（t）的动态变化方程，只希望知道渔场的稳定鱼量和保持稳定的条件，即时间t足够长以后渔场鱼量x（t）的趋向，并由此确定最大持续产量。六、模型的求解（1）求其平衡点： 令得到两个平衡点， （2）不难得出： （可知x=0不合题意，即x=0时 ，不稳定）且 明显得 所以稳定 .E是捕捞率，r是最大的增长率，上述分析说明当渔场鱼量稳定在处，得到持续产量;但将渔场鱼量时，当然谈不上持续长了了。（2）进一步讨论渔场鱼量稳定在的前提下，如何控制捕捞强度E使持续产量最大的问题，用图解法可以简单地得到结果。根据方程与作得抛物线和直线，可得二者交点p，p的横坐标就是稳定平衡点.ExNX0P又根据假设3，p点的纵坐标h为稳定条件小单位时间的持续产量，由图得在其顶点式可获得最大的持续产量，此时的稳定平衡点且单位的最大持续产量为 由（2）式不难得出保持渔场鱼量稳定在的捕捞率综上所述，此模型的结论是将捕捞率控制在固有增长率r的一倍时，可以得到最大持续产量.实验四：校车最优的安排问题一、摘要本文研究了如何合理安排车辆并让教师和工作人员满意的问题。问题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辆，三个站点所在的区域分别为2、26、31，对应的车辆数分别为12、19、23。问题4：我们结合模型对校车的安排问题提供了建议。二、问题的重述许多学校都建有新校区，常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员很多，往往需要安排许多车辆。有效的安排车辆并让教师和工作人员尽量满意是个十分重要的问题。现有如下四个问题需要设计解决。假设老校区的教室和工作人员分布在50个区，各区的距离见附录中表1。各区人员分布见附录中表2。问题1：如果建立n个乘车点，为使各区人员到最近乘车点的距离最小，建立模型，并分别给出2，3时的结果。问题2：考虑每个区的乘车人数，使工作人员和教室的满意度最大，建立模型，并分别建立两个和三个乘车点的校车安排方案。(假定车只在起始点载人)问题3：若建立3个乘车点，为使教师和工作人员尽量满意，至少需要安排多少辆车。假设每辆车最多载客47人（假设车只在起始站点载人）。问题4：关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运行成本。三、基本假设与符号说明（1）基本假设1假设未给出距离的两个区可以通过其他区间接到达。2每位教师与工作人员均选择最短路径乘车。3乘车点均建在各区，不考虑区与区之间。4. 教师与工作人员到各站点乘车的满意度与到该站点的距离有关系，距离近则满意度高，距离远则满意度低。5. 假设任意时刻任意站点均有车，不考虑教师与工作人员的等车时间。6. 在乘车点区的人员乘车距离为零。7. 根据实际情况，我们假设所设置的乘车点数不大于50。8. 假设所有人员均乘车。9. 假设每辆车只载一次人。10. 假设汽车中途不再载人。11. 假设每辆车的型号一致。 12. 假设每个乘车点的乘车人数固定不变。（2）符号说明：各个区通路的邻接矩阵.:各个区完备图的邻接矩阵.:第i乘车点所在的区.:第k个区到最近乘车点的距离.:50个区到各自最近乘车点的距离之和.:第k区乘客的满意度.：所有乘客的平均满意度.：第i个乘车点的车辆数.：所有乘车点的总车辆数.：第k区的人数.：每个区满意度的下限（0hh，其中h可人为地设定且0hh （0ha(i,k)+a(k,j) a(i,j)=a(i,k)+a(k,j); path(i,j)=k;endendendenda;程序2：sl=inf;for b=1:nfor c=1:nfor d=1:nif a(b,d)L sl=L;p1=b;p2=c;endendendsl,p1,p2for i=1:nif a(i,p1)=a(i,p2) qulu(1,i)=p1;else qulu(1,i)=p2;endendqulu程序3：q=sum(ren);sl=0;A=max(a);for b=1:nfor c=1:nfor d=1:nfor e=1:n mm=a(b,e),a(c,e),a(d,e); l(e)=min(mm); lren(e)=(A(e)-l(e)/A(e)*ren(e);end L=sum(lren);if slL sl=L;p1=b;p2=c;p3=d;endendendendmanyidu=sl/q,p1,p2,p3for i=1:nif a(i,p1)=a(i,p2)&a(i,p1)=a(i,p3) qulu(1,i)=p1;elseif a(i,p2)=a(i,p1)&a(i,p2)a(i,p3) qulu(1,i)=p2;else qulu(1,i)=p3;endendqulu程序4：for i=1:nif a(i,p1)=a(i,p2)&a(i,p1)=a(i,p3)&a(i,p1)=a(i,p4) qulu(1,i)=p1;elseif a(i,p2)=a(i,p1)&a(i,p2)a(i,p3)&a(i,p2)=a(i,p4) qulu(1,i)=p2;elseif a(i,p3)=a(i,p1)&a(i,p3)=a(i,p2)&a(i,p3)=a(i,p4) qulu(1,i)=p3;else qulu(1,i)=p4;endendp1renshu=0;p2renshu=0;p3renshu=0;p4renshu=0;for i=1:nif qulu(1,i)=p1 p1renshu=p1renshu+ren(1,i);elseif qulu(1,i)=p2 p2renshu=p2renshu+ren(1,i);elseif qulu(1,i)=p3 p3renshu=p3renshu+ren(1,i);else p4renshu=p4renshu+ren(1,i)endendp1renshu,p2renshu,p3renshu,p4renshu ch1=p1renshu/47,ch2=p2renshu/47,ch3=p3renshu/47,ch4=p4renshu/47 che=ceil(ch1)+ceil(ch2)+ceil(ch3)+ceil(ch4)20 / 20