大庆师范学院学报
大慶師範學院學報
대경사범학원학보
JOURNAL OF DAQING NORMAL UNIVERSITY
2013年
6期
52-54
,共3页
线性规划%对偶问题%检验数%单纯形乘子
線性規劃%對偶問題%檢驗數%單純形乘子
선성규화%대우문제%검험수%단순형승자
在求解线性规划中,检验数起到判定是否最优解的作用.实际上,在求解对偶问题中,检验数也起到很重要的作用,它和对偶问题的解存在着密切的关系,甚至直接就是对偶问题的解;利用检验数往往可以直接或间接地写出对偶问题的解,它是原问题和对偶问题有关解方面的桥梁,在求解对偶问题时,起到了重要的作用.
在求解線性規劃中,檢驗數起到判定是否最優解的作用.實際上,在求解對偶問題中,檢驗數也起到很重要的作用,它和對偶問題的解存在著密切的關繫,甚至直接就是對偶問題的解;利用檢驗數往往可以直接或間接地寫齣對偶問題的解,它是原問題和對偶問題有關解方麵的橋樑,在求解對偶問題時,起到瞭重要的作用.
재구해선성규화중,검험수기도판정시부최우해적작용.실제상,재구해대우문제중,검험수야기도흔중요적작용,타화대우문제적해존재착밀절적관계,심지직접취시대우문제적해;이용검험수왕왕가이직접혹간접지사출대우문제적해,타시원문제화대우문제유관해방면적교량,재구해대우문제시,기도료중요적작용.
