题目:最佳捕鱼方案。
摘要。在充分理解题意的基础上,我们提出了合理的假设。通过对问题的深入分析和对草鱼损失率的不同理解,我们建立了三个模型。
模型一中,损失率是基于水库草鱼的总量,草鱼的损失是一些定值的累加。在这种情况下,我们进行了粗略的估算,在日**量方面,我们让每日草鱼的**量达到售价方面的临界值。提出了四个可行的方案。
通过比较认为方案四·能使总利润达到最大值404636元,共损失草鱼量为2625kg,当且仅当第1天至第15天,日**量为1000kg,单价为25元,第16天至19天,日**量为1500kg,单价为20元。第20天售出1375kg,单价为20元。
在模型。二、三中,为了更接近现实生活中的情况及人们的认知观,我们对第n天草鱼的损失率的理解是基于第n-1天剩下的草鱼而言。模型二,不考虑日**量在1500kg以上的情况,运用lingo解出的结果为总利润的最大值为元,草鱼的损失为7113.
960kg。第1天到第14天及第16天,每天售出草鱼1000kg,第19天售出886.04kg,其余每天售出500kg。
模型三在模型二的基础上做了一些改进(如考虑日**量在1500kg以上的情况),建立了多目标的规划模型,求得总利润的最大值为332875元,草鱼的总死亡量为8828.493kg。第2天到第5天及第11天到16天,每天售出1000kg,其余每天售出500kg。
关键词: 0-1变量规划问题多目标 lingo
一、问题重述。
该问题阐述的是一个水库的经营商为了提高经济效益,保证优质鱼类有良好的生活环境,必须对水库的杂鱼做一次彻底清理。因此经营商打算放水清库,同时为使捕捞鲜活草鱼投放市场时,获得最佳效益。现有如下条件:
(1)水库现有水位平均为15米,自然放水每天水位降低0.5米,水库水位最低降至5米。(2)据估计水库内尚有草鱼25000余公斤。
(3)若日**量在500公斤以下,其**为30元/公斤;日**量在500—1000公斤,其**降至25元/公斤,日**量超过1000公斤时,**降至20元/公斤以下,日**量到1500公斤,已处于饱和。(4)关于放水清库的过程的成本计算大致如下:捕捞草鱼的成本水位于15米时,每公斤6元;当水位降至5米时,为3元/公斤。
同时随着水位的下降草鱼死亡和捕捞造成损失增加,至最低水位5米时损失率为10%。
二、问题分析。
通过简单的分析和思考,我们可以将获得最佳效益视为求解最优值的问题,即该问题可以归为一个数学规划问题。条件(1)(2)是针对目前状况的约束,条件(3)是通过卖鱼可以获得的利润,条件(4)是对成本的约束。在四个条件约束的情况下,我们可以建立模型。
由于对损失率的理解不同,我们进行了不同的假设,并在这些假设下建立了模型一和模型。
二、三。模型一中,损失率是基于水库草鱼的总量,草鱼的损失是一些定值的累加。而在模型。
二、三中,为了更接近现实生活中的情况及人们的认知观,我们对第n天草鱼的损失率的理解是基于第n-1天剩下的草鱼而言。模型二将不考虑日**量超过1500kg的情况,而模型三考虑。模型三的建立采用多目标的规划方法进行求解。
三、条件假设。
1、在整个售鱼的过程中,顾客都只到该经营商处购鱼。
2、水位的变化除了每天的自然放水,不考虑蒸发等其他的情况。
3、每日售出的草鱼数量即为当天捕捞的草鱼,不出现有当天捕捞的鱼留到第二天卖的情况。
4、假设在放水清库的过程中,随着水位的下降,捕捞成本成呈递减等差数列,而草鱼的损失成递增等差数列。高放水的前一天为t=0,则水位降至5米时的那一天为t=20。故每公斤草鱼的捕捞成本为bt=6-0.
15t,草鱼的损失率cn=0.5%t ( t ≤20,t ∈n)
5、在模型。
二、三中,1)无论造成草鱼损失的原因是什么,我们假设每天草鱼损失的数量为前一天的水库里草鱼的余量乘以当天的损失率。
2)每日捕捞前均对已死亡的鱼进行处理,使捕捞出的草鱼皆为活鱼,且在运输到售卖点的途中无死亡。即售出的鱼与当日捕捞的鱼的数量一致。
四、符号及变量说明。
w——水库草鱼的总量(m=25000kg)
h——水库水位(5≤h≤15)
c——草鱼的单价(c=30 25 20)
bt——每公斤草鱼的捕捞成本(bn=6-0.15t)
ct——第t天草鱼的损失率(cn=0.5%t)
—第t日草鱼的售出量(500≤≤1500)
—表示第i天;
w1——第n天的利润。
y——所有草鱼卖出后所得的钱;
z——捕捞所有草鱼的成本;
—第i天草鱼的捕捞量;
—第i 天每公斤草鱼的售价;
—第i天成本;
—第i天鱼的死亡量;
—第i天的鱼的死亡率;
—第i天鱼的存活率;
—第i天的早上水库的鱼量;
—第i天晚上水库里排除当天的是捕捞量与死亡量剩下的鱼量;
:表示0-1规划的变量;
i天内实际售出的总的草鱼量;
五、模型的建立与求解。
通过查找资料,我们得知草鱼的损失与水位并无直接的联系,通常是由于水中的溶氧量,水温等因素造成的。
模型一:我们令草鱼的损失与水位无关且在假设3的情况下,首先,我们先将条件(3)用数学符号表示出来,则有:
每公斤草鱼售价:
在该假设下,损失鱼的总量容易求出,为2625公斤。
设第t天捕捞草鱼公斤,其价为y元/公斤,则该天的实际捕捞量为。
该天的利润w1为:
若≤500kg,则y=30元,则,对称轴为20。
若500≤≤1000kg,则y=25元,则,对称轴大于20。
若1000≤≤1500kg,则y=20元,则,对称轴大于20。
由此可知随着天数的增加,w1值递增。即当**不变的情况下,第20天时,当天利润最大。
由上面的分析可知,在市场容量允许的范围内,草鱼捕捞时间越后,获利越大。但市场的容量是有限的,投放量不能超过1500公斤,且随着投放量的增加,**随着下降。我们可以通过下表来反映出来。
在该模型下,我们可以采取以下的方案来捕捞鱼。由损失的鱼量(2625kg),计算出水库能够售出的鱼的数量为22375kg。
方案一,每天捕捞500kg。显然,若维持每天的捕捞量不变,1000kg的利润明显比500kg的利润多。故不计算了。
方案二,每天捕捞1000kg的捕捞量,总利润为38940元。
方案三,**为20元的情况下,最多维持14天,还剩下的鱼有1375公斤,则第15天,采用25元的售价,售出1000kg,第16天用20元的**,售出375kg。则在这种情况下的总利润为305460+19656+8898.8=343414元。
方案四,第20天售出1375kg的情况,另外让售价为25元维持15天(前15天),售价为20元的维持4天(第16天至第19天),这样取得的最大部利润为290670+ 91016+ 22950=404636元。
在这样的假设前提下,我们可以选择方案4,使利润最大。但是实际情况常常与此不是很符合。所以我们又对问题进行了进一步的分析,建立了模型二和模型三。
模型二:虽然草鱼的损失与水位并无直接的联系,但是溶氧量,水温等因素可能也是由于水位的降低造成的。所以,在模型二的假设前提条件下,我们假设损失率与水位成一次线性关系,且不存在草鱼日**量大于1500kg的情况,则有:
当时, ;当时 , 当:此时假设其货价与售量成一次线性关系过点(1000,20),(1500,6);;
第i天的售价为且。
所以总售价且。
成本: 此时假设其货价与水位成一次线性关系,因捕捞草鱼的成本水位于15米时,每公斤6元;当水位降至5米时,为3元/公斤。故此时成本与水位的关系为();因为水位与时间的关系;第i天的成本为;
所以总成本与时间的关系:
存活量:此时假设其损失率与水位成一次线性关系由随着水位的下降草鱼死亡和捕捞造成损失增加,至最低水位5米时损失率为10%,且在水位为15米时损失率为0。故第i天的损失率与时间的关系。
且即第i天的存活率与时间的关系;第一天早上的存活量;第i天早上的存活量为第i-1天早上的存活量与第i天的存活率之积即;第一天晚上的存活量;
第 i天晚上的存活量为第i-1天晚上的存活量减去第i天的售量与第i天的存活率之积即;第一天的死亡量;
第 i天晚上死亡量为第i-1天晚上的存活量减去第i天的售量与第i天的死亡率之积即;
由上可知20天内实际售出鱼的总量为总草鱼量减去总死亡量即。
该模型的纯收入由lingo编程求解得,最大利润为373260.0元,草鱼的死亡量为7113.960kg当且仅当水库放水售鱼的20天的具体情况如下表:
模型三:虽然草鱼的损失与水位并无直接的联系,但是溶氧量,水温等因素可能也是由于水位的降低造成的。所以,在模型二的假设前提条件下,我们假设损失率与水位成一次线性关系,则有:
当时, ;当时 , 当:此时假设其货价与售量成一次线性关系过点(1000,20),(1500,6);;当时,;
第i天的售价为且。
所以总售价且。
成本: 此时假设其货价与水位成一次线性关系,因捕捞草鱼的成本水位于15米时,每公斤6元;当水位降至5米时,为3元/公斤。故此时成本与水位的关系为();因为水位与时间的关系;第i天的成本为;
所以总成本与时间的关系:
存活量:此时假设其损失率与水位成一次线性关系由随着水位的下降草鱼死亡和捕捞造成损失增加,至最低水位5米时损失率为10%,且在水位为15米时损失率为0。故第i天的损失率与时间的关系。
且即第i天的存活率与时间的关系;第一天早上的存活量;第i天早上的存活量为第i-1天早上的存活量与第i天的存活率之积即;第一天晚上的存活量;
第 i天晚上的存活量为第i-1天晚上的存活量减去第i天的售量与第i天的存活率之积即;第一天的死亡量;
第 i天晚上死亡量为第i-1天晚上的存活量减去第i天的售量与第i天的死亡率之积即;
数学建模案例分析5 建模案例 最佳灾情巡视路线
建模案例 最佳灾情巡视路线。这里介绍1998年全国大学生数学模型竞赛b题中的两个问题。一 问题。今年夏天某县遭受水灾。为考察灾情 组织自救,县领导决定,带领有关部门负责人到全县各乡 镇 村巡视。巡视路线指从县 所在地出发,走遍各乡 镇 村,又回到县 所在地的路线。1 若分三组 路 巡视,试设计总路程...
数学建模作业练习
5.某校篮球队准备从十名预备队员中选择五名作为正式队员,队员的各种情况如下表 队员的挑选要满足下面条件 1 至少补充一名前锋。2 至多补充2名中锋。3 1号和3号队员最多只能入选1个。4 平均身高要达到187厘米。5 3号或10号入选了则4号就不能入选。问 怎么选择使得技术平均分最高。6.在出发去度...
数学建模练习一
0908130322 甘一帆电气工程及其自动化1303班。1 用两种方法在同一个坐标下作出y1 x2,y2 x3,y3 x4 y4 x5这四条曲线的图形,并要求用两种方法在图上加各种标注。x linspace 0,0.6,20 y1 x.2 y2 x.3 y3 x.4 y4 x.5 plot x,y...