日期:2025-07-15 11:04:52 人气:1

    A+
热门评论

请问,运筹学单纯形法中,基解,基本解,可行解,基本可行解这几个名词的概念,怎样区分?

这几个词的意思都一样。 基解,也称基本解基可行解,也称基本可行解基解,也称基本解基可行解,也称基本可行解 扩展资料: 基本可行解是同时满足约束方程和变量非负约束的解。 根据线性规划问题的不同特征,一个初始基本可行解的获得可分为下列两种情况: (1)如果除变量非负约束之外的约束条件全部是“≤”的不等式约束,而且对应的常数向量中的元素均为正数,此时只要引入松弛变量,并以松弛变量为基本变量,得到的解自然就是一个基本可行解。 (2)如果除变量非负约束之外的约束条件中还包含等式约束,此时可以在各个等式约束中分别引入一个与松弛变量类似的变量,称为人工变量,然后建立一个辅助规划问题,求解此辅助规划问题,就可以得到一个基本可行解。 基本可行解之间的相互转换采用消元法,转换时注意以下几个问题: (1)变换后所得解的目标函数值必须下降。若下降量最大,此条件称为最优化条件。 (2)变换后仍然是一个基本可行解,即常数项的值大于等于零,此条件称为非负性条件。 (3)最优解的判断。 满足上述条件的变换,从根本上说就是要在非基本变量所对应的矩阵元素中找到一个合适的变换主元 参考资料来源:百度百科:基本最优解

阅读全文