首页/ 题库 / [填空题]匈牙利法解题是根据指派问题最优解的性质提的答案

匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。

填空题
2022-02-24 04:27
查看答案

正确答案
如果从系数矩阵的某一行(列)个元素中分别减去一个常数,得到一个新的矩阵,那么新的系数矩阵的指派问题的最优解和原问题的最优解相同 | 如果一个系数矩阵的每一个元素都是非负的,且有一个解矩阵使目标值为零,那么这个解矩阵就是该指派问题的最优解

试题解析

标签: 大学试题 理学
相关题目
 若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为(  ) 
若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为(  )
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
能够应用解析方法、运筹学方法等求解最优解的决策问题是()
简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。
如果有奇点,则中国邮路问题的最优解的充要条件是()
线性规划问题若有最优解,则最优解()
若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()。
动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
线性规划的最优解一定是基本最优解()
单纯形法所求线性规划的最优解()是基本最优解。
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
在线性规划问题的各种灵敏度分析中,()的变化不能引起最优解的正则性变化。
下列解中可能成为最优解的有()
动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
线性规划问题若有最优解,则最优解()
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有(  )
广告位招租WX:84302438

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