【運籌學】 | （Day 4）堅持60天：每日一問輕松解決考研問答題
? ???點擊關(guān)注我們，實時掌握院?？记椋⌒W長考研運籌學的【問答題必考點】，每周更新2次，一次一個問答題必考點。
? ? ? 在歷年各高校運籌學考研中，問答題（含填空題、選擇題、判斷題、名詞解釋）分數(shù)占比達20%~53%，希望大家利用碎片時間寫在自己的筆記本上，記一記就好，加油沖~
# 運籌學考研必考點第?4?天 #
1、請理解并描述單純形法的基本求解思路。
（另自行總結(jié)：對偶單純形法、表上作業(yè)法的求解思路分別是？）
答：
(1)求出線性規(guī)劃模型的初始基本可行解X，并編制初始的單純形表;
(2)判斷X是否使目標函數(shù)達到最優(yōu);
(3)若X是最優(yōu)解，計算停止；若X不是最優(yōu)解，就將一個非基變量換入，同時將一個基變量換出，產(chǎn)生另一個使目標函數(shù)更優(yōu)的基本可行解X，另編制一個單純形表，回到第二步，修補迭代出最優(yōu)解即可。
'Tip小思考：請問線性規(guī)劃問題的標準型具有什么特征？建議背下數(shù)學模型！（考察方式：（1）問答題（2）給出一個數(shù)學模型，說明該模型哪些不符合標準型的特征）'