首页
题目
TAGS
首页
/
题库
/
[填空题]匈牙利法解题是根据指派问题最优解的性质提的答案
搜答案
匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。
填空题
2022-02-24 04:27
查看答案
正确答案
如果从系数矩阵的某一行(列)个元素中分别减去一个常数,得到一个新的矩阵,那么新的系数矩阵的指派问题的最优解和原问题的最优解相同 | 如果一个系数矩阵的每一个元素都是非负的,且有一个解矩阵使目标值为零,那么这个解矩阵就是该指派问题的最优解
试题解析
标签:
大学试题
理学
感兴趣题目
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。
匈牙利算法是对指派问题求最小值的一种求解方法。
用匈牙利法求解下列指派问题:
求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。
用匈牙利法求解下列最优指派问题: 4项工件中由4个人分别完成,下表中为第i(i=1,2,3,4)个人从事工作Aj(j=1,2,3,4)所需时间,试确定所需总时间最小的最优指派。
求最大值的整数规划问题中,其松弛问题的最优解是整数规划问题最优解的上界。
小学语文教学的基本原则是根据小学语文学科的性质、任务,结合小学语文教学实际提出来的。
相关题目
若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为( )
若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为( )
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
能够应用解析方法、运筹学方法等求解最优解的决策问题是()
简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。
如果有奇点,则中国邮路问题的最优解的充要条件是()
线性规划问题若有最优解,则最优解()
若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()。
动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
线性规划的最优解一定是基本最优解()
单纯形法所求线性规划的最优解()是基本最优解。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
在线性规划问题的各种灵敏度分析中,()的变化不能引起最优解的正则性变化。
下列解中可能成为最优解的有()
动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
线性规划问题若有最优解,则最优解()
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有( )
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