文档库 最新最全的文档下载
当前位置:文档库 › 数学建模之草原命运

数学建模之草原命运

数学建模之草原命运
数学建模之草原命运

院系:数学与信息科学系

组成员:任亚伯、李献刚、李艳丽、许玲玲

草原的命运

摘要:天然草原的生息繁衍,已形成自身特有的生物链,且对人类生存起着重要作用。长期以来,人为破坏(如过度放牧、猎杀动物及采挖草药等)使草原生态每况愈下,日渐衰竭。对此先建立草原自然增长Logistic 模型, 设草原的产草率为??? ?

?-M t x r )(1即得草原自然生长规律模型: ))(1)(()(M

t x t rx dt t dx -= 运用分离变量法求解得到:

rt e x M M t x --+=)10

(1)( 再建立人为破坏下的草原增长模型

)())(1)(()(t sx M

t x t rx dt t dx --= 如果立即停止对草原的一切人为破坏,即s=0。当r>0的时候:

(a) 当M t x <)(,0))(()()()()(2>-=-=t x r

rM M t rx M r t x r t x dt t dx 即草原的产草量是递增的,并接近于M t x =)(2。

(b) 当M t x >)(,0))(()()()()(2<-=-=t x r

rM M t rx M r t x r t x dt t dx 即草原的产草量是递减的,并接近于M t x =)(2。

为了使草原正常生长并保持平衡稳定,必须使r.>s ,所以从两个方面来提出方案:

(1)减小s ,即降低人为破坏对草原造成的影响:(a )建立合理的游牧方式,游牧方法实际上就是保持草原生态平衡的一个创造。(b ):抓好宣传教育,提高环保意识。

(2)增大r ,即提高草原的产草率,为了提高草原的产草率我们提出以下的措施: 改良草原。对草原的植被进行灌溉、施肥和松土。灌溉和施肥可以提高草原的草量,松土可以改善土壤的结构,也可以提高土壤肥力。

关键词:Logistic 模型 拯救草原 合理措施

问题重述:天然草原的生息繁衍,已形成自身特有的生物链,且对人类生存起着重要作用。长期以来,人为破坏(如过度放牧、猎杀动物及采挖草药等)使草原生态每况愈下,日渐衰竭。据2000年8月6日《北京晚报》载:“……受利益驱使,有些人不顾国家法律和当地政府禁令,在呼伦贝尔草原大肆采挖中草药,致使草原严重受损。据此,有关专家推断,10年之内,该草原将变成荒漠。”为了天然草原的生息繁衍和可持续发展,完成以下工作:

1)建立草原自然生长规律模型,描述人为破坏对草原生长的影响过程;

2)论证或驳斥报载消息中专家的推断,如果立即停止对草原的一切人为破坏,10年后的情形如何?

3)寻求导致草原消失的临界条件,给出草原生长的挽救方案,并对挽救效果进行预测。

问题分析:实验目的是建立草原自然生长规律模型,其中包含草原资源自身的生息繁衍,我们只考虑一定环境条件下草原的自然生长规律,不考虑气候、温度、湿度等非生态因素。也就是说对于草原的发展,我们只考虑自然发展及现有的人为破坏因素。

在考虑自然发展因素时,我们不考虑草原中动植物之间的影响,也不考虑不同种草的生长差异,只考虑草原整体草的产草量。

对于人为破坏因素,包括过度放牧、猎杀动物及采挖草药等,为了处理的方便,我们将之归为单一的变量。

模型假设:为了处理的方便,根据问题性质作如下假设:

1、初始产草量x0;

2、t时刻的产草量为x(t);

3、草原植被的固有生长速度r,即草原的固有产草率r;

4、环境条件允许下,草原的最大的产草量为M;

5、人为破坏率设为常数s;

模型建立:

(1)先建立草原自然生长规律模型

草原草量在一定环境条件下增长的简单模型,又称为阻滞增长,通常采

用Logistic 模型,在Logistic 模型中我们设草原的产草率为??? ?

