练习题

概念

1. $\mathbb{R}^n$代表实数集（所有实数的集合），n是正整数；$\mathbb{R}^n$是 “n维实向量空间”，它的元素是由n个实数组成的有序数组（也叫n维实向量）。 n属于$\mathbb{R}^n$就表示n为n维向量

2. 凸集就是当集合上面任意两点的连线中的所有点都在集合里，那么该集合是凸集

3. 凸函数定义： $f(\lambda x + (1-\lambda)y) \leq \lambda f(x) + (1-\lambda)f(y)$

4. 范数

5. 线性规划(LP)

   1. 目标函数为求极小值
   2. 约束方程为等式
   3. 所有决策变量为非负值
   4. 约束方程右端系数为非负值

6. 将非LP转化为标准LP

7. 单纯形表解决LP问题的初始表格列法

8. 最速下降法

9. 牛顿法