2.4.2-测验：下面关于原问题与对偶问题描述正确的是：
A: 一个问题中约束条件个数大于等于另一个问题中决策变量数
B: 一个问题中目标函数的系数是另一个问题中约束条件的右端项
C: 约束条件在一个问题中为“≤”，则在另一个问题中为“>”
D: 目标函数在一个问题中是求最大值，则在另一问题中为求最小值
A: 一个问题中约束条件个数大于等于另一个问题中决策变量数
B: 一个问题中目标函数的系数是另一个问题中约束条件的右端项
C: 约束条件在一个问题中为“≤”，则在另一个问题中为“>”
D: 目标函数在一个问题中是求最大值，则在另一问题中为求最小值
B,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）均不正确
- 互为对偶的问题中，原问题一定是求最大值的线性规划问题。
内容
- 0
若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为______ 约束。
- 1
在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。
- 2
在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的() A: 目标函数系数 B: 右端常数 C: 检验数 D: 最优解
- 3
若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（） A: 等式约束 B: “≤”型约束 C: “≥”约束 D: 无法确定
- 4
一个由m个约束，n个变量的线性规划问题基可行解得个数一定有（）