运筹学笔记总结,运筹学基础知识总结

运筹学笔记总结,运筹学基础知识总结

分享兴趣,传播喜悦,增长见闻,留下美丽! 亲爱的你,这里是Learning yard新学苑。 今天小编给大家带来知识集|运筹学的总结。

Share interest,spread happiness,increase knowledge,and leave behind beauty! Dear you,thisislearningyardnewacademy.today,xiaobianbringsyouknowledgeset|operationsresearchsummary。

从考试的角度出发,运筹学分为五种题型。

操作sresearchisdividedintofivetypesofquestionsfromtheperspectiveoftheexamination。

一是用简单的行法解决线性规划问题。 主要思想是迭代,通过检验数判断是否为最优解。 另外,包括对线性规划标准行中的常数、函数系数的灵敏度分析。 基本方法是通过迭代路径单位矩阵的变化得到分析系数的变化,验证是否符合最优解即可。

First,thesimplelinemethodtosolvethelinearprogrammingproblem,the main idea is iteration,throughthetestnumbertodeterminewhethet in addition,includingthelinearprogrammingstandardlineintheconsolution functioncoefficientsensitivityanalysis, thebasicmethodisthroughtheiterativepaththatis,thechangeoftheunitmatrixtoobtainthechangeoftheanalysiscoefficient,totestesttttttttttesthestttestestwhed

二是运输问题,根据产销平衡,用优先满足小费用的最小元素法给出初始运输方案,用闭回路法看是否为最优运输方案,即运输值为零的非基变量加1,看总费用是否增加,某非基变量检验数小于零即在非基变量上加1。

thesecondisthetransportationproblem,throughtheproductionandmarketingbalance, togiveprioritytomeetthesmallestelementmethodofsmallercoststoobtaintheinitialtransportationplan, intheclosedloopmethodtotestwhetheritisthemostsuitabletransportplan,that is,the non-fundamentalvariableplusoneofthetransportsporanspon toseewhetherthetotalcostincreases,ifthereisanon-fundamentalvariableissuedatestbooklessthanzero,thenusetheclosedlooopmethoop

三是动态规划,分配有限资源,得到最优分配方案。

The third is dynamic planning,theallocationoflimitedresources,and the optimal allocation plan。

四是最大流或最短路径。 在最大流问题中,通过对每个连接开始的路径进行加流,使某个段的流量最大,在所有路径都不能加流的情况下成为最大流,可以通过判断起点的流出和终点的流入是否相等来检查计算是否正确。

Fourth、themaximumflowortheshortestpath、the maximum flow problem、byaddingflowtothepathofeachconnectionstart、satisfyingthemem whenallpathscannotbeaddedtotheflow,the maximum flow is reached,andwhetheinflowofthestartingpointandtheinflowtheeeendpointatatintion

第五个是分配问题。 通过建立模型,人与工作数量相等,经过匈牙利法得到最优分配方案。 另外,如果要寻求最大的利益,就必须从最大的数字中减去一切。

Fifth,theissueofassignment.bymodellingtheequalityofthenumberofpeopleandthenumberofjobs,thehungarianmethodleadstotheoptimobs and if the maximum profit is sought,thelargestnumberissubtractedfromall。

今天的共享到此为止。 如果你对今天的文章有独特的想法,请给我们发信息。 请让我约定明天。 祝你今天过得愉快。

that \’ sallfortoday \’ s sharing.ifyouhaveuniqueideasabouttoday \’ s article,pleaseleaveusamessageandlet \’ smakeanapppointmentttttod

参考资料: 《管理运筹学》

翻译:谷歌翻译

本文由LearningYard新学苑原创,部分图片文字来自网络。 如果有侵害的话请联系我。