资源描述:
《线性规划的实际应用模型》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、目录摘要---------------------------------------------------1引言---------------------------------------------------2一线性规划的概念-------------------------------------3二线性规划的实际应用----------------------------------4((四)体育上的应用1.合理安排比赛问题-------------132.选拔选手问题-----------------14
2、(五)旅行上的问题:旅行背包问题------------------------15(六)航空上的问题:航空时间安排问题--------------------16(七)城市规划的应用:设施布点问题----------------------18(八)日常生活上的应用1.食用油的结构优化问题---------192.饮食问题---------------------21(九)农业上的应用:农业种植问题------------------------23三总结及参考文献---------------------------
3、-----------25线性规划的实际应用模型王丽娜(渤海大学数学系辽宁锦州121000中国)25摘要:本文从运筹学的角度分析线性规划的实际应用模型,随着人类社会的进步,科学技术的发展,经济全球化进程的日益加快,线性规划在实际中的应用越来越广泛,主要应用于经济与管理,军事,金融,体育,旅行,航空,城市规划,日常生活,农业九大方面,因此,线性规划作为一门科学已被人们广泛接受,并已日益成为人类社会和经济生活中一种不可或缺的工具。关键词:运筹学线性规划分析模型Zhemodelinpracticalapplicationofl
4、inearprogrammingWanglina(DepartmentofMathematicsBohaiUniversityLiaoningJinzhou121000China)Abstract:Thisarticleanalysethepracticalapplicationoflinearprogrammingfromthesightofoperationalresearch,withtheadvancementofhumansociety,thedevelopmentofscienceandtechnologya
5、ndthefastergrogramminghaswiderapplicationinthepractical,hasbeenappliedtonineaspects,ineconemy,management,military,finance,physicaleducation,travelling,airline,cityplanning,dailylife,agriculture.Theexampleswillbegiventoshowtheapplicationinthenineaspectsgivenabo。Ke
6、yword:operationalresearch,linaearprogramming,analy,model引言线性规划是运筹学的一个重要分支。也是研究较早的,发展较快的,应用较广而比较成熟的一个分支。25早在本世纪30年代后期,苏联数学家康特洛维奇为了解决生产组织里的一系列问题,如机器负荷分配,原材料的合理利用等,提出了“解乘数法”,同时,发表了一系列文章,其中的代表作是“生产组织与计划中的数学方法”。我国从1958年开始用线性规划来解决生产中的问题,取得了一定的效果,特别是在物资调运方面,总结出我国特有的“图上作
7、业法”,运筹学工作者在此基础上作出进一步的发展和提高工作,随着我国四个现代化建设的需要,线性规划得到越来越广泛的普及,从事这方面理论研究和实际应用工作的队伍越来越大。线性规划所研究的问题主要有两类:一类是当一项任务确定后,如何统筹安排,尽量做到以最少的人力,物力资源去完成;另一类是已有一定数量的人力,物力资源,如何安排使用它们,使完成的任务(或创造的财富,利润)最多?这两类问题实际上是一个问题的两个方面,即所谓寻求整个问题的某个整体指标最优的问题。日常生活,农业,体育,交通,运输,军事,经济与管理决策等领域都有应用,大到
8、一个国家,一个地区,小到一个企业,一个车间,一个班组都有运用线性规划后提高经济效益的例子,本文主要讨论线性规划解决实际问题的应用并总结出一般模型。一.线性规划的概念(3)25规划问题的数学模型由三个要素组成:(1)变量,或称决策变量,是问题中要确定的未知量,它用以表明规划中的用数量表示的方案,措施,可由决策者决定和控