2013-10-06 35 views
1

我們有1,000,000個客戶。對於它們中的每出售商品的成本可以表示爲價格A或B.價格通過算法比較多個客戶的多個價格選項

價A < <價格B.

價A及價B不是線性到彼此。在某些情況下,B是2倍昂貴,有些則是100倍。上的所有客戶的

成本是

分鐘((總和(A)/數(A)),100)*計數(A) 有效地,所有的客戶的平均成本上A將四捨五入爲100,如果是小於100

上有B.

沒有這樣的限制,我想花的錢最少在他們的貨物。

我如何最大化

成本=分鐘((總和(A)/數(A)),100)*計數(A)+和(B) 我持續看到這個作爲一個形式雙揹包問題,但我不明白...

我可能會解決這個問題在Python中,很可能,雖然我懷疑這很重要。

我已經完成了手動分析,將分數分配給x y z並基於此進行過濾,我對更多的計算解決方案感興趣。

任何建議的方法?

+0

可能的資源:http://stackoverflow.com/questions/17598397/methods-of-comparing-prices –

+0

我不知道如果我正確地理解您的問題。你能舉一個小例子來清楚解釋它嗎? –

+0

您可以選擇200k種不同物品的2種價格。但是從你的問題來看,並不清楚你的模型是否適合你的利潤,因爲有一組特定的價格選擇。這使得回答你的問題變得不可能。 –

回答

0

重新在其他地方以更簡單的方式重新進行。

Searching for the best fit price for multiple customers

+0

..這實際上不是一個問題的答案。 – DSM

+0

我不知道如何刪除這個問題... –

+0

@RizwanKassim只需點擊問題文本下方的「關閉」即可。它不會「刪除」它,而是關閉它,以便它不再顯示給其他人。 –