菜单
  

    摘要运筹学中有一个重要的分支,是线性规划,是辅助人们科学的对日常生活与工作进行管理的一种数学方法。本篇论文主要讨论运筹学中线性规划在实际生活中的应用。

    线性规划问题的求解,是从满足的约束条件中找出一个解,使其目标函数达到最大值,应用在实际生活中一般用来求取最优方案、最高效率等。线性规划问题的解题方法包括了单纯形法、改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法等。51483

    单纯形法是用于求解线性规划问题的基本方法。后来为了改进单纯形法每次迭代中积累起来的进位误差,改进单纯形法被提出,基本步骤和单纯形法大致相同,减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。除此之外为了提高解题速度,还产生了对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法,在此不作描述,正文中会选取部分进行大致的描述。

    不过,在面对只有两个变量的线性规划问题时,我们也可以采用图解法进行求解。该方法需要建立坐标系,将约束条件在图上表示;确立满足条件的解的范围;绘制出目标函数的图形,最终确定最优解。这种方法的特点是直观而易于理解,但实用价值不大。

    基于对现实生活中问题的考虑,将复杂因素进行了简单化,选取了两个实例使用线性规划的方法进行求解,分别采用了图解法和单纯形法。

    There is an important branch of operations research, which is a kind of mathematical method for the management of daily life and work. This paper mainly discusses the application of linear programming in the practical life.

    The solution of the linear programming problem is to find a solution to satisfy the constraint conditions, so that the objective function can reach the maximum value, and the application in real life is generally used to obtain the optimal scheme, the maximum efficiency and so on. The solution methods of linear programming include simplex method, modified simplex method, dual simplex method, primal dual method, decomposition algorithm and various polynomial time algorithm.

    The simplex method is a basic method for solving linear programming problems. Later in order to improve at each iteration, the simplex method and the accumulated rounding error, improved simplex method is proposed, and the basic steps of the simplex method is roughly the same as in, reduce the accumulated error iteration, improve the calculation accuracy, but also reduce the amount of storage on a computer. In addition to increase the speed of solving problems, also produced dual simplex method, primal dual methods, decomposition algorithm and polynomial time algorithm, here is not described, the text will select part of a general description.

    However, in the face of a linear programming problem with only two variables, we can also be solved by the graphical method. This method needs to establish the coordinate system, the constraints are shown in the diagram; the establishment to meet the conditions of the scope of the solution; draw out the objective function of the graphics, and ultimately determine the optimal solution. This method is intuitive and easy to understand, but little practical value.

    The problems in real life based on the consideration of the complex factors were simple, selects two instances of the use of linear programming to solve the graphic method and simplex method.

    毕业论文关键词:线性;图解法;单纯形法;最优解;可行解;目标函数;可行域;基变量;换基迭代;矩阵

    Keyword: Linear;Graphic Method;Simplex Method;Optimum Solution;Feasible Solution;Objective Function;Feasible Region;Base Variable;Change Basis Iteration;Matrix.

  1. 上一篇:江苏省商品零售价格指数时间序列分析
  2. 下一篇:向量法在高中数学中的应用研究
  1. 基于指数模型的最大次序统计量的可靠性性质

  2. 关于运用韦达定理时出现问题的探讨

  3. 基于学情的初中数学变式教学设计平方差公式

  4. 基于回归分析的上市公司业绩预测

  5. 基于统计分析的股票投资决策研究

  6. 基于MATLAB的数学可视化及应用研究

  7. 基于正交试验的股票投资收益影响因素分析

  8. 当代大学生慈善意识研究+文献综述

  9. 河岸冲刷和泥沙淤积的监测国内外研究现状

  10. 大众媒体对公共政策制定的影响

  11. java+mysql车辆管理系统的设计+源代码

  12. 乳业同业并购式全产业链...

  13. 杂拟谷盗体内共生菌沃尔...

  14. 电站锅炉暖风器设计任务书

  15. 十二层带中心支撑钢结构...

  16. 酸性水汽提装置总汽提塔设计+CAD图纸

  17. 中考体育项目与体育教学合理结合的研究

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回