线性规划问题的基本解、基本可行解和可行基-运筹学课件(全面)

时间:2024-05-13 02:13:56
【文件属性】:

文件名称:线性规划问题的基本解、基本可行解和可行基-运筹学课件(全面)

文件大小:4.4MB

文件格式:PPT

更新时间:2024-05-13 02:13:56

内容最全 简明扼要

(2)线性规划问题的基本解、基本可行解和可行基: 对于线性规划问题,设矩阵B = ( pj1,pj2,…,pjm ) 为一个基,令所有非基变量为零,可以得到m个关于基变量xj1 ,xj2 ,…,xjm的线性方程,解这个线性方程组得到基变量的值。我们称这个解为一个基本解;若得到的基变量的值均非负,则称为基本可行解,同时称这个基B为可行基。 2.线性规划解的概念


网友评论