【導讀】運輸?shù)膬?yōu)化對城市燃氣設計具有一定的指導意義.為一個世界能源的三大支柱之一.我國各個城市天然氣的使用也已經快速地發(fā)展起來.主要的三要素是決策變量、約束條件、目標函數(shù)．滿足線性約束條件的解叫做可行解，為待定的決策變量，已知的系數(shù)ija組成的矩陣。為目標函數(shù)，記為xc. 稱為線性規(guī)劃問題()的可行解。給定一個線性規(guī)劃問題，下列三種情況必居其一：D=?，但目標函數(shù)在D上無界，此時稱該問題無界；求解一個線性規(guī)。性規(guī)劃的研究成果高度發(fā)展和突破。劃軟件，如MPSX，OPHEIE，UMPIRE等，能夠很方便地求解幾千個變量的線性規(guī)劃問題，這時線性規(guī)劃的準確性得到機器的保障.方法，轉化為線性規(guī)劃模型，并使用線性規(guī)劃問題的專業(yè)解答軟件輕易解決出來.①運輸問題某產品有n個產地，m個銷地．已知各產地的產量和各銷地的銷量，④下料問題將一批固定規(guī)格的條材或板材裁剪成具有規(guī)定尺寸的若干種毛坯，求和產品所含各種成分的要求下使成本為最低[2]？

　　

【正文】 lver iterations: 8 Variable Value Reduced Cost X11 X12 X13 X14 X15 X21 X23 X24 X25 X31 14 X32 X33 X35 X34 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 12 13 14 附錄三：求解問題 2 的 LINGO 程序 min=*x11+*x12+*x13+*x14+*x15+*x21+*x23 +*x24+*x25+*x31+*x32+*x33+*x35。 x11+x12+x13+x14+x15=。 x21+x23+x24+x25=。 x31+x32+x33+x35=。 x11+x21+x31=。 x11+x21+x31=。 x12+x32=。 x12+x32=。 x13+x23+x33=。 x13+x23+x33=。 x14+x24=。 x14+x24=。 x15+x25+x35=。 x15+x25+x35=。 end 附錄四：附錄三的運行結果 Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 8 Variable Value Reduced Cost X11 X12 15 X13 X14 X15 X21 X23 X24 X25 X31 X32 X33 X35 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 12 13 14