StatQuest

線性規劃最優解不在內部：單純形法只沿邊界頂點爬

線性規劃的最優解總在某個邊界頂點上，所以單純形法不搜索區域內部：從原點出發，用最大負數列選方向、最小比率定步長，不斷換到收益更高的相鄰頂點。