线性规划问题及其软件实现论文.docVIP

线性规划问题及其软件实现毕业论文 目 录 摘 要 1 ABSTACT： 1 引言 2 1线性规划的简介及其来源 3 2线性规划初步认识 5 2.1 什么叫规划 5 2.2如何进行规划 5 3数学模型 6 4线性规划的解法 7 5线性规划的应用 8 5.1 分析条件 8 5.2模型假设 8 5.3模型应用 9 5.4用LINGO软件求解 10 6 解决问题 12 6.1问题 12 6.2 模型建立 13 6.3 模型求解 14 参考文献 17 致谢 18  摘 要 随着世界科学技术的不断发展，我们面临更加激烈的市场竞争。生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题等，而这些问题需要解决，所以产生了软件来解决这些问题。基于这些，我们可以通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。并用LINGO软件分析解决问题。 关键词：线性规划；单纯形法；模型建立 ABSTACT： With the continuous development of science and technology in the world, we are facing more and more fierce market competition. Many of lifes problems involving linear programming problems, such as portfolio investment, transportation, production problems, and these problems need to be solved, so the software to solve these problems. Based on these, we can through the general form of linear programming mathematical model of the problem into a standard form, and application of the simplex method. And using LINGO software to analyze and solve problems. Key words: linear programming ; simplex method ; LINGOsoftware 引言 在生活、生产、管理等各类经济活动中，我们经常遇到这样的问题：什么是最好的决策、最佳的方案。例如消费者的总收入一定，怎样买物品才能使消费者获得最大的利益；企业在生产条件不变的前提下，怎样统筹安排，改变其他条件，使得生产成本最低；工厂在各原材料固定的情况下，如何最佳地使用原材料使得利润最大等等。这些生产的最优化决策问题都可以通过建立相应的线性规划模型，即转化为线性规划问题通过数学运算进行解决。 线性规划是数学规划与运筹学的分支，线性规划所处理的问题是在现实生活中如何用最优计划来获得最大利润，如何充分发挥资源配置等。为了得到一个最优结果，线性规划先拟定计划，然后在备选方案中选择最好方案。随着经济管理理论知识和线性规划方法的更紧密结合。由于线性规划的研究越来越深入，线性规划在经济管理中应用的范围也越来越广泛，几乎整个社会都有运用到，像社会、经济、生态等等，而且在微观和宏观上都得到了应用。近十几年来，线性规划在我国的许多领域也得到了很好的应用，取得了可喜的成绩。资源不是无限的，怎样分配有限的资源才能得的我们想要的结果；而在各种经济活动中，怎样提升经济效益，耗费最少的劳动力，得到较多的使用价值，这些问题涉及分配，而线性规划为最优分配提供了工具。线性规划研究的问题主要有两类：一是一项任务确定后，怎样规划设计，怎样用较少的资源去做完这个任务这是很重要的；二是已经拥有确定数量的资源，怎样安排使用它们，让任务完成的最好这也是一个令人思考的问题。 本文将运用线性规划模型，做出方案，帮助企业在已有的产业资源下，怎样才能获得最大利润。运用线性代数知识刚好可以建立数学模型，这样有助于解决这类难题，从而获得有依据的最好方案。 1线性规划的简介及其来源 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提升经济效果是人们不可或缺的，所以提升经济效果可以有两种路径：一是有关技术方面的改进，如生产工艺的改善，使用新设备和新型原材料.二是生产组织与计划的改进，如有效的安排资源，他探讨的是：在一定基础上，人力、物力等资源的合理安排，这样会得到不一样的经济效果。通常情况下，应用线性规划模型