線性規劃-單純形法part1

單純形法part1 運籌學是一門內容廣泛的課程，但限於個人水平，我僅向讀者講解線性規劃，非線性規劃，動態規劃部分。首先，我需要梳理一下基礎，線性規劃一般適用單純形法求解；非線性規劃包括無約束問題，有約束問題，一般做法爲將有約束轉爲無約束；對於離散問題，動態規劃更加節省時間。 本篇只講單純形法第一部分，希望大家have fun! 在複雜的數學證明下，線性規劃問題通常是凸規劃，也就是說正常情況下，是能

>>阅读原文<<