问答题
一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a，携带物品的总重量最多为b。现有物品m种，第i件物品的体积为ai、重量为bi（i=1，2，…，m）。为了比较物品的有用程度，假设第i件物品的价值为ci（i=1，2，…，m）。问旅行者应携带哪几件物品，才能使携带物品的总价值最大（给出数学模型）？
问答题 用隐枚举法求解下列0-1规划：
问答题 用分枝定界法求解下列整数规划问题：
判断题 指派问题成本矩阵的每个元素乘上同一常数k，将不影响最优指派方案。
