【运筹学】 | （Day 4）坚持60天：每日一问轻松解决考研问答题
点击关注我们，实时掌握院校考情！小刘学长考研运筹学的【问答题必考点】，每周更新2次，一次一个问答题必考点。
在历年各高校运筹学考研中，问答题（含填空题、选择题、判断题、名词解释）分数占比达20%~53%，希望大家利用碎片时间写在自己的笔记本上，记一记就好，加油冲~
# 运筹学考研必考点第 4 天 #
1、请理解并描述单纯形法的基本求解思路。
（另自行总结：对偶单纯形法、表上作业法的求解思路分别是？）
答：
(1)求出线性规划模型的初始基本可行解X，并编制初始的单纯形表;
(2)判断X是否使目标函数达到最优;
(3)若X是最优解，计算停止；若X不是最优解，就将一个非基变量换入，同时将一个基变量换出，产生另一个使目标函数更优的基本可行解X，另编制一个单纯形表，回到第二步，修补迭代出最优解即可。
'Tip小思考：请问线性规划问题的标准型具有什么特征？建议背下数学模型！（考察方式：（1）问答题（2）给出一个数学模型，说明该模型哪些不符合标准型的特征）'