看板 Math 關於我們 聯絡資訊
※ 引述《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)