CPLEX 中的多容量背包

Question

我遇到了背包问题，需要通过最小化成本将一组物品中的最大数量的多个物品放入一个箱子中。我能够解决 CPLEX 中的优化问题。

但是，当问题由两个箱（容量不同）组成时，我发现在 CPLEX 中实施时遇到困难。

问题：

Bin = [B1, B2] 
Capacity = [7,5]

Item = [I1, I2, I3, I4]
Weight = [6,3,1,4]
Price = [2,8,2,4]

目标是放置最大数量的物品并最小化总价。

如何在 CPLEX 中实现这个客观问题？

下面是我的代码sn-p：

// ITEMS
int n=4; // no of items
range items = 1..n; // range of items
int p[items] = [2,8,2,6]; //price
int w[items] = [6,3,1,4]; //weight

// BINS
int m=2; // no of bins
range bins=1..m; // range of bin
int capacity[bins] = [7,5]; // capacity of each bin

dvar boolean x[items][bins]; 

// model ; max the profit
maximize sum(i in items, j in bins) p[i]*x[i][j];

subject to {
    forall (j in bins)
        cons1 : sum(i in items) w[i]*x[i][j] <= capacity[j];
    forall (i in items)
        cons2 : sum(j in bins) x[i][j] == 1;    
} 

-谢谢

Answer 1

如果你添加

assert sum(i in items) w[i]<=sum(b in bins) capacity[b];

那么这个断言就被违反了，这就解释了为什么你没有得到解决方案。您没有足够的垃圾箱容量。

但是如果你转身：

int capacity[bins] = [7,5]; // capacity of each bin

进入

int capacity[bins] = [7,7]; // capacity of each bin

然后你会得到一个解决方案。

Answer 2

您可以在CPLEX_Studio1271\opl\examples\opl\knapsack 中找到一个背包示例。