Tag: 约束 编程

如何使用约束编程优化购物篮？

我有一份我想买的物品清单。 这些物品由不同的商店和不同的价格提供。 商店有个人送货费用。 我正在寻找最优购物策略（以及支持它的java库）以最低的总价格购买所有商品。 例： Shop1在Shop1以100美元的价格在Shop2以111美元的价格提供。 商品2在Shop1以90美元的价格在Shop2以85美元的价格提供。 Shop1的运费：如果总订单<$ 150，则需要10美元; 否则为$ 0 Shop2的运费：如果总订单<$ 50则需要5美元; 否则为$ 0 如果我在Shop1购买Item1和Item2，总成本为100美元+ 90美元+ 0美元= 190美元。 如果我在Shop2购买Item1和Item2，总成本为111美元+ 85美元+ 0美元= 196美元。 如果我在Shop1购买Item1，在Shop2购买Item2，则总成本为100美元+ 10美元+ 85美元+ 0美元= 195美元。 如果我在Shop1订购Item1和Item2：190美元，我会得到最低价格 到目前为止我尝试了什么 之前我问了另一个问题 ，这让我进入了约束编程领域。 我看了一下奶油和巧克力 ，但我没弄明白如何创建一个模型来解决我的问题。 | shop1 | shop2 | shop3 | … —————————————– item1 | p11 | p12 | p13 | item2 | p21 | […]