资源描述:
《线性规划模型的应用及灵敏度分析范文》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、WORD格式可编辑摘要线性规划是解决稀缺资源最优分配的有效方法,使付出的费用最少或获得的利益最大。它的研究对象是有一定的人力、财力、资源条件下,如何合理安排使用,效益最高;某项任务确定后,如何安排人、财、物,使之最省。它要解决的问题的目标可以用数值指标反映,对于要实现的目标有多种方案可以选择,有影响决策的若干约束条件。本文主要介绍了线性规划模型在实际生活中的应用,其中包括解线性方程组的各种方法,如图解法、单纯形法、以及对偶单纯形法等等,以及简单介绍了有关灵敏度分析的方法。由于许多问题仅仅利用线性规划的方
2、法还不足以解决,因此用到了对偶理论,也因此引出了对偶单纯形法。对偶规划是线性规划问题从另一个角度进行研究,是线性规划理论的进一步深化,也是线性规划理论整体的一个不可分割的组成部分。灵敏度分析是对线性规划结果的再发掘,是对线性规划理论的充要应用,本文以实例验证灵敏度分析的实际应用。关键词:线性规划;单纯形法;对偶单纯形法专业知识分享WORD格式可编辑ABSTRCTLinearprogrammingisaneffectivemethodtosolvetheoptimalallocationofscarcer
3、esources,makethecostofpayorreceiveatleasttheinterestsofthelargest.Itsobjectofstudyisthehumanandfinancialresources,resourceconditions,howtoreasonablyarrangetouse,benefitissupreme;Ataskisdetermined,howtoarrangepeople,goods,andmakeitthemostprovinces.Ittothe
4、targetcanbeusedtosolvetheproblemofthenumericalindicators,toachieveavarietyofsolutionstochoosefrom,haveanimpactonthedecisionofsomeconstraintconditions.Throughthesubjectdesign,candeepentheoperationsresearch,optimizationmethod,linearprogramming,nonlinearpro
5、gramming,toimprovetheintegrateduseofknowledge,improvetheabilityofusingthesensitivityanalysistosolvevariouspracticalproblems.Thisarticlemainlyintroducestheapplicationoflinearprogrammingmodelinreallife,includingthevariousmethodsofsolvinglinearequations,ass
6、howninfiguremethod,simplexmethodanddualsimplexmethod,etc.,andsimplyintroducesthemethodofsensitivityanalysis.Duetomanyproblemsjustbyusingthemethodoflinearprogrammingisnotenoughtosolve,sousethedualitytheory,thusraisesthedualsimplexmethod.Thedualprogramming
7、islinearprogrammingproblemfromanotherAngle,isthefurtherdeepeningoflinearprogrammingtheory,linearplanningtheoryasawholeisalsoanintegralpartof.Sensitivityanalysisistodiscover,theresultofthelinearprogrammingisthechargetoapplicationoflinearprogrammingtheory.
8、Keywords:linearprogramming;Simplexmethod;Thedualsimplexmethod专业知识分享WORD格式可编辑目录前言线性规划模型的应用与灵敏度分析………………………………………………………………1第一章线性规划问题……………………………………………………………………………11.线性规划及灵敏度分析简介…………………………………………………………………12.线性规划模型应用的发展…………………………