首页/ 题库 / [单选题]在应用匈牙利法求解任务分配问题时,如果从的答案

在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。

单选题
2022-01-01 06:29
A、等价于
B、不大于
C、不小于
D、不一定
查看答案

正确答案
A

试题解析

标签: 运筹学 数学
相关题目
指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。( )
军事运筹学是指应用数学工具和现代计算技术,对军事问题进行定量分析,为决策提供数量依据的一种科学方法。()
用建模法解决实际问题,首先是用数学语言表述问题,其次才用数学工具求解构成的模型。 ( )
运筹学中所使用的模型是( )。用运筹学解决问的核心是建立数学模型, 并对模型求解
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
能够应用解析方法、运筹学方法等求解最优解的决策问题是()
简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。
用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个(),以表示此格为数字格。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
在应用匈牙利法求解分配问题时,最终求得的分配元应是()
给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。
运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立(),并对模型求解
编程实现查找矩阵中最大元素的位置。要求输入一个矩阵中所有元素,输出该矩阵,并输出矩阵中最大数所在的行、列号及该元素的值。
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有(  )
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。
匈牙利算法是对指派问题求最小值的一种求解方法。
用匈牙利法求解下列指派问题:
求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
应用匈牙利算法求解工作指派问题时,对不打勾的行和打钩的列画横线。
广告位招租WX:84302438

免费的网站请分享给朋友吧