若原规划的变量x1的取值没有非负限制,则在对偶问题中第1个约束为等式。
举一反三
- 对于线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化 B: 若原规划为n个约束m个变量,那么对偶规划m个约束n个变量 C: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式 D: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负
- 对与线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化; B: 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量; C: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负; D: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式。
- 对与线性规划问题的对偶问题,下述说法错误的是() A: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负 B: 当原规划目标函数为最大化其对偶规划目标函数为最小化 C: 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量 D: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式
- 若原规划的某个约束条件为等式约束,则在对偶规划中与此约束对应的那个变量()。
- 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为() A: 等式约束 B: “≤”型约束 C: “≥”约束 D: 无法确定