线性规划算法的改进及在企业管理中的应用【毕业设计】

《线性规划算法的改进及在企业管理中的应用【毕业设计】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计（20届）线性规划算法的改进及在企业管理中的应用23摘　要【摘要】线性规划是运筹学最基本、运用最广泛的分支，是其他运筹学问题研究的基础。线性规划的算法有若干种，本文仅对其中的几种算法进行改进并研究。首先介绍了线性规划问题中的单纯形法和两阶段法的算法改进，并对这两种方法进行了分析和举例说明，然后对线性规划增减约束条件的灵敏度进行分析，最后说明线性规划在企业管理中的应用。线性规划的“线性”特点，简化了数学模型的构造和解题方法，容易被一般未具有高等数学知识的各级企业管理人员所掌握应用，特别是计算机的广泛应用

2、，线性规划的在企业管理中的应用范围更加广泛和深入，渐渐成为管理人员必须掌握的一门现代化管理方法和优化技术。【关键词】单纯形法；两阶段法；灵敏度分析；企业管理应用。Abstract【ABSTRACT】Linearprogrammingisthemostbasicoperationsresearch,themostwidelyusedbranchoperationsresearchproblemsinotherresearch.Linearprogrammingalgorithmhasseveral,thisison

3、lyafewofthealgorithmisimprovedandstudy.Thispaperfirstintroducedalgorithmimprovementofthesimplexmethodandtwo-stagemethodinthelinearprogrammingquestionandcarriedontothesetwomethodshasanalyzedandcarriesonexplainswithexamples.Thenitanalysisdthesensitivityofadding

4、ordeletingconditionoflinearprogramming.Finallyitexplainstheapplicationoflinearprogramminginthebusinessmanagement.LinearProgramming"linear"featurestosimplifythemathematicalmodelofthestructureandproblem-solvingmethod,accessibletothegeneralknowledgeofhighermathe

5、maticsisnotabusinessmanagementstaffatalllevelsmastertheapplication,inparticular,extensiveuseofcomputers,linearprogramminginBusinessManagementwideranddeeperrangeofapplications,managersmustgraduallybecomeamasterofmodernmanagementmethodsandoptimizationtechniques

6、.【KEYWORDS】Simplexmethod;two-stagemethod;sensitivityanalysis;enterprisemanagementapplications.23目　录摘　要IIAbstractIII目　录IV1引言11.1线性规划简介12线性规划问题单纯形法的改进算法12.1问题的提出12.2单纯形法的改进算法122.2.1算法介绍22.2.2算法分析32.2.3举例42.3单纯形法的改进算法272.3.1用矩阵的方法求解线性规划问题72.3.2举例83线性规划问题两阶段法的改进算

7、法93.1问题的提出93.2两阶段法改进算法193.2.1算法介绍93.2.2举例113.3单纯形法的改进算法2133.3.1两阶段法的简便算法133.3.2举例134线性规划增减约束条件的灵敏度分析164.1引言164.2增加约束条件164.3减少约束条件174.4举例174.5灵敏度分析195线性规划在企业管理中的应用195.1引言195.2线性规划模型的描述和建立205.2.1线性规划模型的描述205.2.2建立生产计划决策分析的线性规划模型205.3案例分析215.3.1案例1215.3.2案例2225.

8、3.3案例3225.4结论23参考文献24致谢25附录26231引言1.1线性规划简介线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法，英文缩写为LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的