管理运筹学线性规划备考知识点：单纯形法的基本思路

现在学历仍是找工作要看的一个重要标准，许多大学生和白领都想提升学历，于是会选择考研。研究生含金量较高，但是备考有些许困难，还得付出一定的精力和时间。有的同学想报考管理学，小编整理了单纯形法的基本思路，供大家学习。

(1)求出线性规划模型的初始基本可行解X(0)，利用初始基本可行解X(0)及线性规划模型提供的信息，编制初始的单纯形表。

(2)判断X(0)是否使目标函数达到最优，即X(0)是否为最优解。

(3)若X(0)是最优解，计算停止;若X(0)不是最优解，就将一个非基变量换入，将一个基变量换出，也就是说，将一个非基变量变成基变量，将一个基变量变成非基变量，从而产生另外一个使目标函数更优的基本可行解X(1)，然后生成另外一张单纯形表，再返回第(2)步。这个过程称为迭代过程，如此逐步迭代，如果线性规划模型有最优解，那么经过有限次迭代后就会求出最优解。

以上就是单纯形法的基本思路。更多管理学备考知识可以查看管理学栏目。要了解更多考研的内容，可以在右侧窗口留言，会有启航教育的老师一对一为大家做详细的介绍。