单项选择题
一个求目标函数极大值的线性规划问题中,限定一个或多个变量取整数值后,可能出现的结果有()
A.问题的可行域不发生变化
B.问题的最优解将增大
C.整数规划的最优值优于原线性规划问题
D.模型只含两个变量时,仍可用图解法求解
点击查看答案
相关考题
-
单项选择题
对于求目标函数极大的非标准指派问题,采用处理方式为()
A.在系数矩阵的行(列)减去该行(列)最大元素,进行变换
B.将目标函数系数乘以(-1),转化为目标极小的指派问题求解
C.直接采用匈牙利算法求解
D.在系数矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解 -
单项选择题
对于人数m大于工作数n的不平衡指派问题,正确的处理方式为()
A.去掉m-n个人
B.加上m-n项虚拟工作,对应的任务时间为效率矩阵中平均效率
C.加上m-n项虚拟工作,对应的任务时间为效率矩阵中最大的效率
D.加上m-n项虚拟工作,对应的任务时间为0 -
单项选择题
纯整数规划的最优解中,决策变量满足什么条件()
A.决策变量至少有一个是整数
B.没有要求
C.决策变量必须都是整数
D.决策变量不是整数
