0

我有需要解决的买家/卖家问题:

我,作为买家,想买(比方说)50 件商品。有几个卖家有我需要的所有(或至少一些)产品库存。我可以向他们询问不同产品的价格并选择最便宜的选项。到目前为止,一切都很好。问题如下:如果我组合不同的产品,产品价格是相关的:

卖家 A 可以以 400 美元的价格向我出售产品 A,以 300 美元的价格向我出售产品 B,但两者加起来要 500 美元。

不知道这个相关函数是怎么构建的,只能求个结果。我什至可以要求零件:

我可以向卖家 1 要求产品 A 的 10 件和产品 B 的 5 件,以及卖家 2 的产品 B 的 5 件和 10 件。

我不能要求每一种可能的组合,因为 50 种不同数量的不同商品有 10 个卖家要求每一种可能的组合(蛮力可能性)将持续到普遍结束。

是否有既定的最佳实践,如某种拍卖,在可接受的时间内达到某种帕累托最优?或者有人可以将我推向解决此类问题的方向,以便我可以开始研究自己(科学论文等)

4

1 回答 1

0

我假设有一个函数代表 A 的价格和 B 的价格。任何时候你下订单,A 和 B 都会做出相应的反应。如果给你一些假设,这会使问题变得更简单,因为目前它会以一个协方差矩阵结束,你试图通过你的试验来猜测它。(所有矩阵基本上告诉你的正是我所说的......这两种产品在输入方面如何相互关联)

如果您知道在购买 10 件商品时您必须支付每件商品的略微增加的成本……即一次购买 1 件的成本高达 10 件,而不是一次获得 10 件的折扣,它会给您一个更好地了解模型是什么。这可能只是一个你必须解决并研究反应的问题......我不知道这对你来说是一个统计问题还是什么,但它可能只是简单的经济学或复杂的统计数据。

于 2012-09-26T21:01:39.563 回答