凸函數
凸函數是一個定義在某個向量空間的凸子集C（區間）上的實值函數f，而且對於凹子集C中任意兩個向量。其圖象呈凸狀。
仿射函數：affine function
仿射函數即由1階多項式構成的函數，一般形式爲 f (x) = A x + b，這裏，A 是一個 m×k 矩陣，x 是一個 k 向量,b是一個m向量，實際上反映了一種從 k 維到 m 維的空間映射關係。
設f是一個矢性（值）函數，若它可以表示爲f(x1,x2,…,xn)=A1x1+A2x2+…+Anxn+b，其中Ai可以是標量，也可以是矩陣，則稱f是仿射函數。
deg(f)=1的函數稱爲仿射函數，常數項爲零的仿射函數稱爲線性函數，n元仿射（線性）函數的集合記爲na(nl).:car+（非負實數）爲弧上的權函數，弧(i,j)a上的權c(i,j)稱爲容量，記爲cij。
拉格朗日乘子法（附件）