线性规划的应用课件.pptVIP

****

线性规划应用合理利用線材問題：如何下料使用材最少。配料問題：在原料供應量的限制下如何獲取最大利潤。投資問題：從投資專案中選取方案，使投資回報最大。一、線性規劃---*產品生產計畫：合理利用人力、物力、財力等，使獲利最大。勞動力安排：用最少的勞動力來滿足工作的需要。運輸問題：如何制定調運方案，使總運費最小。*數學規劃的建模有許多共同點，要遵循下列原則：(1)容易理解。建立的模型不但要求建模者理解，還應當讓有關人員理解。這樣便於考察實際問題與模型的關係，使得到的結論能夠更好地應用於解決實際問題。(2)容易查找模型中的錯誤。這個原則的目的顯然與(1)相關。常出現的錯誤有：書寫錯誤和公式錯誤。*(3)容易求解。對線性規劃來說，容易求解問題主要是控制問題的規模，包括決策變數的個數和約束條件的個數。這條原則的實現往往會與(1)發生矛盾，在實現時需要對兩條原則進行統籌考慮。*建立線性規劃模型的過程可以分為四個步驟：(1)設立決策變數；(2)明確約束條件並用決策變數的線性等式或不等式表示；(3)用決策變數的線性函數表示目標，並確定是求極大（Max）還是極小（Min）；(4)根據決策變數的