推 chemmachine : 這是kkt的比較簡單的情形,因為目標函數是高維平面 04/26 00:51
→ chemmachine : 你把限制式畫出來是一個多邊形(通常凸的,凹的也沒 04/26 00:52
→ chemmachine : kkt會告訴你,任意多維連續函數的極值,如果有不等 04/26 00:53
→ chemmachine : 式和等式綜合的限制式,極值一定會發生在邊界和偏 04/26 00:54
→ chemmachine : 微分=0或不存在、無限大singular的點 04/26 00:54
→ chemmachine : 如果發生在等式,把所有等式和原目標函數解拉格朗日 04/26 00:55
→ fish890315 : 我想請問那這題要怎麼解呢 一樣每個限制式後面+a然 04/26 00:56
→ fish890315 : 後目標函數-Ma嗎 謝謝,我真的不懂太複雜 對不起QQ 04/26 00:56
→ chemmachine : 如果是不等式,因為不等式是一個開區間,不用考慮 04/26 00:56
→ chemmachine : 不等式,直接對目標函數做偏微,求解的gradient=0 04/26 00:56
→ chemmachine : 檢查解是否在不等式的開區間內,如果在,這個解會有 04/26 00:57
→ chemmachine : 極值,如果不在,代表內部無極值點,極值在別的開區 04/26 00:58
→ chemmachine : 間內部或邊界。因為本題是平面(高維平面也一樣) 04/26 00:59
→ chemmachine : 高中有學極值不會在內部(因為平面方程對所有變數偏 04/26 01:00
→ chemmachine : 微都不為0)故不等式內部開區間一定無極值。極值一定 04/26 01:00
→ chemmachine : 在邊界。邊界是直線,考慮限制在這個直線上,平面函 04/26 01:01
→ chemmachine : 數極值點一定在端點。這個高中應該有教z=ax+by+k 04/26 01:02
→ chemmachine : 因為平面函數部用找不等式,你找邊界的轉折點,就是 04/26 01:03
→ chemmachine : 就是alternating optimize solution 04/26 01:04
→ fish890315 : 那個 如果不微分 用表格跟矩陣解這題呢 像講義上面 04/26 01:05
→ fish890315 : 那種方法 04/26 01:05
→ chemmachine : 設x1=x x2=y解方程y=0和x+y=8得(8,0) 04/26 01:05
→ chemmachine : 解x+y=8和2x+1/2y=10得(4,4)_ 04/26 01:07
→ chemmachine : 2x+1/2y=10和x=2交點(2,12) 04/26 01:07
推 chemmachine : 3X+3Y最小是3(0+8)=24或3(4+4)=24 04/26 01:09
→ chemmachine : 沒修過作業研究,你那個方法我不會。他應該是為了解 04/26 01:11
→ chemmachine : 這些直線方程組的轉折點 04/26 01:11
→ illousion : 等等回一篇好了.... 04/26 01:18
→ fish890315 : 不好意思我是商學院的學生 微積分大致都只有背公式 04/26 01:20
→ fish890315 : 不太懂應用 基本上你說的這些我也看不太懂(超抱歉) 04/26 01:20
→ fish890315 : 只會用課本上的這個simplex method 方法解 但是很 04/26 01:20
→ fish890315 : 謝謝你這麼熱心回答 04/26 01:20
推 illousion : 我已經回文了 可以看看我講的你懂不懂 04/26 01:46
→ illousion : 我大學也念商 但目前唸作研博士 你一定也可以懂 04/26 01:47
→ illousion : chem大說的KKT方法會在「非線性規劃」的章節學到 04/26 01:48