black

卫生管理运筹学

登录

问答题

计算题

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

【参考答案】

相关考题

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

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

问答题 用隐枚举法求解下列0-1规划:

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064