请问,运筹学纯真形法中,基解,基本解,可行

  这几个词的意思都一样。

  基解,也称基本解基可行解,也称基本可行解基解,也称基本解基可行解,也称基本可行解

  

  扩大资料:

  基本可行解是同时满足束缚方程和变量非误期束的解。

  依据线性计划后果的分歧特点,一个初始基本可行解的取得可分为以下两种状况:

  (1)假设除变量非误期束以外的束缚条件全部是“≤”的不等式束缚,而且对应的常数向量中的元素均为正数,此时只需引入废弛变量,并以废弛变量为基本变量,掉掉落的解天然就是一个基本可行解。

  (2)假设除变量非误期束以外的束缚条件中还包罗等式束缚,此时可以在各个等式束缚中辨别引入一个与废弛变量相似的变量,称为人工变量,然后建立一个辅佐计划后果,求解此辅佐计划后果,便可以掉掉落一个基本可行解。

  基本可行解之间的相互转换采撤消元法,转换时留心以下几个后果:

  (1)变换后所得解的目标函数值必须降低。若降低量十分,此条件称为最优化条件。

  (2)变换后依然是一个基本可行解,即常数项的值大年夜于等于零,此条件称为非负性条件。

  (3)最优解的辨别。

  满足上述条件的变换,从基本上说就是要在非基本变量所对应的矩阵元素中找到一个适宜的变换主元

  

  参考资料起源:百度百科:基本最优解

  基解,也称基本解

  基可行解,也称基本可行解

  基解,也称基本解

  基可行解,也称基本可行解

  

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.shjiulong.com/a/xw/20200408-473.html