※ 引述《Leafypc (喔~)》之銘言:
: ※ 引述《lazycolor (Sivan)》之銘言:
: : 是這樣的
: : 我手邊現在有61筆商店資料
: : 每筆商店的都銷售同樣的四種產品..W X Y Z
: : 我也知道四種產品在每間店的單價都一樣..
: : 也就是沒有像是說X產品在1號店賣的價格跟在其他店價格不一樣的問題
: : (ex: Px1=Px2=Px3...=Px61)
: : 每間店的每種產品的銷售額與總銷售額已知
: : 以1號店來說:
: : Pw1 * Qw1 = Incomew1
: : Px1 * Qx1 = Incomex1
: : Py1 * Qy1 = Incomey1
: : Pz1 * Qz1 = Incomez1
: : Total Income = Income(w1+x1+y1+z1)
: : 這樣的資料有61筆
: : 但是單價跟數量都不知道的前提下
: : 有可能把單價跟數量算出來嗎?
: : 有沒有什麼程式或函數可以最佳化這個資料?
: : 謝謝好心人回答
: 顯然Pw1是Incomew1, Incomew2,..., Incomew61的公因數,
: 所以Pw1是Incomew1, Incomew2,..., Incomew61的最大公因數的因數。
: =>想辦法算出Incomew1, Incomew2,..., Incomew61的最大公因數
: (這應該有現成的程式可以算,不然就人工進行短除法or輾轉相除法)
: 有了Pw1後,再搭配Incomew1, Incomew2,..., Incomew61即可算出Qw1, Qw2,...,Qw61
: PS:
: 我覺得可直接猜測Pw1是Incomew1, Incomew2,..., Incomew61的最大公因數,
: 或是配合其他的物價經驗來猜測Pw1的數值
: 同理可處理其他三種產品Px1, Py1, Pz1
我昨天有向原po拿資料,只是這些資料似乎有問題,他們的最大公因數都是1
http://i.imgur.com/mLIE0Vm.gif
所以我改假設每項商品可以有小數,我用LibreOffice的非線性規劃來找解答
只是收斂的速度非常慢,卻已經耗費我一整個上午的時間,我不想再跑下去了
我將資料放在這裡http://dl.dropbox.com/u/23455489/02.08.rar
以下是我的設定條件(舉例)
CM CW FM FW 個數 CM CW FM FW 單價 CM CW FM FW
Shop1 1000 2000 3000 4000 | n11 n12 n13 n14 | a b c d
Shop2 5000 6000 7000 8000 | n21 n22 n23 n24 |
Shop3 9000 10000 11000 12000 | n31 n32 n33 n34 |
...
Shop61 ... ... ... ...
________________________________________________________________________
變數 n11 n12 n13 n14
n21 n22 n23 n24
n31 n32 n33 n34
a b c d
限制條件
1000-a*n11≧0 2000-b*n12≧0 3000-c*n13≧0 4000-d*n14≧0
5000-a*n21≧0 6000-b*n22≧0 7000-c*n23≧0 8000-d*n24≧0
9000-a*n31≧0 10000-b*n32≧0 11000-c*n33≧0 12000-d*n34≧0
n11~n34≧0
n11~n34為整數
a,b,c,d≧0
目標函數
(1000-a*n11) + ( 2000-b*n12) + ( 3000-c*n13) + ( 4000-d*n14)
(5000-a*n21) + ( 6000-b*n22) + ( 7000-c*n23) + ( 8000-d*n24)
(9000-a*n31) + (10000-b*n32) + (11000-c*n33) + (12000-d*n34)
的最小值
執行畫面
http://i.imgur.com/QgYYGU9.gif
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.164.217.231
※ 編輯: bugmens 來自: 1.164.217.231 (02/08 13:46)
※ 編輯: bugmens 來自: 1.164.217.231 (02/08 13:55)