Algorithm 选择多个具有最佳特征的项目以实现利润最大化的算法

Algorithm 选择多个具有最佳特征的项目以实现利润最大化的算法,algorithm,linear-programming,Algorithm,Linear Programming,假设我们有具有不同特征的项目A1-A10。例如A1(x1=4;x2=2;x3=1;x4=3)。我们有5个类别C1-C5可将项目放入其中 x1 - matters for category 1, x2 - for category 2, x3 - category 3, x4 - categories 4 and 5. 每个类别中必须至少有一个项目 我们的目标是以这种方式将项目分为不同的类别,从而使输出达到最大 例如: Let's say we have 4 items A1 (x1=3

假设我们有具有不同特征的项目
A1-A10
。例如
A1(x1=4;x2=2;x3=1;x4=3)
。我们有5个类别
C1-C5
可将项目放入其中

x1 - matters for category 1, 
x2 - for category 2, 
x3 - category 3, 
x4 - categories 4 and 5. 
每个类别中必须至少有一个项目

我们的目标是以这种方式将项目分为不同的类别,从而使输出达到最大

例如:

Let's say we have 4 items A1 (x1=3; x2=1; x3=1), A2 (x1=2; x2=1; x3=2); 
A3 (x1=1; x2=1; x3=3); A4(x1=1; x2=3; x3=1) and 3 categories C1(x1); 
C2(x2); C3(x3).
这里是将A1归为C1类的最佳方式(输出为+3);A3至C3类(+3输出);A4至C2类(+3输出),A2至C1或C3类(+2输出)。所以我们的产量是11

这里还有一张图片,上面给出了输出4的示例的一个糟糕的解决方案。


但这是一个简单的例子。我有很多复杂的问题要解决。

你应该学习。所以这不是为了做作业,也不是为了做作业。我需要在我的程序中实现它。在谷歌搜索了几个小时后,我绝望了。我将阅读关于提问的文章,谢谢。这是我第三次看到关于“特征”和“类别”的问题。每一次都不清楚,现在就开始,这里添加了一些图片,以便更好地理解。你应该学习。所以这不是为了做作业,也不是为了做作业。我需要在我的程序中实现它。在谷歌搜索了几个小时后,我绝望了。我将阅读关于提问的文章,谢谢。这是我第三次看到关于“特征”和“类别”的问题。每一次都是不清楚的,为了更好的理解,这里添加了一些图片。