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