下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )
A.
最优值30，最优解{1，0，1}
B.
最优值25，最优解{1，0，0}
C.
最优值40，最优解{0，0，1}
D.
最优值50，最优解{0，1，1}
相关题目：
【判断题】基本可行解一定属于可行解。
A.
正确
B.
错误
【判断题】基本可行解的个数是有限的。
A.
正确
B.
错误
【单选题】水电站优化调度是一复杂的组合优化问题，其可行解的数目随问题规模呈（）增长。
A.
线性
B.
平方
C.
对数
D.
指数
【单选题】两阶段法的辅助问题的最优值g>0时，原问题（）。
A.
无解
B.
有唯一解
C.
无界
D.
有无穷多个解
【单选题】线性规划无可行解是指（）
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时，最优解中还有非零的人工变量
D.
可行域无界
【单选题】基可行解是指 。
A.
非负的基解
B.
可行解
C.
负的基解
D.
最优解
【单选题】线性规划无可行解是指
A.
进基列系数非正
B.
有两个相同的最小比值
C.
用大M法求解时,最优解中还有非零的人工变量
D.
可行域无界
【单选题】采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )
A.
最优值30，最优解{1，0，1}
B.
最优值25，最优解{1，0，0}
C.
最优值40，最优解{0，0，1}
D.
最优值50，最优解{0，1，1}
【单选题】基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
【单选题】基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()
A.
基本解
B.
退化解
C.
多重解
D.
无解
【单选题】线性规划若存在可行解,则必有()。
A.
基本可行解
B.
最优解
C.
整数解
D.
无界解
【单选题】两阶段法的辅助问题的最优值g>0时，原问题:
A.
无解
B.
有唯一解
C.
无界
D.
有无穷多个解
【单选题】如果厂商追求的目标函数是利润最大化，那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
【判断题】可行解是基本解 。 （ ）
A.
正确
B.
错误
【判断题】右端项bi变化时，最优值一定改变。
A.
正确
B.
错误