t-h-e-s-h-y

摘要： 已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ​ ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ​ ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 阅读全文