探讨数学最优化问题在现实生活中的应用.doc

探讨数学最优化问题在现实生活中的应用 第28卷第1期(下) 2012年1月 赤峰学院(自然科学版) JournalofChifengUniversity(NaturalScienceEdition) Vo1.28No.1 Jan.2012 探讨数学最优化问题在现实生活中的应用 侯林洁 (山西运城农业职业技术学院,山西运城044000) 摘要:数学与我们日常生活息息相关,如何在数学教学中将数学最优化问题有效的结合到生活实际中,是当今面临的 最热门话题.因为,学生学的知识最主要是应用于实际,如果只会书本知识,那毕业后该何去何从.所以,数学最优化问题如何 有效的与现实生活密切联系起来,一直是教育界所关注的问题.本文,将针对数学最优化问题进行浅谈,并通过举例论证来探 讨其在生活中的应用. 关键词:数学;最优化问题;现实生活;应用 中图分类号:0224文献标识码:A文章编号:1673—260X(2012)01—0196—02 1什么是数学最优化问题 现如今最优化问题备受关注,已渗透到生产,管理,商 业,军事,决策等各领域.以学术用语来说,最优化问题:是指 在实际生产,现实生活和科学研究中,通过适当的规划安 排,使完成一件事所用的费用最少,路线最短,效益最大,产 值最高,容积最大等等.通俗点说,就是寻求最佳方案,用最 短的时间,做最有用的功,走一条最简便,最高效率的路.例 如一个普遍使用的例子:一个男士在两个月里必须结婚,眼 下有甲乙丙三位女士可以选择,如何才能娶到最好的老婆. 规则如下:这位男士可以选择和其中任意一位女士交往一 个月其中任何一个女士交往的过程中都不能和其他女士 同时交往),一个月之后如果他觉得满意就与之结婚,如果不 满意可以从剩下的两个女士中再选择一位女士交往一个月. 第二个月之后如果甲满意那么就与这个女士结婚,如果不 满意就必须娶剩下的一位女士结婚.那么根据这个规则男士 应该采取什么策略才能取到最好的老婆? 答案是这样的:用列举法看一下 甲乙丙最终结果 好中差差 好差中中 中好差好 中差好好 差中好中 差好中好 也就是说,不管甲好与不好都不要娶,如果乙比甲好就 娶乙,否则就娶丙,这样能保证娶到最差的老婆的概率最小 娶到最好老婆的概率最大.用这种方法娶到最差老婆的概率 是1/6,娶到最好老婆的概率是1/21这就是所谓的最优化问 题. 2数学最优化问题在生活中的应用范围 2.1线性规划问题 所谓线性规划问题就是在一组线性约束条件的限制 下,求得线性目标函数的最大或最小的问题.对于线性规划 一 196一 问题,可以采用图解法和单纯形法来进行解题.下面将根据 所举例题对线性规划问题来进行解答,从而对最优化问题 进行浅谈. 2.1.1进行单纯法来进行解题 例如:某工厂生产A,B两种产品,已知生产A产品 1000克,耗煤7吨,耗电4千瓦,用2个工;生产B产品 1000克,耗煤4吨,耗电3千瓦,用5个工.已知生产1000 克A的利润是500元,生产1000克B的利润是800元.现 根据工厂条件,只能提供煤280吨,电力200千瓦,劳力100 个.问如何安排两种产品的生产量,才能使总的利润最大. 对于这样的类型,求利润最大,这类型的题目采用线性 规划解题比较简单明了. 解:设A,B的产量分别为x,x2, 则maxf=5xl+8x2 则7x1+4x2≤280 4xl+3x2≤120 2xl+5x2≤100 XI+x2≥0 引入变量X3x4,X,将目标函数乘以一1化为标准形 贝0minf=一5xl一8x2 7x1+4x2~lt;280 4x1+3x2≤120 2x1+5x2≤100 1+X2≥0 选X,,x4为基变量,令Xl=X=O得可行解 x()=(0,0,280,120,100),=0若x2T,则 且当x2gt;20时,x为负值,违背X5tgt;0 选X2x,x4为基变量,令X1=x=0得可行解, x∞=(0,20,200,60,0),=一160若xT,贝0 且当xgt;30时,x4为负值,违背x4~gt;O . - .选x,X2x为基变量,则 X1=300+3x5-5x4/14 X2~80+X5—2x4厂7,=一2780+9~+17xJ14 x3=1180～5x4+27xff14 则当时x.=X5=0,最小,f最大,即当时 x(S)=(150/7,80/7,590/7,0,0)时,f的最大值为2780/14 2.1.2应用图解法来进行解题 例如:酒店管理系插花班需要百合和玫瑰,校园的花匠 在90m:的温室中培育它们.百合每株苗价为2.5元,玫瑰为 2元,花匠有资金5000元.插花班对百合收购价为4元,玫 瑰为3元,一学期插花班需要百合1100～1400株,玫瑰 800—1200株.由于百合与玫瑰生长所需采光条件的不同,每 株百合大约