【正文】
貴州師范學院畢業(yè)論文(設計)線性規(guī)劃問題及其軟件實現(xiàn)畢業(yè)論文目 錄摘 要 1ABSTACT: 1引言 21線性規(guī)劃的簡介及其來源 32線性規(guī)劃初步認識 5 什么叫規(guī)劃 5 53數(shù)學模型 64線性規(guī)劃的解法 75線性規(guī)劃的應用 8 分析條件 8 8 9 106 解決問題 12 12 模型建立 13 模型求解 14參考文獻 17致謝 18摘 要 隨著世界科學技術的不斷發(fā)展,我們面臨更加激烈的市場競爭。生活中的很多問題涉及線性規(guī)劃問題,如組合投資、運輸問題、生產組織問題等,而這些問題需要解決,所以產生了軟件來解決這些問題。基于這些,我們可以通過將線性規(guī)劃問題的數(shù)學模型的一般形式轉變?yōu)闃藴市问?,從而應用單純形法求解。并用LINGO軟件分析解決問題。關鍵詞:線性規(guī)劃;單純形法;模型建立ABSTACT:With the continuous development of science and technology in the world, we are facing more and more fierce market petition. Many of life39。s problems involving linear programming problems, such as portfolio investment, transportation, production problems, and these problems need to be solved, so the software to solve these problems. Based on these, we can through the general form of linear programming mathematical model of the problem into a standard form, and application of the simplex method. And using LINGO software to analyze and solve problems.Key words: linear programming 。 simplex method 。 LINGOsoftware引言 在生活、生產、管理等各類經濟活動中,我們經常遇到這樣的問題:什么是最好的決策、最佳的方案。例如消費者的總收入一定,怎樣買物品才能使消費者獲得最大的利益;企業(yè)在生產條件不變的前提下,怎樣統(tǒng)籌安排,改變其他條件,使得生產成本最低;工廠在各原材料固定的情況下,如何最佳地使用原材料使得利潤最大等等。這些生產的最優(yōu)化決策問題都可以通過建立相應的線性規(guī)劃模型,即轉化為線性規(guī)劃問題通過數(shù)學運算進行解決。 線性規(guī)劃是數(shù)學規(guī)劃與運籌學的分支,線性規(guī)劃所處理的問題是在現(xiàn)實生活中如何用最優(yōu)計劃來獲得最大利潤,如何充分發(fā)揮資源配置等。為了得到一個最優(yōu)結果,線性規(guī)劃先擬定計劃,然后在備選方案中選擇最好方案。隨著經濟管理理論知識和線性規(guī)劃方法的更緊密結合。由于線性規(guī)劃的研究越來越深入,線性規(guī)劃在經濟管理中應用的范圍也越來越廣泛,幾乎整個社會都有運用到,像社會、經濟、生態(tài)等等,而且在微觀和宏觀上都得到了應用。近十幾年來,線性規(guī)劃在我國的許多領域也得到了很好的應用,取得了可喜的成績。資源不是無限的,怎樣分配有限的資源才能得的我們想要的結果;而在各種經濟活動中,怎樣提升經濟效益,耗費最少的勞動力,得到較多的使用價值,這些問題涉及分配,而線性規(guī)劃為最優(yōu)分配提供了工具。線性規(guī)劃研究的問題主要有兩類:一是一項任務確定后,怎樣規(guī)劃設計,怎樣用較少的資源去做完這個任務這是很重要的;二是已經擁有確定數(shù)量的資源,怎樣安排使用它們,讓任務完成的最好這也是一個令人思考的問題。本文將運用線性規(guī)劃模型,做出方案,幫助企業(yè)在已有的產業(yè)資源下,怎樣才能獲得最大利潤。運用線性代數(shù)知識剛好可以建立數(shù)學模型,這樣有助于解決這類難題,從而獲得有依據(jù)的最好方案。1線性規(guī)劃的簡介及其來源 線性規(guī)劃是運籌學中研究較早、發(fā)展較快、應用廣泛、方法較成熟的一個重要分支,、交通運輸、工農業(yè)生產等經濟活動中,提升經濟效果是人們不可或缺的,所以提升經濟效果可以有兩種路徑:一是有關技術方面的改進,如生產工藝的改善,如有效的安排資源,他探討的