2. 计算机
  3. 有A、B、c、D四个临省，同时向甲、乙、丙、丁四个城市运送援助物资，假设规定一个省对口援助一个城市。四省到各城市的运输时间如下表所示。请给出一个合理的方案，使得物资运输总时间最短，则最短物资运输时间为________小时。

有A、B、c、D四个临省，同时向甲、乙、丙、丁四个城市运送援助物资，假设规定一个省对口援助一个城市。四省到各城市的运输时间如下表所示。请给出一个合理的方案，使得物资运输总时间最短，则最短物资运输时间为________小时。

admin2023-02-21  109
问题 有A、B、c、D四个临省，同时向甲、乙、丙、丁四个城市运送援助物资，假设规定一个省对口援助一个城市。四省到各城市的运输时间如下表所示。请给出一个合理的方案，使得物资运输总时间最短，则最短物资运输时间为________小时。
选项 A、74
B、75
C、76
D、77
答案B
解析 系数矩阵,由于独立O元素数正好等于4个，所以得出最优解矩阵形式为,即由A省援助甲市，B省援助丁市，C省援助乙市，D省援助丙市，最短时长为75。
转载请注明原文地址:https://kaotiyun.com/show/um0D777K
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)