單純形法

單純形法（simplex method) 從給定的不等式方程裏是可以求出最優解的，圖解法就是一種印證。但單純形法，僅從變量的變換最終得解，其實比圖解法可能更簡潔。 其原理：假定x1,x2已經是最優解，則x3,x4,x5爲對應資源的剩餘量，在最優解的情況下資源剩餘量大於0，或等於0，因爲資源在一定情況下，如A物料，最優解是A物料一定是有剩餘，或則剛好用完爲0。所以變換過程保證基變量（因爲對應不同的資

>>阅读原文<<