目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。

题目
判断题
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
A

B

参考答案和解析
正确答案:
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

求下列运输问题的最优解(目标函数求最小值)。


参考答案:

第2题:

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()

A、原解

B、上界

C、下界

D、最优解


参考答案:C

第3题:

用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数Cj-Zj≤0,则问题达到最优。()

此题为判断题(对,错)。


正确答案:错误

第4题:

无论原问题的目标函数是求最大值还是求最小值,构造的第一阶段问题都是求解最小值。()

此题为判断题(对,错)。


正确答案:错误

第5题:

关于指派问题下列说法错误的是()。

A、任何指派问题一定有最优解

B、任何指派问题都可以转化为求最小值、效率非负的指派问题

C、匈牙利算法可以求解任何形式的指派问题

D、指派问题也可以用表上作业法求解


参考答案:C

第6题:

用大M法求解极大化的LP问题时,人工变量在目标函数中的系数是()。

A、(-M

B、M

C、1

D、-1)


参考答案:A

第7题:

用线性规划求解一般线性规划,当目标函数求最小值时,所有的检验数大于等于零,则问题达到最优()

此题为判断题(对,错)。


参考答案:错

第8题:

函数 max( ) 表明这是一个什么函数?

A.求总值函数

B.求最小值函数

C.求平均值函数

D.求最大值函数


正确答案:D

第9题:

线性规划标准型的目标函数是()。

A、求最大值

B、求最小值

C、求最大值和最小值

D、求最大值或最小值


参考答案:D

第10题:

匈牙利法是对指派问题求最小值的一种求解方法( )


答案:对
解析: