算法学习初步（一）

标题 规划问题：线性规划、整数规划、非性规划、二次规划

• List item

线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。

Matlab 中规定线性
规划的标准形式为
c x
x
T min
s.t.

⎪
⎩
⎪
⎨
⎧
≤ ≤
⋅ =
≤
lb x ub
Aeq x beq
Ax b
其中 c 和 x 为 n 维列向量， A 、 Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向量。