若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()
A: A其对偶的对偶为原问题
B: B对偶变量的符号取决于原问题的约束方程的符号
C: C对偶问题的约束条件的符号取决于原问题的决策变量的符号
D: D若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号
A: A其对偶的对偶为原问题
B: B对偶变量的符号取决于原问题的约束方程的符号
C: C对偶问题的约束条件的符号取决于原问题的决策变量的符号
D: D若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号
D
举一反三
- 【多选题】如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 。 A. 原问题的约束条件 “≥” ,对应的对偶变量 “≥0” B. 原问题的约束条件为“=”,对应的对偶变量为自由变量 C. 原问题的变量 “≥0” ,对应的对偶约束 “≥” D. 原问题的变量“≤ 0” ,对应的对偶约束 “≤” E. 原问题的变量无符号限制,对应的对偶约束 “=”
- 关于线性规划的原问题与对偶问题的下列说法,不正确的是: A: 原问题与对偶问题中可以只有一个有最优解 B: 一定要把原问题转化为规范形式后,才可写出其对偶规划的模型 C: 原问题的第一个约束对应其对偶问题的第一个变量 D: 原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
- 线性规划的原问题(或对偶问题)的变量无约束,则对应的对偶问题(原问题)的约束条件取严格等式
- 【多选题】关于对偶规划的对应关系,下列哪些说法是正确的 A. 极大化问题的对偶规划是极小化的 B. 原问题的约束个数等于对偶问题的变量个数 C. 原问题的变量个数等于对偶问题的约束个数 D. 原问题的目标函数系数等于对偶问题的约束右端常数项 E. 原问题和对偶问题的约束条件系数矩阵相同
- 原问题有5个变量3个约束,其对偶问题( )。
内容
- 0
若原问题有2个决策变量,则其对偶问题应有2个约束条件。( )
- 1
对于线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化 B: 若原规划为n个约束m个变量,那么对偶规划m个约束n个变量 C: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式 D: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负
- 2
关于标准形式原问题和对偶问题描述不正确的是( )。 A: 原问题的约束条件个数等于对偶问题的变量个数; B: 原问题目标函数是极大化,对偶问题目标函数是极小化; C: 原问题的变量个数等于对偶问题的变量个数; D: 原问题约束条件的系数矩阵转秩就是对偶问题约束条件的系数矩阵。
- 3
对与线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化; B: 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量; C: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负; D: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式。
- 4
对与线性规划问题的对偶问题,下述说法错误的是() A: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负 B: 当原规划目标函数为最大化其对偶规划目标函数为最小化 C: 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量 D: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式