​对偶单纯形法步骤(单纯形法步骤详解)

对偶单纯形法步骤(单纯形法步骤详解)

对偶单纯形法是一种用于求解线性规划问题的数学算法。线性规划是一种优化问题，旨在找到使目标函数达到最大或最小的变量值。该算法通过对原始问题的对偶问题进行求解，来简化计算过程。它的步骤包括建立对偶问题、构造初始可行解、计算目标函数值、判断最优解是否达到、进行迭代调整等。通过这些步骤，我们能够逐步逼近问题的最优解，并得出最优解的值及各个变量的取值。对偶单纯形法具有简单高效的特点，可以在实际问题中发挥重要作用。

一、专业信息

所属院校：北京科技大学

招生类别：全日制研究生

所属学院：机械工程学院

所属门类代码、名称：[08]工学

所属一级学科代码、名称：[71]管理科学与工程

二、招生详情

研究方向：

01 系统分析与优化(全日制)

02 物流系统规划(全日制)

03 信息化技术与应用(全日制)

04 物流装备及自动化(全日制)

05 供应链管理及应用(全日制)

06 配送与配送中心(全日制)

07 物联网技术与应用(全日制)

08 图像处理与模式识别(全日制)

09 智能物流(全日制)

10 智能交通(全日制)

计划招生人数：28

考试科目：

①101 思想政治理论

②201 英语一

③301 数学一

④861 应用运筹学

复试科目:536 专业综合（包括物流学、物流系统工程）

全日制拟招人数：28

推免生拟招人数：14

三、考试大纲

考察要点:

一、线性规划及其求解 ***

熟练掌握线性规划模型特点、单纯形法中基及其相关概念、普通单纯形法、大M法、二阶段法及公式法。

二、线性规划对偶理论及灵敏度分析

熟练掌握线性规划对偶模型、对偶问题性质、对偶单纯形法、灵敏度分析及参数分析 *** 。

三、整数规划和目标规划

熟练掌握线性整数规划及其类型、纯线性整数规划求解 *** 、分支定界法、割平面法。熟练掌握线性目标规划图解法和单纯形法。

四、运输与指派问题

熟练掌握运输问题和指派问题模型、标准平衡运输问题求解 *** 、不平衡运输问题化为平衡运输问题求解 *** 、非标准平衡运输问题求解 *** 、指派问题求解 *** 。

五、网络模型

熟练掌握最小树问题、最短路问题、最大流问题的问题实质及其数学模型；熟练掌握三大问题的求解 *** 。

六、动态规划

熟练掌握动态规划问题特征、典型动态规划问题特征及其模型建立 *** 。

七、排队论

熟练掌握排队系统组成要素及其概念、排队系统参数概念、排队系统稳态下状态转移图绘制及平衡方程组的建立。

考试总分：150分（初试） 考试时间：3小时 考试方式：笔试

考试题型：计算题（100分） 简答题（50分）

参考书目（包括书名、作者、、出版社、出版时间）：

主要参考书：

1、应用运筹学 熊伟著，机械工业出版社，2014

2、运筹学习题集 胡运权主编，清华大学出版社，2002年版

四、经验分享

政治：

政治的学习是这几个科目中相对简单的，在 8 月份左右开始学习，视频推荐徐涛老师的，书籍徐涛老师配套书籍以及肖秀荣老师的配套书籍都是很好的选择。10 月份开始选择题的练习，大题建议不用看参考价值不大。在 11 月份开始利用徐涛老师的小背诵笔记进行知识点背诵，11 月末开始有预测题上市，练习预测题。在肖八肖四上市后，认真背诵大题，对于时间不充足的同学可以只背诵肖四，肖四的预测很准确。

英语：

英语最重要的当然是要把单词背熟。随便买一本单词书，谁的都可以，要把考研词汇多背两遍，单词是很容易忘的，背一遍是不够的。虽然我们考英二，但是我建议不要买模拟题，英一的二十多年真题足够我们练手。我们初试内容少，正好有时间把英一的阅读一篇篇手译，翻得多了水平自然就上去了。

英语完型主要靠平时积累；阅读可以参考黄皮书，找到正确选项的内在逻辑，不要瞎选一个对完答案就不管了，自己糊弄自己是没有效果的；英二新题型很简单，不用担心；翻译难度也不大，认真翻了英一阅读的话会觉得翻译不难；写作建议多看几个老师的课，自己进行总结，最好是能自己总结几套大致的模板，不要看网上说的模板作文分会很低，那是针对的套用网上的模板，你自己多背些好的句式和句子，自己总结模板，那就是自己的东西。不然你可能会发现，规定短时间内又是紧张的状况下，真的可能写不出来什么东西。

数学：

真题真的很重要，一定要独立完成，千万别看一题做一题。十一以后真题就可以开始做起来了，05年以后的一定要留下，以后独立模拟，市面上的各种模拟考试卷都不如真题来得实在。张宇的模拟卷不建议做，与实际偏离太大，为难而难。其他的值得做一做，李林的，李永乐的都可以做一做。前期基础一定要打好，要有自己的进度条。在9月之前应该把基础的都搞好，10月以后的两个多月就应该上手真题了。我当时用的资料是张宇十八讲，他的1000题C部分我个人不值得做。如果你想考数学145以上的话你还是可以去啃啃的。如果你数学不是很好的，那就放弃第三部分，打好基础，拿下基础分，争取考130。真正难得不多，要懂得取舍。

专业课：

861应用运筹学内容不是很多，主要是计算题为主100分、简答题50分的。主题内容是分为7大部分：线性规划及其求解 *** 、线性规划对偶理论及灵敏度分析、整数规划和目标规划、运输与指派问题、网络模型、动态规划、排队论。应用运筹学这门课，需要记忆的知识点其实不是很多，很多都是工作中会用到的计算 *** ，例如整数规划和目标规划这部分就包含了分支定界法、割平面法、朔玉整数规划的核心理念，对于线性的规划有核心意义，还有网络模型的三大问题的求解 *** ，这些也是计算会出的题型，而且现在对于建模这里也会考核。涉及的计算内容比较多，所以一定要多做题多思考，考查逻辑思维和理论基础。参考书就按照我指出的专业课书籍做就可以，不需要再买什么辅导书，真题除外，这个是必须要做的，前期就是以课本和习题集上的习题为主，吃透每一道题再开始真题的练习。之前北京科技大学官网还可以下载真题，现在已经下载不了了，官网重新做了，所以如果需要真题，可以从考过的学姐学长或者“考研文库”上找。

物流工程是学硕，所以是考数学一的，但是按照国家线分数还是不是很高的，基本上数学都是120分左右，数学一偏难，所以同学们一定要早点学习。习题册用汤家凤的就可以，首先汤神的题偏基础，对于基础不好的同学来说是比较适用的；其次是题量多，可以让考生多练习，巩固基础；第三可以结合着汤家凤的网课来做题，事半功倍的。数学一毕竟是四本书，所以时间周期过长，学的话一轮复习至少要5个月左右才能把基础打好，除非是报辅导班。

五、写在最后

考研过程中一定会有很多的困难，可能会感受到身心俱疲。但无论什么时候，你都要相信自己，对自己有信心，不要轻言放弃。