非线性规划问题求解(举例) |
您所在的位置:网站首页 › 用excel求解非线性规划问题的方法 › 非线性规划问题求解(举例) |
1.概述
非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初,库哈(H.W.Kuhn) 和托克 (A.W.Tucker) 提出了非线性规划的基本定理,为非线性规划奠定了理论基础。这一方法在工业、交通运输、经济管理和军事等方面有广泛的应用,特别是在“最优设计”方面,它提供了数学基础和计算方法,因此有重要的实用价值。 简单来说,若规划问题的目标函数或约束条件中包含非线性函数,则称为非线性规划。 2.模型本文主要采用matlab进行非线性规划的求解,lingo的求解以后会专门出一个教程。 下面是Matlab中非线性规划的标准形式: 其中,大部分参数同线性规划;‘fun’为目标函数;VLB、VUB为边界约束;A、b、Aeq、beq为线性约束,其中A、b为不等式约束,Aeq、beq为等式约束;‘nonlcon’为非线性约束;x0是初始值,也就是迭代的起点;options是算法中相关的设置,一般可以先用默认的求解,然后根据matlab的提示再调整。 3.举例求解小龙虾因体型比其他淡水虾类大,肉也相对较多,及肉质鲜美之原因,而被制成多种料理,都受到了普遍的欢迎。《中国小龙虾产业发展报告(2021)》中指出,2021年我国小龙虾产业继续保持较快发展,养殖面积和养殖产量再创新高,据测算, 2021年我国小龙虾养殖总产量将达208.96万吨,小龙虾产业总产值达4110亿元,其中,小龙虾养殖业产值约710亿元。 现在请运用数学知识来研究一下小龙虾养殖的相关问题。小龙虾在一个繁殖周期内,龙虾数量以斐波那契数列增长,1,2,3,5,8,13,21,34,55,89...这个数列的前后项之比越来越趋近于黄金分割0.618,换而言之,这个数量增长的速度几乎是以 假设某种龙虾分四个年龄组,分别为一岁到四岁。各年龄组龙虾的平均重量分别为5.17、11.58、17.66、22.98(g),各年龄组龙虾的自然死亡率为0.79(/年),且龙虾为季节性繁殖,平均每只四岁虾的产卵量为 现假设有一荒废的池塘中龙虾数量随时间变化如表1所示 表1 某荒废的池塘中龙虾数量随时间变化表 请你和你的团队尝试解决以下问题: 问题1:为了满足龙虾养殖场的长期运营,需要实现每年开始捕捞时养殖场中各年龄虾的数量基本保持不变。请建立数学模型分析如何在此前提下得到最高的年收获量(捕获龙虾总重量)。 问题2:若某龙虾养殖场计划养殖这种龙虾,要求5年后虾群的生产能力不能受到太大破坏。已知承包时各年龄组虾群的数量分别为:125、31.7、9.7、3.09( 以问题1为例说明如何分析非线性规划以及利用MATLAB求解非线性规划问题 由题易知其为最优化问题,故须确立目标函数,约束条件进行优化求解。 目标函数:收获的虾的总重量最大 约束条件: 第j+1年y+1岁虾的数量n(j+1)(y+1) =第j年y岁虾的数量njy *(1-0.79)(存活率) (j=1,2……;y=1,2) 第j+1年4岁虾的数量n(j+1)4 =第j年3岁虾的数量nj3 *(1-0.79)(存活率)-第j年3岁虾的捕捞量bj3 (n=1,2……) 第j+1年1岁虾的数量n(j+1)1 =(第j年4岁虾的数量nj4 -第j年4岁虾的捕捞量b4)*4岁虾的产卵量 +(第j年3岁虾的数量nj3 -第j年3岁虾的捕捞量b3)*3岁虾的产卵量(四岁虾的一半) 虾的捕捞量和其数量有关。 (b3/n3)/(b4/n4)=0.42 各个年龄段的虾的数量基本保持不变(k=5%) njy*(1-k)≤nj+1y≤njy*(1+k) (j+1年y岁虾的数量处于j年y岁虾的数量*百分比(1 捕捞量小于龙虾数量:b3 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |