[算表] excel規劃求解

作者: untilsun (untilsun)   2018-05-20 13:05:11
軟體:excel
版本:2013
說明:
https://goo.gl/i6SXUD
目前蒐集了36位可能適合產品的代言人
希望在最小成本下,滿足粉絲組成的限制
(e.g. 多少人在北部地區, 多少人喜歡oo話題)
應該挑選哪幾位合作?
網路上找到大多是生產件數的規劃求解範例
但我的情況是可以選擇是否合作,和誰合作
(但覺得有點像背包問題?!)
所以不太清楚應該怎麼設定目標式和變更變數儲存格
A欄:36位可能合適的代言人(X1...X36)
B欄:代言人的粉絲數量
C欄:被篩選出有效粉絲的數量
D欄:有效粉絲佔該代言人總粉絲數量
以下是各個變數佔有效粉絲的比例
E欄:對music_media話題感興趣
F欄:對music_media話題感興趣的粉絲佔有效粉絲的比例
G欄:對food_drink的話題感興趣
H欄:對food_drink的話題感興趣的粉絲佔有效粉絲的比例
依此類推,還有歸納出男性、女性、地區別...變數
規劃求解的限制式
假設有100,000元的預算,希望找出合適的組合
(因為還沒跑出答案, 所以暫時沒有限制組合的上限數量)
希望可以自行設定變數的與其限制,例如:想找出哪個代言人的組合,其中包含了
500,000(粉絲數量)對music_media感興趣的粉絲
500,000對food_drink感興趣的粉絲
50,000以上的女性
50,000以上北部地區
5,000以上的男性
我是先篩選出覺得合適的代言人,
再去找出有效粉絲的喜好與類型,
並依此比例去推估該,代言人的粉絲組成
理想的狀況是可以有一個模式(模組),可以去調整變數的條件
只要是下不同的條件,就有不同的組合這樣
文件:https://goo.gl/i6SXUD
大概是這樣,我已經從週三卡到現在T_T"
希望可以和板友集思廣益
如果有需要補充甚麼訊息請再告知,謝謝
作者: ahwii (ahwii)   2018-05-20 15:02:00
複製同樣表格到ae1:bg37bg價格全部改為1,af:bf=IF($BG2=1,1,0)以下類推,然後bh2=BG2*AC2,以下類推af38=SUMPRODUCT(AF2:AF37*B2:B37),往右複製貼上限制式,af41=BG38,ag41輸入"<=",ah41=100000af42=AI38,ag42輸入">=",ah42=500000,以下再輸入限制規劃求解,目標=AH38,變數=$BG$2:$BG$37限制,AF41<=AH41,AF42:AF46>=AH41:AF42,BG2:BG37=二進制無解,所以你要修改一下預算與限制式
作者: untilsun (untilsun)   2018-05-20 15:26:00
感謝a大,原先擔心條件太寬鬆,造成組合過多現在剛好反過來>"< 我先用您提供的格式提高預算至200,000看看,再次感謝您!
作者: ahwii (ahwii)   2018-05-20 17:12:00
有甚麼問題呢?
作者: untilsun (untilsun)   2018-05-21 00:25:00
a大,提高預算或降低限制後還是無解,想跟您確認下AF42:AF46>=AH41:AF42 是否應為 AF42:AF46>=AH42:AH46然而各種嘗試後仍是無解,如果可以想請您幫看下檔案https://goo.gl/njSjPq 我好像有盲點,不知哪設定錯,謝
作者: ahwii (ahwii)   2018-05-21 08:52:00
AF42:AF46>=AH42:AH46是正確,我輸入錯誤bh38=bg38 如果不是 用sum就會=bg38限制式的值全設為0,你的值都太大了,AF42只有1785

Links booklink

Contact Us: admin [ a t ] ucptt.com