主要重新認識一下線性規劃基本定理。
1.定理一，最優解判别定理，若目标函數中所有非基本變量的校驗數小于等于零，則目前基本可行解就是最優解。
2.定理二，無窮多最優解判别定理，若目标函數中所有非基本變量的校驗數小于等于零，同時存在某個非基本變量的校驗數等于零，則該線性規劃問題有無窮多個最優解。
3.定理三，無界解定理，如果某個校驗數cj大于零，而xj對應的列向量中所有基本變量的系數a1j，a2j…amj都小于等于零，則該線性規劃問題有無界解。#數學知識歸納#
突然有點懵那麼怎麼判斷是否有最優解呢？無最優解呢，其實不就是當上面這些定理都不滿足時，就是沒有最優解嘛？簡單的說，就是所有的變量，都經過了出基和入基變換之後，所有非基變量的校驗數不存在小于等于零的情況，那麼，該線性規劃問題無解。
