Re: [心得] 有效運用手上的杜卡特

[geoct (正義？我只看到私慾)]

前提.  資金充足  選擇最適當的商品組合達到利潤最大化



假設運輸種類之可放位置個數為 A 負重量為 B

假設要買商品數量
x1 x2 x3 x4 x5

假設重量
w1 w2 w3 w4 w5

假設堆疊數
n1 n2 n3 n4 n5

假設商品利潤/個
s1 s2 s3 s4 s5



限制式
x1*w1 + x2*w2 + x3*w3 + x4*w4 + x5*w5 <= B

ROUNDUP(x1/n1,0) + ROUNDUP(x2/n2,0) + ROUNDUP(x3/n3,0) + ROUNDUP(x4/n5,0)
+ ROUNDUP(x5/n5,0) <= A

x1 >= 0

x2 >= 0

x3 >= 0

x4 >= 0

x5 >= 0



目標
x1*s1 + x2*s2 + x3*s3 + x4*s4 + x5*s5 = MAX

========

大概是這樣＠＠

如果真的很閒要算這個東西

請打開Excel 增益集 規劃求解增益集

然後差不多照著key進去  讓他跑一下最佳化就可以了



有錯也請通知我一下  乾下

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.240.169.101
→ scarbywind:貿易等級5以後就不用考慮這麼多了XD
推 AFROGUNSO:居然用5個,這也太猛了吧
→ geoct:反正是電腦在算  又不是我在算....
→ geoct:而且其實幾乎所有地區  都是單項買到滿就是賺最多...= =a
→ geoct:不過這也和我現在沒換大象有關系  換了應該會有差＠＠？
→ AFROGUNSO:沒錯,這算法適用於資金或負重量的取平衡
→ AFROGUNSO:當平衡失去太多就沒有計算的意義了
→ geoct:簡單的說  在大象之前  就是看起來最賺的買到滿就對了
→ AFROGUNSO:前提是有夠多的錢把最賺得買滿
推 nosql:我把excel key好惹，可是規劃求解工具不會動XDDDDDD
推 nosql:剛剛用過，規劃出來的不是最佳解，因為他沒辦法搜尋
→ geoct:搜尋＠＠？
推 nosql:我後來把表又重弄一下，少部分狀況可以計算。
→ nosql:他在找解的時候，因為是數值下去解，會遇到initial value的
→ nosql:設定問題
→ nosql:initial value設定不好，他會掉入local maxima，解就會不好
→ nosql:我論文就是數值相關的，心有戚戚焉Orz
推 AFROGUNSO:專業!