天任考研小编为大家整理了“24考研MPA知识点：单纯形法的基本思路”相关内容，为mpa考研的考生们提供指导。更多有关mpa考研知识点可关注考研备考栏目。
0元听课：管综真题解析&24备考指导
24考研MPA知识点：单纯形法的基本思路
(1)求出线性规划模型的初始基本可行解X(0)，利用初始基本可行解X(0)及线性规划模型提供的信息，编制初始的单纯形表。
(2)判断X(0)是否使目标函数达到最优，即X(0)是否为最优解。
(3)若X(0)是最优解，计算停止;若X(0)不是最优解，就将一个非基变量换入，将一个基变量换出，也就是说，将一个非基变量变成基变量，将一个基变量变成非基变量，从而产生另外一个使目标函数更优的基本可行解X(1)，然后生成另外一张单纯形表，再返回第(2)步。这个过程称为迭代过程，如此逐步迭代，如果线性规划模型有最优解，那么经过有限次迭代后就会求出最优解。
以上是天任考研小编为大家带来的“24考研MPA知识点：单纯形法的基本思路”，希望考生们都能备考顺利，考上自己心仪的院校。想了解更多mpa考研备考相关内容请关注考研备考栏目。
