线性规划算法的应用及其MATLAB实现
毕业论文关键词：线性规划的算法、最优方案、MATLAB、应用、LINGO、影子价格
Applications of linear programming algorithm and its MATLAB realization
Abstract：After the 1950s, Linear Programming is regarded as an optimization tool and the scope of its application continues to expand such as in military, economic and other areas. It is also a mathematical method to help people to achieve a scientific management and has been widely used in the existing science and technology and mathematical methods to solve practical problems and help decision makers choose the best solution and decision making. This article discusses the linear programming algorithm which is implemented by MATLAB and some typical applications in real life. Such as transportation, linear programming method is used to arrange the manpower and material resources reasonably to make the best of the economic effect. The LINGO software is used to get the results and the analysis model of shadow price. On the location problem, the method of linear programming is used to establish two kinds of selection location method of park transportation，and the linear programming is solved by using MATLAB software. Finally, we analysis the merits of the two kinds of program and get the optimal location.
Keywords: Linear programming algorithm, the optimal scheme, MATLAB, application，LINGO the shadow price
目录
1 引言 1
1.1 课题的目的和意义 1
1.2 国内外研究现状与发展趋势 1
1.3 文献综述 2
1.4 论文研究主要内容 3
2 背景知识介绍 3
2.1线性规划 3
2.2运输问题 4
2.3选址问题 5
2.4线性规划几种常见的模型 5
2.5小结 7
3线性规划求解实际问题 7
3.1运输问题 7
3.1.1问题概述 7
3.1.2实际问题模型建立及求解 8
3.1.3结果分析 11
3.1.4运输问题“影子价格” 11
3.2选址问题 13
3.2.1问题概述 13
3.2.2实际问题模型建立及求解 14
3.2.3结果分析 16
4总结 17
5参考文献 17
6致谢 18
7附录 18
1 引言
1.1 课题的目的和意义
线性规划主要解决的问题是决策多个变量的最优问题，是一种有效的、科学合理的数学方法，在各个多变量约束条件下互不独立，决策或解决线性目标函数在一个对象的情况下的最优解的问题，即在有限的人力、物力和资源的情况下，怎样运用线性规划达到最大的经济效益。
下一篇：多级毕卡迭代法及其应用+文献综述