利用最优性条件,即每次迭代后非基变量的检验数,如果求最大问题(适用于标准型):
1)当所有非基变量的检验数都小于零,则原问题有唯一最优解;
2)当所有非基变量的检验数都小于等于零,注意有等于零的检验数,则有无穷多个最优解;
3)当任意一个大于零的非基变量的检验数,其对应的ajk(求最小比值的分母)都小于等于零时,则原问题有无界解;
4)添加人工变量后的问题,当所有非基变量的检验数都小于等于零,而基变量中有人工变量时,则原问题无可行解。
目录
一、唯一最优解
二、无穷多最优解
三、无界解
四、无可行解
单纯性表:
![在这里插入图片描述](https://img-blog.csdnimg.cn/2020071500252126.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhbjEyMDIwMTI=,size_16,color_FFFFFF,t_70)
一、唯一最优解