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