?-M t x r )(1,即得草原自然生长规律模型:

))(1)(()(M

t x t rx dt t dx -= 运用分离变量法求解得到:

rt

e x M M t x --+=)10

(1)( 因为M>x(t),所以1)(-M t x ,由此可得0))(1)((>-M

t x t rx ,那么x(t)是严格递增函数;=2

2)(dx t x d 并且当+∞→t 时,M t x →)(由上式可得x(t)是严格递增,并且当+∞→t 时,M t x →)(,如下图:

通过上述曲线可以看出,满足Logistic 增长模型的产草量曲线呈“S ”型。草原在生长初期增长很平缓,然后增长逐渐加快,到一定时间时又转为平缓,越来越接近于M 值。

(2) 再建立人为破坏下的草原增长模型

对于某一特定区域内的草地,我们假设人为破坏率设为常数s ,则人为破坏下草

原的产草量为:

)())(1)(()(t sx M

t x t rx dt t dx --= 令0)())(1)(()(=--=t sx M

t x t rx x f 解得 0)(1=t x 或M r

s t x )1()(2-= s t x M

r r t dx x df --=)(2)()( 当r>s 的时候: 把M r

s t x )1()(2-=代入得0)()(t dx x df ,所以M r

s t x )1()(2-=是稳定的平衡点,0)(1=t x 不稳定的平衡点。 M r

s t x )1()(2-=>0, (a) 当M r

s r t x -<)(, 0))()(()()())(()(2>--=--=t x r

M s r M t rx M r t x s r t x dt t dx 即草原的产草量是递增的,并接近于M r

s t x )1()(2-=。 (b) 当M r

s r t x ->)( 0))()(()()())(()(2<--=--=t x r

M s r M t rx M r t x s r t x dt t dx 即草原的产草量是递减的,并接近于M r

s t x )1()(2-=。 当s r ≤的时候: 把M r

s t x )1()(2-=代入得0)()(>t dx x df ,而把0)(1=t x 代入得0)()(

s t x )1()(2-=是不稳定的平衡点,0)(1=t x 是稳定的平衡点。 0)1()(2<-=M r s t x ,不论x(t)是否大于零,此时0)(

t dx ,也就是草原的产草量永远是负增长的,即草原濒临消失。

呼伦贝尔草原现状及其沙化的成因

呼伦贝尔草原主体面积695.8万公顷,地跨草甸草原、典型草原。除东部森

林草原过渡带外,其余全部为天然草场。辽阔的天然草地资源、星罗棋布的湖泊和丰富的野生动植物资源,成为草地资源研究和生物多样性保护的重要基地。草原与森林、湿地、水系、农田等构筑形成完整的呼伦贝尔生态系统,在经济功能和生态功能上互为屏障、互为基础,维系着呼伦贝尔全域的气候调节、水分涵养、防沙固沙、水土保持等功能,是我国北方生态安全的天然屏障。呼伦贝尔草原植被保护相对完好,素有“牧草王国”之美誉。穿行在呼伦贝尔,定会为那“千里草园铺翡翠”的景象而惊叹。这里有中国目前保存最完好的草原,生长着碱草、针茅、冰草等120多种营养丰富的牧草,植物品种多达1300余种,形成了不同特色的植被群落景观。每逢盛夏,草原上鸟语花香、空气清新,星星点点的蒙古包上升起缕缕炊烟,微风吹来,牧草飘动,处处“风吹草低见牛羊“。

然而,她的生态也是最脆弱的。据统计,呼伦贝尔草原的平均植被厚度只有3-4厘米,部分牧草下面是厚达百米的沙土层。也就是说,草原一旦被破坏,将很难在短期内恢复。据报道,1989年呼伦贝尔草原沙漠化土地总面积8065平方公里,2000年为20893平方公里,2004年比1999年又扩大了4288平方公里。风蚀坑是草原风蚀沙化的主要形式,87%的风蚀坑由人类活动直接诱发,其中翻耕、道路、人类定居活动分别占风蚀坑诱发原因的35.8%、34.8%、16%。人类定居活动诱发风蚀坑的分布范围最广,97%的翻耕诱发风蚀坑处于活动状态。放牧不会破坏土层直接诱发风蚀坑,但是重度放牧能促使已经固定的风蚀坑及各类沙丘活化并助长风沙活动。草原沙质地表构成草原生态的脆弱性,草原沙化成为直接影响呼伦贝尔生态环境的重要指标。草原沙化正在静悄悄中急剧扩大。根据规律表明,随着经济快速发展对环境的影响,沙化的危害将呈现出越来越严重的趋势。探讨、研究和治理草原沙化已刻不容缓,再任其发展下去,后果将不堪设想。

导致草原沙化的因素:

呼伦贝尔草原沙化原因主要有自然和人为两大因素,在这两大因素的相互作用下,造成了今天草原沙化的现状。

(一)呼伦贝尔大部分草原土地表面多为砂壤,地面表土层仅10cm--20cm左右,地表植被遭到破坏后沙质栗钙土极易受风蚀破坏,形成沙化。气候属于半干

旱高平原气候,长年干旱多风,沙源容易扩散。近十几年气候也异常,干旱少雨地下水位下降,风力等级、大风天气数呈上升趋势,加剧了草原沙化。在这些潜在条件下,当人类活动超过了自然环境的负荷限度时,就加剧了草原沙化的进一步扩大。

(二)盲目开垦是造成草原退化、沙化的重要原因。五十年代草原被迫开垦,广种薄收,连续耕种丧失了自然生态机能,违背自然规律,在开荒的土地上出现不同程度的沙化。经封闭植被得到部分恢复,但无法完全恢复草原原生植被,局部出现风蚀和流沙。由于地方经济发展的需要90年代初在新左旗南部开垦荒地搞种植,迅速兴起了开荒热,在短短的几年里开垦面积达到了50万亩之多,疏于保护管理和不科学的开垦种植,致使哈拉哈河沿岸和五棵松一带相继出现沙化、退化状况。

(三)草场过度放牧,使草场退化、沙化加剧。如嵯岗镇周边地带、新宝力格西、阿木古郎宝力格、塔日根诺尔等苏木都出现不同程度沙化情况。原嵯岗镇、阿木古郎宝力格苏木、新宝力格西苏木、塔日根诺尔苏木草场面积为4505万亩、258.9万亩、127.1万亩、141.8万亩,可理论载畜量为1.9万、9.6万、5.4万、6.1万绵羊单位,而该四个苏木镇1995至2000年的6年间牧业年度牲畜总头数平均分别超载3倍、1.66倍、1.85倍、1.98倍多。不合理的草原利用造成植被退化,出现斑点状分布的流动沙丘,进而连接成片,形成沙化草场。90年以后有效草场面积在逐步缩小,然而牲畜增长指标在层层加码,增长速度在加快,导致草场压力过大,促使草原沙化速度加快。

(四)经济发展最活跃时期,也是对自然资源损害最严重时期,石油勘探、开发(大庆的大吨位载重车在草原自然路面肆意碾压),公路建设加剧了人为活动。自然路面不断更新,地表被肢解。牧民小四轮拖拉机数量由1983年的300多台猛增到2005年的4000多台,还有数量较大的其它机动车辆,对草场的肆意碾压而造成的破坏也是惊人的。公路铺成后,局部地区产生了风蚀口。挖沙取石、地表被破坏后没有恢复措施而出现水土流失和局部沙化、退化现象随处可见。

(五)草原放牧不合理,在大草原上,不少地方划区轮牧、围栏封育、舍饲育肥等新的生产方式尚没建立起来,畜群常年在一片草场里反复啃来啃去,草长不起来,草原没有喘息的机会,加剧了情况恶化,而且,抗灾的能力也减弱了。

而灾害又反作用于草场和草原生态,这是草场退化的一部分因素。

(六)人们对沙化潜在威胁认识不足,没采取严格有效的控制和治理措施,该实施的行动停留在口头上和文章里,使治理效果远远跟不上沙化速度(现在围封的草场,围栏里面的植被受到了保护,但围封外的退化、沙化速度在加快)。据有关专业人员调查数据表明:“草原退化正以2%的速度向纵深发展,而治理和建设速度仅为0.2%,退化速度十倍于治理”。

(七)大量的河岸柳和沙丘中的沙柳无序地砍割,用于生产生活。灌木类植被锐减,使沼泽地面积减少,河流改道,河床被冲刷扩大,枯水期间沙质河床裸露在风的作用下沙化速度加快。

(八)由于利益驱使,大量草原鼠的天敌沙狐、狐狸、狼、鹰等被人们猎杀,致使局部地区草原鼠猖獗,鼠害造成成片的草地失去生长能力,渐渐退化。在草原、沙地各处滥挖药材,加剧草原和沙地植被的破坏,草原退化、沙化如雪上加霜。

(九)决策没有按科学发展的思路去指导经济的发展,为了暂时的利益,不惜以牺牲生态环境为代价,片面追求经济增长,任意开发土地资源,扩大耕地面积和增加牲畜头数。这是导致生态环境恶化最主要的原因之一。

拯救草原方案

根据我们已经建立的人为破坏下的草原增长模型中导致草原消失的临界条件,为了使草原正常生长并保持平衡稳定,必须使r.>s,所以从两个方面来提出方案:

(1)减小s,即降低人为破坏对草原造成的影响,有如下措施:(a):建立合理的游牧方式,游牧方法实际上就是保持草原生态平衡的一个创造。为了保护草原,我们应该今年在这块草原上放牧,明年转移到另一块草原上放牧,几块草原交替使用,保证了草的质量和数量,达到了维持草原生态平衡的目的。并且我们应该规定一块草原最多可以养多少头牛羊,这样对草原的保护和利用从法律法规上有了许多新规定。

(b):抓好宣传教育,提高环保意识。由于人们的意识不强,导致出现乱挖草药的现象,破环草原植被。我们要加大宣传力度,提高人口素质和广大干部群众的环保意识。用事实说话,讲过去的草原生态环境,对比现在及已出现的严重

后果,起到警示人们的作用,并在大范围内开展保护草原爱我家乡的活动,长期坚持下去,使之达到以保护建设绿色家园为荣,破坏草原环境为耻的目的。(2)增大r,即提高草原的产草率,为了提高草原的产草率我们提出以下的措施:改良草原。对草原的植被进行灌溉、施肥和松土。灌溉和施肥可以提高草原的草量,松土可以改善土壤的结构,也可以提高土壤肥力。

什么是数学模型与数学建模

1. 什么是数学模型与数学建模 简单地说:数学模型就是对实际问题的一种数学表述。 具体一点说:数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构。 更确切地说:数学模型就是对于一个特定的对象为了一个特定目标,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。数学结构可以是数学公式,算法、表格、图示等。 数学建模就是建立数学模型,建立数学模型的过程就是数学建模的过程(见数学建模过程流程图)。数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻划并"解决"实际问题的一种强有力的数学手段。 2.美国大学生数学建模竞赛的由来: 1985年在美国出现了一种叫做MCM的一年一度大大学生数学模型(1987年全称为Mathematical Competition in Modeling,1988年改全称为Mathematical Contest in Modeling,其所写均为MCM)。这并不是偶然的。在1985年以前美国只有一种大学生数学竞赛(The william Lowell Putnam mathematial Competition,简称Putman(普特南)数学竞赛),这是由美国数学协会(MAA--即Mathematical Association of America的缩写)主持,于每年12月的第一个星期六分两试进行,每年一次。在国际上产生很大影响,现已成为国际性的大学生的一项著名赛事。该竞赛每年2月或3月进行。 我国自1989年首次参加这一竞赛,历届均取得优异成绩。经过数年参加美国赛表明,中国大学生在数学建模方面是有竞争力和创新联想能力的。为使这一赛事更广泛地展开,1990年先由中国工业与应用数学学会后与国家教委联合主办全国大学生数学建模竞赛(简称CMCM),该项赛事每年9月进行。

数学建模——回归分析

回归分析——20121060025 吕佳琪 企业编号生产性固定资产价值(万元)工业总产值(万元) 1318524 29101019 3200638 4409815 5415913 6502928 7314605 812101516 910221219 1012251624 合计65259801 (2)建立直线回归方程; (3)计算估价标准误差; (4)估计生产性固定资产(自变量)为1100万元时总产值(因变量)的可能值。解: (1)画出散点图,观察二变量的相关方向 x=[318 910 200 409 415 502 314 1210 1022 1225]; y=[524 1019 638 815 913 928 605 1516 1219 1624]; plot(x,y,'or') xlabel('生产性固定资产价值(万元)') ylabel('工业总产值(万元)') 由图形可得,二变量的相关方向应为直线 (2)

x=[318 910 200 409 415 502 314 1210 1022 1225]; y=[524 1019 638 815 913 928 605 1516 1219 1624]; X = [ones(size(x))', x']; [b,bint,r,rint,stats] = regress(y',X,0、05); b,bint,stats b = 395、5670 0、8958 bint = 210、4845 580、6495 0、6500 1、1417 stats = 1、0e+004 * 0、0001 0、0071 0、0000 1、6035 上述相关系数r为1,显著性水平为0 Y=395、5670+0、8958*x (3) 计算方法:W=((Y1-y1)^2+……+(Y10-y10)^2)^(1/2)/10 利用SPSS进行回归分析:

第1章 数学建模与误差分析

第1章数学建模与误差分析 1.1 数学与科学计算 数学是科学之母,科学技术离不开数学,它通过建立数学模型与数学产生紧密联系,数学又以各种形式应用于科学技术各领域。数学擅长处理各种复杂的依赖关系,精细刻画量的变化以及可能性的评估。它可以帮助人们探讨原因、量化过程、控制风险、优化管理、合理预测。近几十年来由于计算机及科学技术的快速发展,求解各种数学问题的数值方法即计算数学也越来越多地应用于科学技术各领域,相关交叉学科分支纷纷兴起,如计算力学、计算物理、计算化学、计算生物、计算经济学等。 科学计算是指利用计算机来完成科学研究和工程技术中提出的数学问题的计算,是一种使用计算机解释和预测实验中难以验证的、复杂现象的方法。科学计算是伴随着电子计算机的出现而迅速发展并获得广泛应用的新兴交叉学科,是数学及计算机应用于高科技领域的必不可少的纽带和工具。科学计算涉及数学的各分支,研究它们适合于计算机编程的数值计算方法是计算数学的任务,它是各种计算性学科的联系纽带和共性基础,兼有基础性和应用性的数学学科。它面向的是数学问题本身而不是具体的物理模型,但它又是各计算学科共同的基础。 随着计算机技术的飞速发展,科学计算在工程技术中发挥着愈来愈大的作用,已成为继科学实验和理论研究之后科学研究的第三种方法。在实际应用中所建立的数学模型其完备形式往往不能方便地求出精确解,于是只能转化为简化模型,如将复杂的非线性模型忽略一些因素而简化为线性模型,但这样做往往不能满足精度要求。因此,目前使用数值方法来直接求解较少简化的模型,可以得到满足精度要求的结果,使科学计算发挥更大作用。了解和掌握科学计算的基本方法、数学建模方法已成为科技人才必需的技能。因此,科学计算与数学建模的基本知识和方法是工程技术人才必备的数学素质。 1.2 数学建模及其重要意义 数学,作为一门研究现实世界数量关系和空间形式的科学,在它产生和发展的历史长河中,一直是和人们生活的实际需要密切相关。用数学方法解决工程实际和科学技术中的具体问题时,首先必须将具体问题抽象为数学问题,即建立起能描述并等价代替该实际问题的数学模型,然后将建立起的数学模型,利用数学理论和计算技术进行推演、论证和计算,得到欲求解问题的解析解或数值解,最后用求得的解析解和数值解来解决实际问题。本章主要介绍数学建模基本过程和求解数学问题数值方法的误差传播分析。 1.2.1 数学建模的过程 数学建模过程就是从现实对象到数学模型,再从数学模型回到现实对象的循环,一般通过表述、求解、解释、验证几个阶段完成。数学建模过程如图1.2.1所示,数学模型求解方法可分为解析法和数值方法,如图1.2.2所示。 表述是将现实问题“翻译”成抽象的数学问题,属于归纳。数学模型的求解方法则属于演绎。归纳是依据个别现象推出一般规律;演绎是按照普遍原理考察特定对象,导出结论。演绎利用严格的逻辑推理,对解释现象做出科学预见,具有重要意义,但是它要以归纳的结论作为公理化形式的前提,只有在这个前提下

数学建模 生产计划问题

第一题:生产计划安排 2)产品ABC的利润分别在什么范围内变动时,上述最优方案不变 3)如果劳动力数量不增,材料不足时可从市场购买,每单位元,问该厂要不要购进原材料扩大生产,以购多少为宜 4)如果生产一种新产品D,单件劳动力消耗8个单位,材料消耗2个单位,每件可获利3元,问该种产品是否值得生产 答: max3x1+x2+4x3! 利润最大值目标函数x1,x2,x3分别为甲乙丙的生产数量 st!限制条件 6x1+3x2+5x3<45! 劳动力的限制条件 3x1+4x2+5x3<30! 材料的限制条件 End!结束限制条件 得到以下结果 1.生产产品甲5件,丙3件,可以得到最大利润,27元 2.甲利润在—元之间变动,最优生产计划不变 3. max3x1+x2+4x3 st 6x1+3x2+5x3<45 end 可得到生产产品乙9件时利润最大,最大利润为36元,应该购入原材料扩大生产,购入15个单位 4. max3x1+x2+4x3+3x4 st 6x1+3x2+5x3+8x4<45 3x1+4x2+5x3+2x4<30 end ginx1 ginx2 ginx3 ginx4 利润没有增加,不值得生产 第二题:工程进度问题 某城市在未来的五年内将启动四个城市住房改造工程,每项工程有不同的开始时间,工程周期也不一样,下表提供了这些项目的基本数据。

