【名词&注释】
约束条件(constraint condition)、线性规划(linear programming)、极大值(maximum)、匈牙利法(hungary method)、任务分配问题(task assignment problem)、不一定(not always)
[单选题]在网络计划技术中,总时差等于0的活动,称之为()
A. 关键线路
B. 关键结点(事项)
C. 关键工序
D. 关键时差
查看答案&解析
查看所有试题
学习资料:
[单选题]线性规划具有唯一最优解是指()
A. A.最优表中存在常数项为零
B. B.最优表中非基变量检验数全部非零
C. C.最优表中存在非基变量的检验数为零
D. D.可行解集合有界
[单选题]在应用匈牙利法求解任务分配问题(task assignment problem)时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题(task assignment problem)的最优解()原问题的最优解。
A. 等价于
B. 不大于
C. 不小于
D. 不一定(not always)
[多选题]如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。
A. 原问题的约束条件“≥”,对应的对偶变量“≥0”
B. 原问题的约束条件为“=”,对应的对偶变量为自由变量
C. 原问题的变量“≥0”,对应的对偶约束“≥”
D. 原问题的变量“≤O”对应的对偶约束“≤”
E. 原问题的变量无符号限制,对应的对偶约束“=&rdquo
本文链接:https://www.51bdks.net/show/g77jez.html