1樓：
介紹一種active set 的思想， 步驟：
第一步.先求無約束最優解。 然後把解代入不等式看看哪些不等式不成立。
如果不等式都成立， 解題結束。 這裡無約束最優解顯然是負無窮, 負無窮太大寫不下， 那麼先假設乙個解是x = -10 y= 10 Z=-40 （如果假設滿足所有約束， 要再找個假設點， 直到有約束不成立。 正常來講是選擇負梯度方向能最快的找到不符合約束的點。
你這裡多蒙幾個就行）代入後發現其中乙個不等式是不成立的。那麼這個不成立的不等式要作為等式約束。 很遺憾， 這個等式約束直接就能求出y的解。
那麼， 目標函式可以直接寫成只有x的函式。 約束也可以直接寫成只有x的不等式。 這個問題就化簡了， 能用肉眼直接看出答案。
我原先想說的active set 演算法就這樣被扼殺在搖籃裡了。。。。。。
2樓：王景隆
把邊界點代入不就可以了咩…我所有的線性規劃都是這麼做的…
//ps 大家不要再嘲諷我了，我知道這是錯誤的做法……(⊙ω⊙`)
3樓：Harvey Lu
裝逼心理不可取，二來高中老師也可能把知識還給大學老師了。
讓我們模擬下:
老師:誰TM告訴你有這樣的公式的
我:在書裡看到的
老師(把高中數學教科書一摞):你TM倒是翻給我看我:這裡沒有，讓我先在亞馬遜上訂本微積分
4樓：
拉格朗日乘子一般是解NLP的方法。解LP當然也可以，但是太麻煩了，不如單純型簡便。高中選擇題這種規模的問題，畫圖比單純型更快。
用拉格朗日乘數法求出極值後如何判斷其是極大值還是極小值？
mathe DrZXY的結論是錯誤的。Hessian矩陣 如果是正定或者負定，的確可以判斷出計算出來結果必然是極值點，但是如果矩陣不定，我們不能得出其必然不是極值點。比如我們選擇函式 在約束條件 下的極值 使用拉氏法，設 於是 得出極值條件為 於是得出 得出對應Hessian矩陣為 這個矩陣是不定的...
任意拉格朗日尤拉描述（ALE）與拉格朗日描述和尤拉描述有啥區別？
郭大海 拉格朗日座標，尤拉座標，ALE座標，都可以用來描述運動和物理定律，數學上而言就是個變數替換而已，對於乙個方程，你隨便可以寫成以上任何一種。對於流體而言完全用ALE座標的情況 Total ALE 很少，更多的是物質時間導數用ALE時間導數，空間導數仍採用尤拉描述，這叫updated ALE，很...
如何直觀地理解拉格朗日插值法？
我有乙個感受 就是基礎的兩個插值法拉格朗日和牛頓如果從兩點確定一條直線的角度來看的話，分別是兩點式和點斜式，只是由於點多了，沒法用一條直線過所有點，所以將這兩個方法衍生了。 Xipan Xiao 常規的證明方法大家都說了，我說乙個稍微不那麼常見的角度，我從我同學劉師兄那裡學到的，就是拉格朗日插值法其...