目标函数为极小化形式的线性规划问题,第一个决策变量为无符号要求,对偶问题的第一个约束条件就应为等式约束。
举一反三
- 对于线性规划问题的对偶问题,下述说法错误的是( ) 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个约束条件都必须是等式
- 目标函数为极小化问题,第j个变量无约束,则对偶问题第j个约束条件为 。
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。