试题详情
简答题什么是线性规划的基本解，它有什么特点？
  • 给定线性规划问题的标准形，在约束方程AX=b中对给定的基B，令非基变量的取值为零，解出基变量的值，从而得到的解X=X（B-1b，0）T称为线性规划的基本解。
    它的特征如下：
    （1）基本解与基一一对应，一般地，总是在给定的基下确定相应的基本解；
    （2）基本解中，非基变量的取值始终为0；
    （3）基本解中取值不为零的变量一定是基变量；
    （4）基本解中取值不为零的变量的个数与基矩阵的阶数相等。

  • 关注下方微信公众号，在线模考后查看

热门试题