lingo結(jié)果分析及靈敏性分析.doc

lingo結(jié)果分析及靈敏性分析問(wèn)題描述書(shū)桌餐桌椅子總量單價(jià)/元603020max木料/單位860.548木工/小時(shí)21.50.58漆工/小時(shí)421.520程序代碼：max = 60*desks + 30*tables + 20*chairs;8*desks + 6*tables + chairs = 48;2*desks + 1.5*tables + 0.5*chairs = 8;4*desks + 2*tables + 1.5*chairs = 20;tables= 5;部分結(jié)果一：Variable Value Reduced CostDESKS 2.000000 0.000000TABLES 0.000000 5.000000CHAIRS 8.000000 0.0000001 Value: 給出最優(yōu)解中各變量的值，Value=0(非基變量)，反之為基變量。2 Reduced Cost：表示當(dāng)非基變量有微小變動(dòng)時(shí), 目標(biāo)函數(shù)的變化率。本例中： 變量 tables 對(duì)應(yīng)的 reduced cost 值為 5， 表示當(dāng)非基變量 tables 的值從 0 變?yōu)?1 時(shí)（此時(shí)假定其他非基變量保持不變,但為了滿足約束條件，基變量顯然會(huì)發(fā)生變化） ，最優(yōu)的目標(biāo)函數(shù)值 = 280 - 5 = 275。部分結(jié)果二：Row Slack or Surplus Dual Price1 280.0000 1.0000002 24.00000 0.0000003 0.000000 10.000004 0.000000 10.000005 5.000000 0.0000001 “Slack or Surplus”松馳變量。2 “Dual Price” 對(duì)偶價(jià)格表示當(dāng)對(duì)應(yīng)約束有微小變動(dòng)時(shí), 目標(biāo)函數(shù)的變化率。若其數(shù)值為 p，表示對(duì)應(yīng)約束中不等式右端項(xiàng)若增加 1個(gè)單位，目標(biāo)函數(shù)將增加 p個(gè)單位（max 型問(wèn)題）。3 如果在最優(yōu)解處約束正好取等號(hào)（緊約束，也稱為有效約束或起作用約束），對(duì)偶價(jià)格值才可能不是 0。本例中：第 3、4 行是緊約束，對(duì)應(yīng)的對(duì)偶價(jià)格值為 10，表示當(dāng)緊約束 4) 4 DESKS + 2 TABLES + 1.5 CHAIRS = 20 變?yōu)?4) 4 DESKS + 2 TABLES + 1.5 CHAIRS = 21 時(shí)，目標(biāo)函數(shù)值 = 280 +10 = 290。靈敏度分析激活靈敏性分析， 運(yùn)行LINGO|Options，選擇 General Solver， 在 Dual Computations 列表框中，選 擇 Prices and Ranges 選項(xiàng)。Ranges in which the basis is unchanged: Objective Coefficient Ranges: Current Allowable AllowableVariable Coefficient Increase DecreaseDESKS 60.00000 20.00000 4.000000TABLES 30.00000 5.000000 INFINITYCHAIRS 20.00000 2.500000 5.000000 Right hand Side Ranges: Current Allowable AllowableRow RHS Increase Decrease2 48.00000 INFINITY 24.000003 8.000000 2.000000 1.3333334 20.00000 4.000000 4.0000005 5.000000 INFINITY 5.0000001 靈敏性分析結(jié)果表示的是最優(yōu)基保持不變的系數(shù)范圍。需要注意的是并不一定要在此范圍內(nèi)，超出時(shí)需重新建模。2 討論DESKS在60-4，60+20 =