计算题

用匈牙利法求解下列指派问题：

某城市急救中心考虑为6个区设点配置救护车，6个区中均可设点。从成本和服务社会两方面着想，急救中心希望设置的点尽量少，但必须满足在任何地区有呼救，救护车都能在15分钟内赶到。各区之间救护车的行驶时间见下表（单位：分钟）。请帮助急救中心制定一个设点最少的计划。 点击查看答案

一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a，携带物品的总重量最多为b。现有物品m种，第i件物品的体积为ai、重量为bi（i=1，2，…，m）。为了比较物品的有用程度，假设第i件物品的价值为ci（i=1，2，…，m）。问旅行者应携带哪几件物品，才能使携带物品的总价值最大（给出数学模型）？ 点击查看答案