摘要线性规划是运筹学的一个重要分支，它帮助人们进行科学的管理，是应用数学，经济学，计算机科学界研究的一个重要领域。将有限的资源线性规划优化配置，优化部署以达到最有利，最充分的使用有效资源，以获得最佳的经济效益。52393

线性规划运用数学语言描述某些经济活动的过程，形成数学模型，以一定的算法对模型进行计算，为制定最优计划方案提供依据.其解决问题的关键是建立符合实际情况的数学模型，即线性规划模型。目前，线性规划模型被广泛应用与经济管理、交通运输、工农业生产等领域.

Abstract Linear programming is an important branch of operational research, it helps people to scientific management is an important area of applied mathematics, economics, computer science research. The limited resources of linear programming optimization configuration optimization deployed to achieve the most favorable, the most effective use of resources sufficient to get the best value for money.

Linear Programming mathematical language to describe the process of certain economic activities, the formation of a mathematical model to certain algorithms to calculate the model, provide the basis for the development of the optimal plan for. The key to solve the problem is to build a mathematical model in line with the actual situation, namely linear programming model in various economic activities, often using a linear programming model for scientific, quantitative analysis, organization and arrange production plan to achieve the optimal allocation of human and material resources to obtain the best value for money. at present, the linear programming model is wider use of economic management, transportation, industrial and agricultural production and other fields.

毕业论文关键词：线性规划； 应用； 单纯形法；变量

Keyword: Linear Programming； application； Simplex Method；variable 

目  录

摘  要

Abstract

第1章  引言

1.1 线性规划的基本概念

1.1.1 线性规划简介

1.2 线性规划的研究目的及意义

第2章  线性规划问题的数学模型

2.1 线性规划模型的建立

2.2 线性规划模型的求解方法

2.2.1图解法

2.2.2单纯形法

2.2.3对偶单纯形法

第3章  线性规划在实际问题中的应用

3.1 线性规划在企业管理中的应用

3.1.1 线性规划在企业管理中的应用范围

3.1.2线性规划在企业中运用的必要性

3.2线性规划在企业生产计划中的应用

3.3典型案例

结论

参考文献

第1章  引言

 1.1 线性规划的基本概念

  1.1.1 线性规划简介

线性规划是运筹学中研究较早，发展迅速，方法成熟和应用较为广泛的一个重要分支。它是帮助人们进行科学管理的数学方法，是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。线性规划常被用于金融管理，经济分析，科技生产等诸多方面。为合理利用有限的人力，物品资源和其他决策提供了科学性的依据。一般的线性规划都是目标函数在一定的约束条件下求最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的叫可行解，用可行解所组成的解集叫做可行域。而决策变量，目标函数和约束条件则统称为线性规划的三要素。