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

admin2023-02-21  68

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

选项 A、74
B、75
C、76
D、77

答案B

解析 系数矩阵,由于独立O元素数正好等于4个,所以得出最优解矩阵形式为,即由A省援助甲市,B省援助丁市,C省援助乙市,D省援助丙市,最短时长为75。
转载请注明原文地址:https://jikaoti.com/ti/wgoiFFFM
0

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