看板 Math 關於我們 聯絡資訊
Simplex method 就我的認知是 (沒有很會) 目標函數要是max(或乘-1) 限制式都要是小於等於 不是的話後面要加上a像這樣 https://i.imgur.com/VRMjv1E.jpg 但像24題這樣 https://i.imgur.com/JQkagfA.jpg 這個題目應該要先把表格解到最後一步才知道是不是有alternative solution吧 但是這個有大約等於的限制式 表格上不是應該要有假設a1 a2 a3的位子嗎 https://i.imgur.com/ykW7day.jpg 有辦法不用到a未知數就可以直接解嗎 還是是什麼意思 先謝過看得懂我敘述的大大了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.75.220 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1587832414.A.9A2.html
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