線性规划的实际应用模型.doc

目录 摘要 ---------------------------------------------------1 引言 ---------------------------------------------------2 一 线性规划的概念 -------------------------------------3 二 线性规划的实际应用 ----------------------------------4 （ （四）体育上的应用 1.合理安排比赛问题 -------------13 2.选拔选手问题 -----------------14 （五）旅行上的问题:旅行背包问题 ------------------------15 （六）航空上的问题:航空时间安排问题 --------------------16 （七）城市规划的应用:设施布点问题 ----------------------18 （八）日常生活上的应用 1.食用油的结构优化问题 ---------19 2.饮食问题 ---------------------21 （九）农业上的应用:农业种植问题 ------------------------23 三 总结及参考文献 --------------------------------------25 线性规划的实际应用模型 王丽娜 （渤海大学数学系 辽宁 锦州 121000 中国） 摘要：本文从运筹学的角度分析线性规划的实际应用模型，随着人类社会的进步，科学技术的发展，经济全球化进程的日益加快，线性规划在实际中的应用越来越广泛，主要应用于经济与管理,军事,金融,体育,旅行,航空,城市规划,日常生活,农业九大方面，因此，线性规划作为一门科学已被人们广泛接受，并已日益成为人类社会和经济生活中一种不可或缺的工具。 关键词：运筹学 线性规划 分析 模型 Zhe model in practical application of linear programming Wang lina (Department of Mathematics Bohai University Liaoning Jinzhou 121000 China) Abstract:This article analyse the practical application of linear programming from the sight of operational research,with the advancement of human society,the development of science and technology and the faster grogramming has wider application in the practical,has been applied to nine aspects,in econemy,management,military,finance,physical education,travelling,airline,city planning,daily life, agriculture.The examples will be given to show the application in the nine aspects given abo。 Key word:operational research ,linaear programming, analy ,model 引言 线性规划是运筹学的一个重要分支。也是研究较早的，发展较快 的,应用较广而比较成熟的一个分支。 早在本世纪30年代后期，苏联数学家康特洛维奇为了解决生产组织里的一系列问题，如机器负荷分配，原材料的合理利用等，提出了“解乘数法”，同时，发表了一系列文章，其中的代表作是“生产组织与计划中的数学方法”。 我国从1958年开始用线性规划来解决生产中的问题，取得了一定的效果，特别是在物资调运方面，总结出我国特有的“图上作业法”，运筹学工作者在此基础上作出进一步的发展和提高工作，随着我国四个现代化建设的需要，线性规划得到越来越广泛的普及，从事这方面理论研究和实际应用工作的队伍越来越大。 线性规划所研究的问题主要有两类:一类是当一项任务确定后，如何统筹安排，尽量做到以最少的人力，物力资源去完成；另一类是已有一定数量的人力，物力资源，如何安排使用它们，使完成的任务（或创造的财富，利润）最多？这两类