数学建模实习报告2.docVIP

西北农林科技大学实验报告 学院名称：理学院 专业年级：2011级信计1班 姓 名：xxx 学 号：xxx 课 程：数学模型与数学建模 报告日期：2013年11月16日 1 实验题目 ： 非线性规划问题 2 实验问题陈述： （1）钢材截短 有一批钢材，每根长7.3m。现需做100套短钢材，每套包括长2.9m，2.1m，1.5m的各一根。至少用掉多少根钢材才能满足需要，并使得用料最省？ （2）抢渡长江 2002年5月1日，抢渡的起点设在武昌汉阳门码头，终点设在汉阳南岸咀，汉江宽约H=1160m。据报载，当日江水的平均流速为v=1.89m/s。从武昌汉阳门的正对岸到汉阳南岸咀的距离为L=1000m，如下图所示。 通过数学建模来分析上述情况，并回答以下问题： ①假定在竞渡过程中游泳者的速度大小和方向不变，且竞渡区域每秒的流速均为1.89m/s。如果游泳者始终以和岸边垂直的方向游，他（她）们能否到达终点？ ②若流速沿离岸边距离的分布如下 （设从武昌汉阳门垂直向上为y轴正向），游泳者的速度大小（1.5m/s）仍全程保持不变，试为他选择游泳方向和路线，估计他的成绩。 ③若流速沿离岸边距离为连续分布，例如： 或你们认为合适的连续分布，如何处理这个问题。 3 实验目的: 学会使用软件来求解非线性规划问题。 4 实验内容: 第（1）题 问题分析：要做到截钢材使得用料最省，首先设计截法，并计算相应的余料。 第1种截法 7.3-（2.9*2+1.5）=0 第2种截法 7.3-（2.9+2.1*2）=0.2 第3种截法 7.3-（2.9+1.5*2）=1.4 第4种截法 7.3-（2.9+2.1+1.5）=0.8 第5种截法 7.3-（2.1*2+1.5*2）=0.1 第6种截法 7.3-（2.1*3）=1 第7种截法 7.3-（2.1+1.5*3）=0.7 第8种截法 7.3-（1.5*4）=1.3 现在决定取这八种中的哪几种方法，每种方法截几根？所做的决策用整数表示就比较简单，相对一种截法的决策变量为零，即不采取这种截法，否则就按整数值截若干根钢材。 模型建立：假设安排n种不同的短钢材截法。用i=1，2，3分别表示长度为2.9，2.1，1.5的短钢材。记 为第j种方法能够裁出的第i型钢材的数量， 为按第j种裁法用掉的钢材数量，就有如下模型： 决策变量：，，i=1,2,3,j=1,…,n. 目标函数：按各种截法用掉的钢材总根数 求截断钢材方案（），（） 约束条件 第i型钢材的数量： 原钢材长度的限制： ， ，， 整数约束： ，为整数，使得目标函数最小。 由于约束条件中有一个非线性的不等式，它实际上是非线性规划的问题，可以用Lingo来求解，但编程之前还要确定n的变化范围，由于我们事先不知道共有多少种不同的解法，担心丢掉最优的截法，可以将n取得很大，这样不仅增加计算时间，还有可能超出Lingo的计算能力，考虑到问题的实际背景，如果最优方案包括很多不同的截法，也能够计算求解，但在实际操作中也会因为生产工序过于复杂，不被采用，根据这个先验知识，我们将j的变化范围确定在n=5左右。 第（2）题 按照第一问所给假设， 每点的流速均为v=1.89m/s 游泳者的速度u不变 游泳者的方向不变，向上游与垂直对岸的直线成a角 根据路程，速度和时间T的关系得到方程式：H/(ucosa)=T=L/(v-usina) 当a=0时，得u=2.19m/s。因为世界纪录男子1500m自由泳是14min41s，约为1.7m/s。所以游泳始终已和岸边垂直的方向游，不可能到达终点。游泳方向必须指向上游才可能到达终点。 第二问要求为游泳者选择方向和路线，就构成一个最优化问题，需要做的决策是根据不同的江水流速来调整游泳方向，以最短的时间游到终点。 变量表示 1.江水只有两个不同的流速vi 2.游泳者只要采取相应的两个不同的游泳方向ai 3.游过相应的江面段Hi，同时在这段时间向下游游过Li，i=1,2 u=1.5，v1=1.47，v2=2.11，H1=400, H2=760 , L1+L2=1000， Li=ti（vi-usin ai）， Hi=tiucosai 决策变量：游泳方向a1和a2 目标函数：游完全程的时间：T=t1+t2 约束条件：路程，时间和速度的关系 t1*1.5*cos(x1)=400; t2*1.5*cos(x2)=760; t1*(1.47-1.5*sin(x1))+t2*(2.11-1.5*sin(x2))=1000; 利用lingo简单命令求解，综合用时为904s，