每一個線性規劃問題，我們稱之為原始問題，都有一個與之對應的線性規劃問題我們稱之為對偶問題。原始問題與對偶問題的解是對應的，得出一個問題的解，另一個問題的解也就得到了。並且原始問題與對偶問題在形式上存在很簡單的對應關係：
* 目標函式對原始問題是極大化,對對偶問題則是極小化
*原始問題目標函式中的收益係數（優化函式中變數前面的係數）是對偶問題約束不等式中的右端常數,而原始問題約束不等式中的右端常數則是對偶問題中目標函式的收益係數
* 原始問題和對偶問題的約束不等式的符號方向相反
* 原始問題約束不等式係數矩陣轉置後即為對偶問題的約束不等式的係數矩陣
* 原始問題的約束方程數對應於對偶問題的變數數,而原始問題的變數數對應於對偶問題的約束方程數
* 對偶問題的對偶問題是原始問題

1. 對偶問題將原始問題中的約束轉為了對偶問題中的等式約束
2. 方便核函式的引入
3. 改變了問題的複雜度。由求特徵向量w轉化為求比例係數a，在原始問題下，求解的複雜度與樣本的維度有關，即w的維度。在對偶問題下，只與樣本數量有關。