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

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

1、贵州师范学院毕业论文（设计）线性规划问题及其软件实现毕业论文目录摘要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贵州师范学院毕业论文（设计）摘要随着世界科学技术的不断发展，我们面临更加激烈的市场竞争。生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题

2、等，而这些问题需要解决，所以产生了软件来解决这些问题。基于这些，我们可以通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。并用LINGO软件分析解决问题。关键词：线性规划；单纯形法；模型建立ABSTACT：Withthecontinuousdevelopmentofscienceandtechnologyintheworld,wearefacingmoreandmorefiercemarketcompetition.Manyoflife'sproblemsinvolvinglinearprogrammingproblems,suchaspo

3、rtfolioinvestment,transportation,productionproblems,andtheseproblemsneedtobesolved,sothesoftwaretosolvetheseproblems.Basedonthese,wecanthroughthegeneralformoflinearprogrammingmathematicalmodeloftheproblemintoastandardform,andapplicationofthesimplexmethod.AndusingLINGOsoftwaretoanalyzea

4、ndsolveproblems.Keywords:linearprogramming;simplexmethod;LINGOsoftware17贵州师范学院毕业论文（设计）引言在生活、生产、管理等各类经济活动中，我们经常遇到这样的问题：什么是最好的决策、最佳的方案。例如消费者的总收入一定，怎样买物品才能使消费者获得最大的利益；企业在生产条件不变的前提下，怎样统筹安排，改变其他条件，使得生产成本最低；工厂在各原材料固定的情况下，如何最佳地使用原材料使得利润最大等等。这些生产的最优化决策问题都可以通过建立相应的线性规划模型，即转化为线性规划问题通过数学运算进行解决。线性

5、规划是数学规划与运筹学的分支，线性规划所处理的问题是在现实生活中如何用最优计划来获得最大利润，如何充分发挥资源配置等。为了得到一个最优结果，线性规划先拟定计划，然后在备选方案中选择最好方案。随着经济管理理论知识和线性规划方法的更紧密结合。由于线性规划的研究越来越深入，线性规划在经济管理中应用的范围也越来越广泛，几乎整个社会都有运用到，像社会、经济、生态等等，而且在微观和宏观上都得到了应用。近十几年来，线性规划在我国的许多领域也得到了很好的应用，取得了可喜的成绩。资源不是无限的，怎样分配有限的资源才能得的我们想要的结果；而在各种经济活动中，怎样提升经济效益，耗费最少的

6、劳动力，得到较多的使用价值，这些问题涉及分配，而线性规划为最优分配提供了工具。线性规划研究的问题主要有两类：一是一项任务确定后，怎样规划设计，怎样用较少的资源去做完这个任务这是很重要的；二是已经拥有确定数量的资源，怎样安排使用它们，让任务完成的最好这也是一个令人思考的问题。本文将运用线性规划模型，做出方案，帮助企业在已有的产业资源下，怎样才能获得最大利润。运用线性代数知识刚好可以建立数学模型，这样有助于解决这类难题，从而获得有依据的最好方案。17贵州师范学院毕业论文（设计）1线性规划的简介及其来源线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分

7、支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提升经济效果是人们不可或缺的，所以提升经济效果可以有两种路径：一是有关技术方面的改进，如生产工艺的改善，使用新设备和新型原材料.二是生产组织与计划的改进，如有效的安排资源，他探讨的是：在一定基础上，人力、物力等资源的合理安排，这样会得到不一样的经济效果。通常情况下，应用线性规划模型，求解在线性限制条件条件下的线性目标函数的极大值或极小值的问题，这个问题被称为线性规划问题。可行解是满足线性限制条件条件的解，所有可行解组成的集合叫做可行域。决策变量、限制条件条件、目标函数是线性