某线性规划有2020个变量,则其对偶问题约束的个数为( )。
举一反三
- 若线性规划问题有m个函数约束和n个变量,则其对偶问题有______ 个变量。请填写小写字母
- 已知某线性规划问题的最优值为2020,则其对偶问题的最优值为-2020。
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
- 对于线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化 B: 若原规划为n个约束m个变量,那么对偶规划m个约束n个变量 C: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式 D: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负
- 对与线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化; B: 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量; C: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负; D: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式。