多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

什么是线性规划的基本解,它有什么特点?

正确答案: 给定线性规划问题的标准形,在约束方程AX=b中对给定的基B,令非基变量的取值为零,解出基变量的值,从而得到的解X=X(B-1b,0)T称为线性规划的基本解。
它的特征如下:
(1)基本解与基一一对应,一般地,总是在给定的基下确定相应的基本解;
(2)基本解中,非基变量的取值始终为0;
(3)基本解中取值不为零的变量一定是基变量;
(4)基本解中取值不为零的变量的个数与基矩阵的阶数相等。
答案解析:
进入题库查看解析

微信扫一扫手机做题