毕业论文--线性规划问题及其软件实现

《毕业论文--线性规划问题及其软件实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、贵州师范学院毕业论文（设计）学科分类号本科毕业论文题目线性规划问题及其软件实现TitleLinearprogrammingproblemanditssoftwareimplementation姓名樊浪学号1006020540052院（系）数学与计算机科学学院专业数学与应用数学年级2010级指导教师杨国荣职称讲师二○一年月贵州师范学院毕业论文（设计）贵州师范学院本科毕业论文（设计）诚信声明本人郑重声明：所呈交的本科毕业论文(设计)，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议，除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发

2、表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。本科毕业论文作者签名：（亲笔签名）年月日贵州师范学院毕业论文（设计）目录摘要1ABSTACT：1引言21线性规划的简介及其来源32线性规划初步认识52.1什么叫规划52.2如何进行规划53数学模型64线性规划的解法75线性规划的应用85.1分析条件85.2模型假设85.3模型应用95.4用LINGO软件求解106解决问题126.1问题126.2模型建立136.3模型求解14参考文献17致谢18贵州师范学院毕业论文（设计）摘要随着世界科学技术的不断

3、发展，我们面临更加激烈的市场竞争。生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题等，而这些问题需要解决，所以产生了软件来解决这些问题。基于这些，我们可以通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。并用LINGO软件分析解决问题。关键词：线性规划；单纯形法；模型建立ABSTACT：Withthecontinuousdevelopmentofscienceandtechnologyintheworld,wearefacingmoreandmorefiercemarketcompetition.Manyoflife'spr

4、oblemsinvolvinglinearprogrammingproblems,suchasportfolioinvestment,transportation,productionproblems,andtheseproblemsneedtobesolved,sothesoftwaretosolvetheseproblems.Basedonthese,wecanthroughthegeneralformoflinearprogrammingmathematicalmodeloftheproblemintoastandardform,andapplicationoft

5、hesimplexmethod.AndusingLINGOsoftwaretoanalyzeandsolveproblems.Keywords:linearprogramming;simplexmethod;LINGOsoftware18贵州师范学院毕业论文（设计）引言在生活、生产、管理等各类经济活动中，我们经常遇到这样的问题：什么是最好的决策、最佳的方案。例如消费者的总收入一定，怎样买物品才能使消费者获得最大的利益；企业在生产条件不变的前提下，怎样统筹安排，改变其他条件，使得生产成本最低；工厂在各原材料固定的情况下，如何最佳地使用原材料使得利润最大等等。这些生产的最优

6、化决策问题都可以通过建立相应的线性规划模型，即转化为线性规划问题通过数学运算进行解决。线性规划是数学规划与运筹学的分支，线性规划所处理的问题是在现实生活中如何用最优计划来获得最大利润，如何充分发挥资源配置等。为了得到一个最优结果，线性规划先拟定计划，然后在备选方案中选择最好方案。随着经济管理理论知识和线性规划方法的更紧密结合。由于线性规划的研究越来越深入，线性规划在经济管理中应用的范围也越来越广泛，几乎整个社会都有运用到，像社会、经济、生态等等，而且在微观和宏观上都得到了应用。近十几年来，线性规划在我国的许多领域也得到了很好的应用，取得了可喜的成绩。资源不是无限的，怎样

7、分配有限的资源才能得的我们想要的结果；而在各种经济活动中，怎样提升经济效益，耗费最少的劳动力，得到较多的使用价值，这些问题涉及分配，而线性规划为最优分配提供了工具。线性规划研究的问题主要有两类：一是一项任务确定后，怎样规划设计，怎样用较少的资源去做完这个任务这是很重要的；二是已经拥有确定数量的资源，怎样安排使用它们，让任务完成的最好这也是一个令人思考的问题。本文将运用线性规划模型，做出方案，帮助企业在已有的产业资源下，怎样才能获得最大利润。运用线性代数知识刚好可以建立数学模型，这样有助于解决这类难题，从而获得有依据的最好方案。18贵州师范