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