2.4.2-测验:下面关于原问题与对偶问题描述正确的是:
A: 一个问题中约束条件个数大于等于另一个问题中决策变量数
B: 一个问题中目标函数的系数是另一个问题中约束条件的右端项
C: 约束条件在一个问题中为“≤”,则在另一个问题中为“>”
D: 目标函数在一个问题中是求最大值,则在另一问题中为求最小值
A: 一个问题中约束条件个数大于等于另一个问题中决策变量数
B: 一个问题中目标函数的系数是另一个问题中约束条件的右端项
C: 约束条件在一个问题中为“≤”,则在另一个问题中为“>”
D: 目标函数在一个问题中是求最大值,则在另一问题中为求最小值
举一反三
- 下列对原问题与对偶问题的对应关系描述正确的是:() A: 一个问题的约束条件个数等于另一个问题的变量数 B: 一个问题的目标函数系数是另一个问题的约束条件右端项 C: 约束条件在一个问题中取“≤”,则在另一个问题中取“≥” D: 目标函数一个求极大值,则另一个求极小值
- 下列对原问题与对偶问题的对应关系描述正确的是:() A: 一个问题的约束条件个数等于另一个问题的变量数 B: 一个问题的目标函数系数是另一个问题的约束条件右端项 C: 约束条件在一个问题中取“≤”,则在另一个问题中取“≥” D: 目标函数一个求极大值,则另一个求极小值
- 将原问题转化为对偶问题过程中遵循的法则正确的是 _____。 A: 原问题中约束条件有m个转化为对偶问题中约束条件也有m个 B: 原问题中目标函数求max S转化为对偶问题中的目标函数为求min Z C: 原问题中约束条件为"≥"("≤" ,=)转化为对偶问题中的对偶变量"≤"("≥",无限制) D: 原问题中约束条件的系数矩阵A转化为对偶问题中的约束条件的系数矩阵 E: 原问题中决策变量有n个转化为对偶问题中的对偶变量有n个
- 由原问题写出对偶问题时,下列叙述正确的是( ) A: 两个问题具有相同的变量数 B: 原问题中xj大于等于0,对偶问题中第j个约束一定取大于等于 C: 原问题中第i个约束为小于等于,对偶问题中第i个变量一定取大于等于 D: (A)(B)(C)均不正确
- 互为对偶的问题中,原问题一定是求最大值的线性规划问题。