0

我的工作任务涉及找到解决这个难题的方法。

这里的客户可以每天、每月、每季度或每年购买产品分配。每个步骤都有一个与之相关的乘数,以激励人们预订最长的分配,例如一天 = 1.5 倍单价,季度 = 1.3,月 = 1.2 等。

这很好,但是,现在他们想看看每个步骤是否有不同的乘数(即第 1 个月 = 1.5、第 2 个月 = 1.2、第 3 个月 = 1.4 等)到每月分辨率。

在这种情况下,基本情况是 year = 1,daily = 1.5,其中设置了每月和每季度的乘数。

我的任务是根据需求概况对每个步骤进行完美优化,以最小化账单(我们正在模拟买家将做什么)。

因此,总而言之,我需要找到买家在满足他们需求的情况下可以获得的最低价格。

这是我正在使用的那种需求图表的示例,其中显示了乘数等于 1 的每个年度划分(基本情况) 图片

为此,我正在使用VBA、Python、PHP 或 C。最好是 VBA(工作想要什么)或 PHP(我想要什么),但无论如何,这是我不明白的一般情况。我将如何开始进行这种价格优化?它会是一个逐个模拟的案例吗?(其中有 131,071 [年分为 12 个月,4 个季节,1 年 + 12 个月 + 4 个季节 + 1 个每日乘数 = 18, 2^18=262144,除以 2 因为在每种情况下他们都会购买天数和减去1 为空情况])。

感谢任何可以提供帮助的人,即使只是一点点!

4

1 回答 1

0

这类似于包装问题和背包问题吗?http://en.wikipedia.org/wiki/Packing_problemhttp://en.wikipedia.org/wiki/Knapsack_problem

如果您将每个月视为一个包装尺寸,那么您将追求最适合总需求的尺寸。只是增加了第一个包安装一年的时间,然后是 5 个月,然后是 4 个月等等。即使考虑到像大自然这样的蛮力,这些算法也出奇地快,如果需要的话,它们也很好并且可以分解到多个处理器?(对不起,这不仅仅是评论,我还不能评论,或者不知道如何..)(想多了,也许 FFT 也可以在这里使用,但我不是这方面的专家)

于 2013-02-26T18:51:48.057 回答