工程1和工程4必须在规定的周期内全部完成,必要时,其余的二项工程可以在预算的限制内完成部分。然而,每个工程在他的规定时间内必须至少完成25%。每年底,工程完成的部分立刻入住,并且实现一定比例的收入。例如,如果工程1在第一年完成40%,在第三年完成剩下的60%,在五年计划范围内的相应收入是*50(第二年)+*50(第三年)+(+)*50(第四年)+(+)*50(第五年)=(4*+2*)*50(单位:万元)。试为工程确定最优的时间进度表,使得五年内的总收入达到最大。 答: 假设某年某工程的完成量为Xij, i表示工程的代号,i=1,2,3,j表示年数,j=1,2,3,如第一年工程1完成X11,工程3完成X31,到第二年工程已完成X12,工程3完成X32。 另有一个投入与完成的关系,即第一年的投入总费用的40%,该工程在年底就完成40%,工程1利润: 50*X11+50*(X11+X12)+50*(X11+X12+X13)+50*(X11+X12+X13) 工程2利润: 70*X22+70*(X22+X23)+70*(X22+X23+X24) 工程3利润: 20*X31+150*(X31+X32)+150*(X31+X32+X33)+150*(X31+X32+X33+X34) 工程4利润: 20*X43+20*(X43+X44) max(50*X11+50*(x11+x12)+50*(X11+X12+X13)+50*(X11+X12+X13))+(70*X22+70*(X22+X23) )+70*(X22+X23+X24)+(150*X31+150*(X31+X32)+150*(X31+X32+X33)+150*(X31+X32+X33+X34)) +(20*X43+20*(X43+X44)) st 5000*X11+15000*X31=3000 5000*X12+8000*X22+15000*X32=6000 5000*X13+8000*X23+15000*X33+1200*X43=7000 8000*X24+15000*X34+12000*X44=7000 8000*X25+15000*X35=7000 X11+X12+X13=1 X22+X23+X24+X25≥ X22+X23+X24+X25≤1 X31+X32+X33+X34+X35≥ X31+X32+X33+X34+X35≤1 X43+X44=1 全为大于零的数

