线性规划模型的应用与灵敏度分析

线性规划模型的应用与灵敏度分析

ID:9870684

大小:727.11 KB

页数:29页

时间:2018-05-13

线性规划模型的应用与灵敏度分析_第1页
线性规划模型的应用与灵敏度分析_第2页
线性规划模型的应用与灵敏度分析_第3页
线性规划模型的应用与灵敏度分析_第4页
线性规划模型的应用与灵敏度分析_第5页
资源描述:

《线性规划模型的应用与灵敏度分析》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

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.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。