A. A B. B C. C D. D

考试题库2022-08-02  6

问题 A. AB. BC. CD. D

选项 A. A
B. B
C. C
D. D

答案 D

解析 指派问题:要求在4×4矩阵中找出四个元素,分别位于不同行,不同列,使其和达到最小值。    显然,任一行(或列)各元素都减(或加)一常数后,并不会影响最优解的位置,只是目标值(指派方案的各项总和)也减(或加)了这一常数。    我们可以利用这一性质使矩阵更多的元素变成0,其他元素保持正,以利于求解。
转载请注明原文地址:https://tihaiku.com/congyezige/2397692.html

最新回复(0)