数学建模钢管下料问题

重庆交通大学 学生实验报告 实验课程名称数学建模 ^ 开课实验室数学实验室 学院信息院11 级软件专业班 1 班 学生姓名 学号 ¥ 开课时间2013 至2014 学年第 1 学期

! 】 )

/ 实验一 钢管下料问题 摘要 ( 生产中常会遇到通过切割、剪裁、冲压等手段,将原材料加工成规定大小的某种,称为原料下料问题.按照进一步的工艺要求,确定下料方案,使用料最省,或利润最大是典型的优化问题.下面我们采用数学规划模型建立线性规划模型并借助LINGO 来解决这类问题. 关键词线性规划最优解钢管下料 一,问题重述 1、问题的提出 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割出售.从钢管厂进货得到的原材料的钢管的长度都是1850mm ,现在一顾客需要15根290 mm,28根315 mm,21根350 mm和30根455 mm的钢管.为了简化生产过程,规定所使用的切割模式的种类不能超过4种,使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用,使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用,以此类推,且每种切割模式下的切割次数不能太多(一根原钢管最多生产5根产品),此外为了减少余料浪费,每种切割模式下的余料浪费不能超过100 mm,为了使总费用最小,应该如何下料 ` 2、问题的分析 首先确定合理的切割模式,其次对于不同的分别进行计算得到加工费用,通

过不同的切割模式进行比较,按照一定的排列组合,得最优的切割模式组,进而使工加工的总费用最少. 二,基本假设与符号说明 1、基本假设 假设每根钢管的长度相等且切割模式理想化.不考虑偶然因素导致的整个切割过程无法进行. 2、定义符号说明 (1)设每根钢管的价格为a ,为简化问题先不进行对a 的计算. (2)四种不同的切割模式:1x 、2x 、3x 、4x . 》 (3)其对应的钢管数量分别为:i r 1、i r 2、i r 3、i r 4(非负整数). 三、模型的建立 由于不同的模式不能超过四种,可以用i x 表示i 按照第种模式(i =1,2,3,4)切割的原料钢管的根数,显然它们应当是非负整数.设所使用的第i 种切割模式下 每根原料钢管生产290mm ,315mm,,350mm 和455mm 的钢管数量分别为i r 1,i r 2,i r 3,i r 4(非负整数). 决策目标 切割钢管总费用最小,目标为: Min=(1x ?+2x ?+3x ?+4x ?)?a (1) 为简化问题先不带入a 约束条件 为满足客户需求应有 11r ?1x +12r ?2x +13r ?3x +14r ?4x ≧15 (2) ( 21r ?1x +22r ?2x +23r ?3x +24r ?4x ≧28 (3) 31r ?1x +32r ?2x +33r ?3x +34r ?4x ≧21 (4) 41r ?1x +42r ?2x +43r ?3x +44r ?4x ≧15 (5) 每一种切割模式必须可行、合理,所以每根钢管的成品量不能大于1850mm 也不能小于1750mm.于是: 1750≦290?11r +315?21r +350?31r +455?41r ≦1850 (6) 1750≦290?12r +315?22r +350?32r +455?42r ≦1850 (7) 1750≦290?13r +315?23r +350?33r +455?43r ≦1850

数学模型与数学建模-2

2.1MATLAB MATLAB Matrix Laboratory , MathWorks 20 80 , , MATLAB Simulink .MATLAB 1) , ; 2) , ; 3) , ; 4) ( ), . 2.1.1MATLAB MATLAB , , . , MATLAB , 2.1.1 . MATLAB “>>” , MATLAB . , Enter ,MATLAB .

·8· 2 ? ? 2.1.1MATLAB 1.help , help . poly?t . help polyfit POLYFIT Fit polynomial to data..P=POLYFIT(X,Y,N)finds the coeffici-ents of a polynomial P(X)of degree N that fits the data Y best in a least-squares sense.P is a row vector of length N+1containing the polynomial coefficients in descending powers,P(1)*X^N+P(2)*X^(N-1) +···+P(N)*X+P(N+1). , MATLAB Help . Help Product Help , ( 2.1.2) 2.1.2Help

2.1MATLAB ·9· Seach , . 2.clear clear . “a=1”, >>a=1. 1 a. a , clear . >>clear a???Undefined function or variable a . 3.format MATLAB format . format short , 5 ; format rational ; format long g 15 ; >>format short>>pi ans=3.1416;>>format rational >>pi ans=355/113; >>format long g>>pi ans=3.14159265358979 2.1.2MATLAB 1. 2.1.1 MATLAB . MATLAB 1 , .MATLAB , B b . 2.1.1MATLAB pi i,j inf . n/0 inf, n 0 ans , . ,MATLAB ans NaN , . 0/0 inf/inf 2. MATLAB , . . MATLAB , , , . A=[1?256?49] A=[1,?2,5,6,?4,9] 6 A.

数学建模之钢管下料问题案例分析

钢管下料问题 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料钢管都是19m 。 (1)现在一客户需要50根4m 、20根6m 和15根8m 的钢管。应如何下料最节省? (2) 零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。此外,该客户除需要(1)中的三种钢管外,还需要10根5m 的钢管。应如何下料最节省。 问题(1)分析与模型建立 首先分析1根19m 的钢管切割为4m 、6m 、8m 的钢管的模式,所有模式相当于求解不等式方程: 12346819 k k k ++≤ 的整数解。但要求剩余材料12319(468)4r k k k =-++<。 容易得到所有模式见表1。 决策变量 用i x 表示按照第i 种模式(i=1,2,…,7)切割的原料钢管的根数。 以切割原料钢管的总根数最少为目标,则有 1234567min z x x x x x x x =++++++ 约束条件 为满足客户的需求,4米长的钢管至少50根,有

1236743250x x x x x ++++≥ 6米长的钢管至少20根,有 25673220x x x x +++≥ 8米长的钢管至少15根,有 346215x x x ++≥ 因此模型为: 1234567min z x x x x x x x =++++++ 123672567346432503220..215,1,2,,7 i x x x x x x x x x s t x x x x i ++++≥??+++≥??++≥??=? 取整 解得: 12345670,12,0,0,0,15,0x x x x x x x ======= 目标值z=27。 即12根钢管采用切割模式2:3根4m ,1根6m ,余料1m 。 15根钢管采用切割模式6:1根4m ,1根6m ,1根8m ,余料1m 。 切割模式只采用了2种,余料为27m ,使用钢管27根。 LINGO 程序: model: sets: model/1..7/:x; endsets min=x(1)+x(2)+x(3)+x(4)+x(5)+x(6)+x(7); 4*x(1)+3*x(2)+2*x(3)+x(6)+x(7)>=50; x(2)+3*x(5)+x(6)+2*x(7)>=20; x(3)+2*x(4)+x(6)>=15; @for(model(i):@gin(x(i))); end 问题(2)模型建立 首先分析1根19m 的钢管切割为4m 、6m 、8m 、5m 的钢管的模式,所有模式相当

数学建模之回归分析法

什么是回归分析 回归分析(regression analysis)是确定两种或两种以上变数间相互依赖的定量关系的一种统计分析方法。运用十分广泛,回归分析按照涉及的自变量的多少,可分为一元回归分析和多元回归分析;按照自变量和因变量之间的关系类型,可分为线性回归分析和非线性回归分析。如果在回归分析中,只包括一个自变量和一个因变量,且二者的关系可用一条直线近似表示,这种回归分析称为一元线性回归分析。如果回归分析中包括两个或两个以上的自变量,且因变量和自变量之间是线性关系,则称为多元线性回归分析。 回归分析之一多元线性回归模型案例解析 多元线性回归,主要是研究一个因变量与多个自变量之间的相关关系,跟一元回归原理差不多,区别在于影响因素(自变量)更多些而已,例如:一元线性回归方程为: 毫无疑问,多元线性回归方程应该为: 上图中的x1, x2, xp分别代表“自变量”Xp截止,代表有P个自变量,如果有“N组样本,那么这个多元线性回归,将会组成一个矩阵,如下图所示: 那么,多元线性回归方程矩阵形式为: 其中:代表随机误差,其中随机误差分为:可解释的误差和不可解释的误差,随机误差必须满足以下四个条件,多元线性方程才有意义(一元线性方程也一样) 1:服成正太分布,即指:随机误差必须是服成正太分别的随机变量。 2:无偏性假设,即指:期望值为0 3:同共方差性假设,即指,所有的随机误差变量方差都相等 4:独立性假设,即指:所有的随机误差变量都相互独立,可以用协方差解释。

今天跟大家一起讨论一下,SPSS---多元线性回归的具体操作过程,下面以教程教程数据为例,分析汽车特征与汽车销售量之间的关系。通过分析汽车特征跟汽车销售量的关系,建立拟合多元线性回归模型。数据如下图所示:(数据可以先用excel建立再通过spss打开) 点击“分析”——回归——线性——进入如下图所示的界面:

数学建模之下料问题

数学建模第三次作业 下料问题 摘要 本文是针对如何对钢管进行下料问题,根据题目要求以及下料时有关问题进行建立切割费用最少以及切割总根数最少两个目标函数通过结果分析需要使用何种切割模式。 生产方式所花费的成本价格或多或少有所不同,如何选取合理的生产方式以节约成本成为了很多厂家的急需解决的问题。这不仅仅关系到厂家的利益,也影响到一个国家甚至整个人类星球的可利用资源,人们的生活水平不断提高对物资的需求量也不断上升,制定有效合理的生产方式不仅可以为生产者节约成本也可以为社会节约资源,以达到资源利用最大化。本文以用于切割钢管花费最省及切割总根数最少为优化目标,通过构建多元函数和建立线性整数规划模型,利用数学及相关方面的知识对钢管的切割方式进行优化求解最佳方案。 本文最大的特色在于通过求解出切割钢管花费最省及切割总根数最少时分别得出两种目标函数取最小值时的切割模式。通过结果发现两种目标函数取最小值时所需切割根数都一样。于是选择切割钢管花费最省为目标函数,此时的切割模式达到最少,这样既满足了总根数最小有满足了切割费用最小。 关键词:切割模式LINGO软件线性整数

一、问题的提出 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后出售。从钢管厂进货时得到的原料钢管的长度都是1850mm。现有一客户需要15根290mm、28根315mm、21根350mm和30根455mm的钢管。为了简化生产过程,规定所使用的切割模式的种类不能超过4种,使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用,使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用,依次类推,且每种切割模式下的切割次数不能太多(一根钢管最多生产5根产品)。此外,为了减少余料浪费,每种切割模式下的余料不能超过100mm。为了使总费用最小,应如何下料? 二、基本假设 1、假设所研究的每根钢管的长度均为1850mm的钢管。 2、假设每次切割都准确无误。 3、假设切割费用短时间内不会波动为固定值。 5、假设钢管余料价值为0. 6、假设一切运作基本正常不会产生意外事件。 7、每一根钢管的费用都一样,为一常值。 三、符号说明

数学建模基础(入门必备)

一、数学模型的定义 现在数学模型还没有一个统一的准确的定义,因为站在不同的角度可以有不同的定义。不过我们可以给出如下定义:“数学模型是关于部分现实世界和为一种特殊目的而作的一个抽象的、简化的结构。”具体来说,数学模型就是为了某种目的,用字母、数学及其它数学符号建立起来的等式或不等式以及图表、图象、框图等描述客观事物的特征及其内在联系的数学结构表达式。一般来说数学建模过程可用如下框图来表明: 数学是在实际应用的需求中产生的,要解决实际问题就必需建立数学模型,从此意义上讲数学建模和数学一样有古老历史。例如,欧几里德几何就是一个古老的数学模型,牛顿万有引力定律也是数学建模的一个光辉典范。今天,数学以空前的广度和深度向其它科学技术领域渗透,过去很少应用数学的领域现在迅速走向定量化,数量化,需建立大量的数学模型。特别是新技术、新工艺蓬勃兴起,计算机的普及和广泛应用,数学在许多高新技术上起着十分关键的作用。因此数学建模被时代赋予更为重要的意义。 二、建立数学模型的方法和步骤 1. 模型准备 要了解问题的实际背景,明确建模目的,搜集必需的各种信息,尽量弄清对象的特征。 2. 模型假设 根据对象的特征和建模目的,对问题进行必要的、合理的简化,用精确的语言作出假设,是建模至关重要的一步。如果对问题的所有因素一概考虑,无疑是一种有勇气但方法欠佳的行为,所以高超的建模者能充分发挥想象力、洞察力和判断力,善于辨别主次,而且为了使处理方法简单,应尽量使问题线性化、均匀化。 3. 模型构成 根据所作的假设分析对象的因果关系,利用对象的内在规律和适当的数学工具,构造各个量间的等式关系或其它数学结构。这时,我们便会进入一个广阔的应用数学天地,这里在高数、概率老人的膝下,有许多可爱的孩子们,他们是图论、排队论、线性规划、对策论等许多许多,真是泱泱大国,别有洞天。不过我们应当牢记,建立数学模型是为了让更多的人明了并能加以应用,因此工具愈简单愈有价值。 4. 模型求解 可以采用解方程、画图形、证明定理、逻辑运算、数值运算等各种传统的和近代的数学方法,特别是计算机技术。一道实际问题的解决往往需要纷繁的计算,许多时候还得将系统运行情况用计算机模拟出来,因此编程和熟悉数学软件包能力便举足轻重。 5. 模型分析 对模型解答进行数学上的分析。“横看成岭侧成峰,远近高低各不同”,能否对模型结果

回归分析在数学建模中的应用

摘要 回归分析和方差分析是探究和处理相关关系的两个重要的分支,其中回归分析方法是预测方面最常用的数学方法,它是利用统计数据来确定变量之间的关系,并且依据这种关系来预测未来的发展趋势。本文主要介绍了一元线性回归分析方法和多元线性回归分析方法的一般思想方法和一般步骤,并且用它们来研究和分析我们在生活中常遇到的一些难以用函数形式确定的变量之间的关系。在解决的过程中,建立回归方程,再通过该回归方程进行预测。 关键词:多元线性回归分析;参数估计;F检验

回归分析在数学建模中的应用 Abstract Regression analysis and analysis of variance is the inquiry and processing of the correlation between two important branches, wherein the regression analysis method is the most commonly used mathematical prediction method, it is the use of statistical data to determine the relationship between the variables, and based on this relationship predict future trends. introduces a linear regression analysis and multiple linear regression analysis method general way of thinking and the general steps, and use them to research and analysis that we encounter in our life, are difficult to determine as a function relationship between the variables in the solving process, the regression equation is established by the regression equation to predict. Keywords:Multiple linear regression analysis; parameter estimation;inspection II

数学建模论文——下料问题

3.下料问题 班级:计科0901班姓名:徐松林学号:2009115010130 摘要: 本文建立模型,以最少数量的原材料以及最少的余料浪费来满足客户的需求。主要考虑到两方面的问题。钢管零售商是短时间内出售钢管,则应该以最少原材料根数为目标函数来建模模型;钢管零售商是长时间内出售钢管,则应该以最少余料浪费为目标函数。有效地使用背包问题及线性规划、非线性规划等算法,算出最优解。特别是钢管零售商是短时间内出售钢管,需要分析切割模式的种类1到4种的各个情况的整数最优解,再依次比较每个情况的最优解得出总的最优解。 关键词:余料、原材料、加工费、总费用。 一、问题背景 工厂在实际生产中需要对标准尺寸的原材料进行切割,以满足进一步加工的需要,成为下料问题。 相关数据表明,原材料成本占总生产成本的百分比可以高达45%~60%,而下料方案的优劣直接影响原材料的利用率,进而影响原材料成本。因此需要建立优化的下料方案,以最少数量的原材料以及最少的余料浪费,尽可能按时完成需求任务。 二.问题描述及提出 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出.从钢管厂进货时得到的原料钢管长度都是1850mm.现有一客户需要15根290mm、28根315mm、21根350mm 和30根455mm的钢管.为了简化生产过程,规定所使用的切割模式的种类不能超过4种,使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用,使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用,依此类推,且每种切割模式下的切割次数不能太多(一根原料钢管最多生产5根产品)。此外,为了减少余料浪费,每种切割模式下的余料浪费不能超过100mm.为了使总费用最小,应如何下料? 在该目标下要求考虑下面两个问题: 1.若钢管零售商是短时间内出售钢管(即每次将钢管按照顾客的要求切割后售 出,多余的零件不准备下次售出),则每次应该以最少原材料根数为目标函数。

数学建模回归分析多元回归分析

1、 多元线性回归 在回归分析中,如果有两个或两个以上的自变量,就称为多元回归。事实上,一种现象常常是与多个因素相联系的,由多个自变量的最优组合共同来预测或估计因变量,比只用一个自变量进行预测或估计更有效,更符合实际。 在实际经济问题中,一个变量往往受到多个变量的影响。例如,家庭消费支出,除了受家庭可支配收入的影响外,还受诸如家庭所有的财富、物价水平、金融机构存款利息等多种因素的影响,表现在线性回归模型中的解释变量有多个。这样的模型被称为多元线性回归模型。(multivariable linear regression model ) 多元线性回归模型的一般形式为: 其中k 为解释变量的数目,j β (j=1,2,…,k)称为回归系数(regression coefficient)。上式也被称为总体回归函数的随机表达式。它的非随机表达式为: j β也被称为偏回归系数(partial regression coefficient)。 2、 多元线性回归计算模型 多元性回归模型的参数估计,同一元线性回归方程一样,也是在要求误差平方和(Σe)为最小的前提下,用最小二乘法或最大似然估计法求解参数。 设( 11 x , 12 x ,…, 1p x , 1 y ),…,( 1 n x , 2 n x ,…, np x , n y )是一个样本, 用最大似然估计法估计参数: 达 到最小。

把(4)式化简可得: 引入矩阵: 方程组(5)可以化简得: 可得最大似然估计值:

3、Matlab 多元线性回归的实现 多元线性回归在Matlab 中主要实现方法如下: (1)b=regress(Y, X ) 确定回归系数的点估计值 其中 (2)[b,bint,r,rint,stats]=regress(Y,X,alpha)求回归系数的点估计和区间估计、并检 验回归模型 ①bint 表示回归系数的区间估计. ②r 表示残差 ③rint 表示置信区间 ④stats 表示用于检验回归模型的统计量,有三个数值:相关系数r2、F 值、与F 对应的 概率p 说明:相关系数r2越接近1,说明回归方程越显著;F>F1-alpha(p,n-p-1) 时拒绝H0,F 越大,说明回归方程越显著;与F 对应的概率p<α 时拒绝H0,回归模型成立。 ⑤alpha 表示显著性水平(缺省时为0.05) (3)rcoplot(r,rint) 画出残差及其置信区间

数学建模-回归分析-多元回归分析

1、 多元线性回归在回归分析中,如果有两个或两个以上的自变量,就称为 多元回归。事实上,一种现象常常是与多个因素相联系的,由多个自变量的最优组合共同来预测或估计因变量,比只用一个自变量进行预测或估计更有效,更符合实际。 在实际经济问题中,一个变量往往受到多个变量的影响。例如,家庭消费支出,除了受家庭可支配收入的影响外,还受诸如家庭所有的财富、物价水平、金融机构存款利息等多种因素的影响,表现在线性回归模型中的解释变量有多个。这样的模型被称为多元线性回归模型。(multivariable linear regression model ) 多元线性回归模型的一般形式为: 其中k 为解释变量的数目,j β (j=1,2,…,k)称为回归系数(regression coefficient)。上式也被称为总体回归函数的随机表达式。它的非随机表达式为: j β也被称为偏回归系数(partial regression coefficient)。 2、 多元线性回归计算模型 多元性回归模型的参数估计,同一元线性回归方程一样,也是在要求误差平方和(Σe)为最小的前提下,用最小二乘法或最大似然估计法求解参数。 设( 11 x , 12 x ,…, 1p x , 1 y ),…,( 1 n x , 2 n x ,…, np x , n y )是一个样本, 用最大似然估计法估计参数: 达 到最小。

把(4)式化简可得: 引入矩阵: 方程组(5)可以化简得: 可得最大似然估计值:

3、Matlab 多元线性回归的实现 多元线性回归在Matlab 中主要实现方法如下: (1)b=regress(Y, X ) 确定回归系数的点估计值 其中 (2)[b,bint,r,rint,stats]=regress(Y,X,alpha)求回归系数的点估计和区间估计、并检 验回归模型 ①bint 表示回归系数的区间估计. ②r 表示残差 ③rint 表示置信区间 ④stats 表示用于检验回归模型的统计量,有三个数值:相关系数r2、F 值、与F 对应的 概率p 说明:相关系数r2越接近1,说明回归方程越显著;F>F1-alpha(p,n-p-1) 时拒绝H0,F 越大,说明回归方程越显著;与F 对应的概率p<α 时拒绝H0,回归模型成立。 ⑤alpha 表示显著性水平(缺省时为0.05) (3)rcoplot(r,rint) 画出残差及其置信区间

数学建模实验 ——曲线拟合与回归分析

曲线拟合与回归分析 1、有10个同类企业的生产性固定资产年平均价值和工业总产值资料如下: (1)说明两变量之间的相关方向; (2)建立直线回归方程; (3)计算估计标准误差; (4)估计生产性固定资产(自变量)为1100万元时的总资产 (因变量)的可能值。 解: (1)工业总产值是随着生产性固定资产价值的增长而增长的,存 在正向相关性。 用spss回归 (2)spss回归可知:若用y表示工业总产值(万元),用x表示生产性固定资产,二者可用如下的表达式近似表示: .0+ y =x 896 . 395 567 (3)spss回归知标准误差为80.216(万元)。 (4)当固定资产为1100时,总产值为: (0.896*1100+395.567-80.216~0.896*1100+395.567+80.216) 即(1301.0~146.4)这个范围内的某个值。 MATLAB程序如下所示: function [b,bint,r,rint,stats] = regression1 x = [318 910 200 409 415 502 314 1210 1022 1225]; y = [524 1019 638 815 913 928 605 1516 1219 1624]; X = [ones(size(x))', x']; [b,bint,r,rint,stats] = regress(y',X,0.05); display(b); display(stats); x1 = [300:10:1250]; y1 = b(1) + b(2)*x1; figure;plot(x,y,'ro',x1,y1,'g-');

数学建模--钢管下料问题

钢管下料问题 摘要: 如何建立整数规划模型并得出整数规划模型的求解方法是本实验要点, 本题建立最常见的线性整数规划,利用分支定界法和Lingo 软件进行求解原料下料类问题,即生产中通过切割、剪裁、冲压等手段,将原材料加工成所需大小;按照工艺要求,确定下料方案,使所用材料最省,或利润最大。分支定界法可用于解纯整数或混合的整数规划问题,此方法灵活且便于用计算机求解,所以现在它已是解整数规划的重要方法。Lingo 软件的功能是可以求解非线性规划(也可以做线性规划,整数规划等),特点是运算速度快,允许使用集合来描述大规模的优化问题。 大规模数学规划的描述分为四个部分: model: 1.集合部分(如没有,可省略) SETS: 集合名/元素1,元素2,…,元素n/:属性1,属性2,… ENDSETS 2.目标函数与约束部分 3.数据部分(如没有,可省略) 4.初始化部分(如不需要初始值,可省略) end 关键字:材料 Lingo 软件 整数规划 问题描述: 某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料都是19米。 (1)现有一顾客需要50根4米、20根6米和15根8 米的钢管。应如何下料最节省? (2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。此外,该客户除需要(1)中的三种钢管外,还需要10根5米的钢管。应如何下料最节省。 (1)问题简化: 问题1. 如何下料最节省 ? 节省的标准是什么? 原料钢管:每根19米 4米50根 6米20根 8米15根

数学建模-线性规划

-1- 第一章线性规划 §1 线性规划 在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济 效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947 年G. B. Dantzig 提出 求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性 规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000 元与3000 元。 生产甲机床需用A、B机器加工,加工时间分别为每台2 小时和1 小时;生产乙机床 需用A、B、C三种机器加工,加工时间为每台各一小时。若每天可用于加工的机器时 数分别为A 机器10 小时、B 机器8 小时和C 机器7 小时,问该厂应生产甲、乙机床各几台,才能使总利润最大? 上述问题的数学模型:设该厂生产1 x 台甲机床和2 x 乙机床时总利润最大,则1 2 x , x 应满足 (目标函数)1 2 max z = 4x + 3x (1) s.t.(约束条件) ?? ? ?? ? ? ≥ ≤ + ≤ + ≤ , 0 7 8 2 10 1 2 2 1 2 1 2 x x x x x x x (2) 这里变量1 2 x , x 称之为决策变量,(1)式被称为问题的目标函数,(2)中的几个不等式是问题的约束条件,记为s.t.(即subject to)。由于上面的目标函数及约束条件均为线性

下料问题数学建模(钢管)

防盗窗下料问题 摘要 本文针对寻找经济效果最优的钢管下料方案,建立了优化模型。问题中的圆形管下料设定目标为切割原料圆形管数量尽可能少且在使用一定数量圆形管的过程中使被切割利用过的原料总进价尽可能低。问题中的方形管原料不足以提供所需截得的所用钢管,故设目标为使截得后剩余方形管总余量最小。模型的建立过程中,首先运用了C语言程序,利用逐层分析方法,罗列出针对一根钢材的截取模式;然后根据条件得出约束关系,写出函数关系并对圆形管下料建立了线性模型,对方形管下料建立了非线性模型;接着,在对模型按实际情况进行简化后,借助lingo程序对模型求解,得出了模型的最优解,并给出了最符合经济效果最优原则的截取方案。 关键词:钢管下料;最优化;lingo;

问题提出 某不锈钢装饰公司承接了一住宅小区的防盗窗安装工程,为此购进了一批型号为304的不锈钢管,分为方形管和圆形管两种,方管规格为25×25×1.2(mm),圆管规格Φ19×1.2(mm)。每种管管长有4米和6米两种,其中4米圆形管5000根,6米圆形管9000根,4米方形管2000根,6米方形管2000根。 根据小区的实际情况,需要截取1.2m圆管8000根, 1.5m圆管16500根,1.8m圆管12000根,1.4m方形管6000根,1.7m方形管4200根,3m方形管2800根。 请根据上述的实际情况建立数学模型,寻找经济效果最优的下料方案。 基本假设和符号说明 1、假设钢管切割过程中无原料损耗或损坏; 2、假设余料不可焊接; 3、假设同种钢材可采用的切割模式数量不限; 4、假设不同长度钢管运费、存储资源价值没有区别; 5、假设该304型号不锈钢管未经切割则价值不变,可在其它地方使用。 为便于描述问题,文中引入一些符号来代替基本变量,如表一所示: 问题分析与模型建立 问题中的圆形管原料足够,寻找经济效果最优的下料方案,即目标为切割原料圆形管数量尽可能少。考虑到6米圆形管与4米圆形管的采购价格应该是不同的,所以我们寻求的是在使用一定数量6米圆形管与4米圆形管的过程中使被切割利用过的原料总进价尽可能低。 首先要确定针对6米和4米不同规格的圆形管合理的截取模式各有哪几种。然后我们从所有截取模式中选取若干种截取模式,并设计出最佳的截取方案。 问题中的方形管原料不足以提供所需截得的所用钢管,所用的原料必然都要用于切割,不存在使用总钢管数量最少的说法,故我们可建立模型使截得后剩余方形管总余量最小。

相关文档
相关文档 最新文档