文件名称:线性规划问题的基本解、基本可行解和可行基-运筹学课件(全面)
文件大小:4.4MB
文件格式:PPT
更新时间:2024-05-13 02:13:56
内容最全 简明扼要
(2)线性规划问题的基本解、基本可行解和可行基: 对于线性规划问题,设矩阵B = ( pj1,pj2,…,pjm ) 为一个基,令所有非基变量为零,可以得到m个关于基变量xj1 ,xj2 ,…,xjm的线性方程,解这个线性方程组得到基变量的值。我们称这个解为一个基本解;若得到的基变量的值均非负,则称为基本可行解,同时称这个基B为可行基。 2.线性规划解的概念