用對偶單純形法求對偶問題的最優(yōu)解-文庫吧資料
2024-08-06 22:35本頁面
【正文】 轉(zhuǎn)化為對偶問題，然后用對偶單純形法求解.對變量多于約束條件的線性規(guī)劃問題，而約束條件很多的線性規(guī)劃問題，可先將此問題轉(zhuǎn)化為對偶問題，要求初始單純形表檢驗(yàn)數(shù)行的檢驗(yàn)數(shù)必須全部非正，若不能滿足這一條件，對大多數(shù)線性規(guī)劃問題來說，很難找到一個(gè)初始可行基，因此這種方法在求解線性規(guī)劃問題時(shí)，很少單獨(dú)應(yīng)用.參考文獻(xiàn)：[1] 吳祈宗．運(yùn)籌學(xué)學(xué)習(xí)指導(dǎo)及習(xí)題集[M] ．北京：機(jī)械工業(yè)出版社，2006．[2] 孫君曼，馮巧玲，孫慧君，等．線性規(guī)劃中原問題與對偶問題轉(zhuǎn)化方法探討[J]．鄭州:工業(yè)學(xué)院學(xué)報(bào)（自然科學(xué)版），2001，16(2):44~46．[3] 何堅(jiān)勇．運(yùn)籌學(xué)基礎(chǔ)．北京：清華大學(xué)出版社，2000．[4] 周漢良，范玉妹. 數(shù)學(xué)規(guī)劃及其應(yīng)用．北京：冶金工業(yè)出版社．[5] 陳寶林．最優(yōu)化理論與算法(第二版) ．北京：清華大學(xué)出版社，2005．[6] 張建中，許紹吉. 線性規(guī)劃. 北京：科學(xué)出版社，1999.[7] 姚恩瑜，何勇，陳仕平．?dāng)?shù)學(xué)規(guī)劃與組合優(yōu)化．杭州：浙江大學(xué)出版社，2001．[8] 盧開澄．組合數(shù)學(xué)算法與分析．清華大學(xué)出版社， 1982．[9] Even． Shimon． Algzithmic Combinatorial． The Macmillan Company， New York， 1973．[10] J．P．Tremblay， R．Manohar．Discrete Mathematical Structures with Applications to Computer Science， 1980．[11] 李修睦．圖論．華中工學(xué)院出版社， 1982．[12] Pranava R G．Essays on optimization and incentive contracts [C]．Massachusetts Institute of Technology， Sloan School of Management: Operations Research Center， 2007: 57 65．[13] Schechter，M．A Subgradient Duality Theorem，J．Math Anal Appl．，61(1977)，850855．[14] Maxims S A． Note on maximizing a submo
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1