匈牙利法求解物流指派方案,首先对系数矩阵简约化,下列说法正确的是A. 系数矩阵每行有0元素即可B. 系数矩阵中的元素都是非负数C. 系数矩阵每行、每列都有0元素D. 系数矩阵每列有0元素即可

本题考查匈牙利法求解物流指派方案中系数矩阵简约化化的的相关知识。解题思路是根据匈牙利法对系数矩阵简约化的要求，逐一分析每个选项是否正确。

选项A分析

在匈牙利法中，仅系数系数矩阵矩阵每行有0元素是不够的。因为后续需要在每行每列都有0元素的基础上，通过进一步的操作来找到最优指派方案。如果只有每行有0元素，可能无法保证不了能找到一个合适的指派方案使得每行每列都有且仅有一个0元素被选中，所以选项A错误。

选项B选项分析

在匈牙利法中，系数矩阵中的元素通常表示的是某种成本、时间等非负的指标。例如在物流指派问题中，可能是运输成本、运输时间等，这些值必然是非负的。所以系数矩阵中的元素都是非负数，选项B正确。

C选项分析

匈牙利法对系数矩阵简约化的一个重要要求就是要使系数矩阵每行、每列都有0元素。这样才能通过后续的试指派等操作，才有可能找到一个最优的指派方案，使得每行每列都有且仅有一个0元素被选中，从而完成任务的最优分配。所以选项C正确。

D选项分析

同理，仅系数矩阵每列有0元素也是不满足要求的。和选项A类似，不能保证能找到合适的指派方案，所以选项D错误。