可行解和基可行解的区别

　　根据线性规划问题的不同特征，一个初始基本可行解的获得可分为下列两种情况：

　　(1)如果除变量非负约束之外的约束条件全部是“≤”的不等式约束，而且对应的常数向量中的元素均为正数，此时只要引入松弛变量，并以松弛变量为基本变量，得到的解自然就是一个基本可行解。

　　(2)如果除变量非负约束之外的约束条件中还包含等式约束，此时可以在各个等式约束中分别引入一个与松弛变量类似的变量，称为人工变量，然后建立一个辅助规划问题，求解此辅助规划问题，就可以得到一个基本可行解。