怎么判断基变量和非基变量_动视

怎么判断基变量和非基变量

2024-09-02 13:02:31 责编:小OO

确定问题的标准形式、找到初始可行解、检查每个非基变量。
1、确定问题的标准形式：在运筹学中，线性规划问题以标准形式表示，即目标函数和约束条件都是线性的，同时目标函数的系数矩阵是正定的。
2、找到初始可行解：在标准形式的线性规划问题中，可以找到一个初始可行解，即满足所有约束条件的解，这个解是一个向量，包含了设计变量的取值。
3、检查每个非基变量：在找到初始可行解后，可以检查每个非基变量在可行解中的取值，某个非基变量的取值为零，那么这个变量就不是基变量。

下载本文

显示全文

全部频道