K-T条件在求解线性规划问题中的应用

摘要

线性规划问题并无明显的可行基,而引入人工变量采用大M法或二阶段法,都将大大地增加计算量,同时也将增大计算机的内存,这又是一个不可忽视的问题.由于线性函数既可视为凸函数又可视为凹函数,故线性规划属于凸规划,这就意味着对于求线性规划的最优点来说,K-T条件是充分且必要的条件了.