首页
匈牙利法是对指派问题求最小值的一种求解方法。
精华吧
→
答案
→
远程教育
→
其它
匈牙利法是对指派问题求最小值的一种求解方法。
A、正确
B、错误
正确答案:B
Tag:
匈牙利
方法
时间:2024-06-29 22:21:17
上一篇:
人工变量出基后还可能再进基。
下一篇:
关于矩阵对策,下列说法正确的是()
相关答案
1.
运输问题不一定存在最优解。
2.
在运输方案中出现退化现象,是指数字格的数目
3.
原问题有5个变量3个约束,其对偶问题()
4.
下列方法中属于解决确定型决策方法的有()
5.
若原问题具有m个约束,则它的对偶问题具有m个变量。
6.
对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中
7.
原问题具有无界解,则对偶问题不可行。
8.
线性规划的最优解一定是基本最优解。
9.
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
10.
目标约束含有偏差变量。
热门答案
1.
可行解是基本解。
2.
若线性规划无最优解则其可行域无界。
3.
求极大值的目标值是各分枝的上界。
4.
将指派问题效率表中的每一元素同时减去一个数后最优解不变。
5.
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()
6.
凡基本解一定是可行解。
7.
原问题求最大值,第i个约束是“≥”约束,则第i个对偶变量yi≤0。
8.
基本解对应的基是可行基。
9.
求最小值问题的目标函数值是各分枝函数值的下界。
10.
用最小元素法求初始调运方案是,运输表中数字格的个数为()个。