资源描述
1,第四讲LINGO编程举例及Options选项卡主要参数说明,2,一、LINGO编程举例,例1水资源分配问题。某水库可分配的水资源量为7个单位，分配给3个用户，各用户在分配一定单位水资源后产生的效益如下表所示，求最优分配方案。,3,4,5,6,例2旅行售货商（TSP）模型的一个实例,1、TSP问题的数学描述,7,最后一个约束表示“不含子巡回”,8,若已知六个城市之间的距离矩阵，求从1出发回到1的TSP路线。,2、LINGO程序设计,9,解得最优路线为：1-3-6-2-5-4-1,10,例3LINGO在非线性曲线拟合中的应用。,1、原理,11,12,2、实例,2004年CUMCM的C题中给出体重约70公斤的某人在短时间内喝下2瓶啤酒后，隔一定时间测量他血液中酒精含量，得到数据见下表。请建立饮酒后血液中酒精含量的数学模型。,13,解假设胃里的酒被吸收进入血液的速度与胃中的酒量成正比。比例系数为，则可以建立如下微分方程模型：,式中是短时间内喝入胃中的酒精总量，求解得到,引入,14,MODEL：SETS：BAC/R1.R23/:T,Y;ENDSETSDATA:T=0.25,0.5,0.75,1,1.5,2,2.5,3,3.5,4,4.5,5,6,7,8,9,10,11,12,13,14,15,16;Y=30,68,75,82,82,77,68,68,58,51,50,41,38,35,28,25,18,15,12,10,7,7,4;ENDDATAMIN=SUM(BAC:(A1*(EXP(-A2*T)-EXP(-A3*T)-Y)2);END,用于求非线性曲线拟合的最小二乘解时，对拟合函数的形式无任何限制，不需要给定初始值，计算精度高，结果可靠，程序简洁，易于修改和扩展，是实现非线性曲线拟合的一种好方法。,15,例4（CUMCM2000B）题目参见有关资料，此处不再重复。题目中有7个钢管生产厂家，提供钢管到一条拟铺设钢管的天然气输送主管道上的15个站点，管道总长度为5171km，钢管运到站点后由各站点沿管道向两边铺设直至合拢，问题是制定钢管订购和运输的优化计划，使总费用最小。,16,首先建立本问题的数学模型，引进符号：,17,数学模型为：,18,用LINGO建模语言来表达上述数学模型如下：,19,此模型的“LINGOSolverStatus”（求解状态）的窗口如下图所示：,20,此问题的“SolutionReport”（解的报告）的信息窗口内容如下：,21,例5用LINGO来解二次规划问题,为整数,上规划问题在LINGO表述如下：,22,求解结果如下图所示:,23,二、选项（Options）卡主要参数说明,LINGO菜单中选用“Options”命令，可以改变一些影响LINGO模型求解时的参数。该命令将打开一个含有7个选项卡的窗口，你可以通过它修改LINGO系统的各种参数和选项。,24,1、Interface选项卡,25,26,27,2、GeneralSolver（通用求解器）选项卡,28,29,30,3、LinearSolver选项卡,31,32,4、NolinearSolver选项卡,33,34,5、IntegerPro-Solver选项卡,35,6、IntegerSolver选项卡,36,37,38,7、GlobalSolver选项卡,39,40,
展开阅读全文