卖家和买家

Question

这是此question的后续内容。

让我们说有几个卖家和买家，每个卖家都有一定数量的库存产品，每个买家也有一些他们想要的产品。现在，您被要求找到最佳策略，以满足尽可能多的买家。 （这里的满足并不意味着给每个买家尽可能多的产品，如果该买家可获得的产品数量小于他的要求，则该交易无法完成且该买家不满意。）

• 买家可以从多个卖家那里购买产品
• 卖家可以向多个买家销售产品
• 卖家可能无法向某些买家销售产品
• 卖家不能销售超过库存产品数量的产品

以下是我绘制的一个示例，用于表示买家和卖家之间的可能关系。Seller and Buyer relationship example

我不确定这是否是图形问题。你不能用max flow min cut算法解决这个问题，因为即使你得到最大流量，如果一些买家没有得到足够的产品，他们应该什么也得不到。

任何人都可以给我一些提示，或者我们可以讨论这个问题。我非常感激。