首先来一波概念,无需记忆,在做题过程中理解就阔以啦。
凸集:如果集合C中任意两个点X1,X2.其连线上的所有点也在集合C里面,那么该集合是凸集。用数学公式表示:对任意X1,X2属于集合C,有aX1+(1-a)X2也属于C,那么集合C为凸集。
定理1.若线性规划问题存在可行解,则问题的可行域是凸集。
定理2.可行域有有限个顶点。
定理3.最优解在可行域的定点。
单纯形法
基变量,非基变量,基可行解,可行基。这些概念我们通过例题来把它弄明白吧。
首先看例①
图片发自简书App
单纯形法的表算。
这里面也涉及好多概念鸭。过程忘记拍了,明天再整理吧。