令 N 为数据集的大小[ 注：设训练样本（xi，yi），N 即训练样本个数]，d 是输入空间的维数（注：d 即向量 xi 的维数）。则硬间隔 SVM 问题的原始形式 [ 即在不等式约束 [ y （wTx +b）≥ 1] 下最小化（1/2）wTw] 在没有转化为拉格朗日对偶问题之前是（ ）。
A: 一个含 N 个变量的二次规划问题
B: 一个含 N+1 个变量的二次规划问题
C: 一个含 d 个变量的二次规划问题
D: 一个含 d+1 个变量的二次规划问题
A: 一个含 N 个变量的二次规划问题
B: 一个含 N+1 个变量的二次规划问题
C: 一个含 d 个变量的二次规划问题
D: 一个含 d+1 个变量的二次规划问题
举一反三
- 若0—1规划问题的决策变量有n个，则一定有2n个可行解
- 对于线性规划问题的对偶问题，下述说法错误的是（ ） 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个约束条件都必须是等式
- 一个由m个约束，n个变量的线性规划问题基可行解得个数一定有（）