線性規(guī)劃問(wèn)題及其軟件實(shí)現(xiàn)畢業(yè)論文-全文預(yù)覽
【正文】 取向限制條件下，進(jìn)行方案優(yōu)化選擇的過(guò)程。2線性規(guī)劃初步認(rèn)識(shí) 什么叫規(guī)劃 通俗地講：規(guī)劃是一種特定的過(guò)程，它的基礎(chǔ)是某個(gè)事情觸及的戰(zhàn)略原則、資源范圍和技術(shù)性控制等，推演各種條件組合下所能產(chǎn)生的各種結(jié)果，并根據(jù)優(yōu)化原則對(duì)邏輯推理結(jié)果做出分析與評(píng)價(jià)，從中找出對(duì)當(dāng)事人（系統(tǒng))最有利的結(jié)果，并給出應(yīng)該限制(減少)哪些活動(dòng)要素(單元)，加強(qiáng)(增加)哪些活動(dòng)要素(單元)，哪些資源顯得剩余，哪些資源顯得不足的信息與建議。
對(duì)于優(yōu)化設(shè)計(jì)，可以將發(fā)動(dòng)機(jī)的三個(gè)學(xué)科循環(huán)、流體通路、推進(jìn)、變速系統(tǒng)，將他們的設(shè)計(jì)數(shù)據(jù)進(jìn)行統(tǒng)籌優(yōu)化，再根據(jù)多維目標(biāo)——將發(fā)動(dòng)機(jī)壽命和變速范圍最大化、成本與油料消耗最小化來(lái)進(jìn)行規(guī)劃，這些都取得了顯著的效果。而在1951年，因?yàn)檫@項(xiàng)發(fā)現(xiàn)他與康托羅維奇一起獲得1975年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。 1911年，比利時(shí)數(shù)學(xué)家V．Poussin寫(xiě)了一篇涉及線性規(guī)劃的論文，22年后，法國(guó)數(shù)學(xué)家J．B．J．Fourier在此基礎(chǔ)上也寫(xiě)了一篇關(guān)于線性規(guī)劃的問(wèn)題，然而這些孤立的工作沒(méi)有產(chǎn)生任何影響。通常情況下，應(yīng)用線性規(guī)劃模型，求解在線性限制條件條件下的線性目標(biāo)函數(shù)的極大值或極小值的問(wèn)題，這個(gè)問(wèn)題被稱為線性規(guī)劃問(wèn)題。線性規(guī)劃研究的問(wèn)題主要有兩類：一是一項(xiàng)任務(wù)確定后，怎樣規(guī)劃設(shè)計(jì)，怎樣用較少的資源去做完這個(gè)任務(wù)這是很重要的；二是已經(jīng)擁有確定數(shù)量的資源，怎樣安排使用它們，讓任務(wù)完成的最好這也是一個(gè)令人思考的問(wèn)題。隨著經(jīng)濟(jì)管理理論知識(shí)和線性規(guī)劃方法的更緊密結(jié)合。例如消費(fèi)者的總收入一定，怎樣買(mǎi)物品才能使消費(fèi)者獲得最大的利益；企業(yè)在生產(chǎn)條件不變的前提下，怎樣統(tǒng)籌安排，改變其他條件，使得生產(chǎn)成本最低；工廠在各原材料固定的情況下，如何最佳地使用原材料使得利潤(rùn)最大等等。關(guān)鍵詞：線性規(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。貴州師范學(xué)院畢業(yè)論文（設(shè)計(jì)）線性規(guī)劃問(wèn)題及其軟件實(shí)現(xiàn)畢業(yè)論文目 錄摘 要 1ABSTACT： 1引言 21線性規(guī)劃的簡(jiǎn)介及其來(lái)源 32線性規(guī)劃初步認(rèn)識(shí) 5 什么叫規(guī)劃 5 53數(shù)學(xué)模型 64線性規(guī)劃的解法 75線性規(guī)劃的應(yīng)用 8 分析條件 8 8 9 106 解決問(wèn)題 12 12 模型建立 13 模型求解 14參考文獻(xiàn) 17致謝 18摘 要 隨著世界科學(xué)技術(shù)的不斷發(fā)展，我們面臨更加激烈的市場(chǎng)競(jìng)爭(zhēng)。并用LINGO軟件分析解決問(wèn)題。 LINGOsoftware引言 在生活、生產(chǎn)、管理等各類經(jīng)濟(jì)活動(dòng)中，我們經(jīng)常遇到這樣的問(wèn)題：什么是最好的決策、最佳的方案。為了得到一個(gè)最優(yōu)結(jié)果，線性規(guī)劃先擬定計(jì)劃，然后在備選方案中選擇最好方案。資源不是無(wú)限的，怎樣分配有限的資源才能得的我們想要的結(jié)果；而在各種經(jīng)濟(jì)活動(dòng)中，怎樣提升經(jīng)濟(jì)效益，耗費(fèi)最少的勞動(dòng)力，得到較多的使用價(jià)值，這些問(wèn)題涉及分配，而線性規(guī)劃為最優(yōu)分配提供了工具。1線性規(guī)劃的簡(jiǎn)介及其來(lái)源 線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個(gè)重要分支,、交通運(yùn)輸、工農(nóng)業(yè)生產(chǎn)等經(jīng)濟(jì)活動(dòng)中，提升經(jīng)濟(jì)效果是人們不可或缺的，所以提升經(jīng)濟(jì)效果可以有兩種路徑：一是有關(guān)技術(shù)方面的改進(jìn)，如生產(chǎn)工藝的改善，如有效的安排資源，他探討的是：在一定基礎(chǔ)上，人力、物力等資源的合理安排，這樣會(huì)得到不一樣的經(jīng)濟(jì)效果。由于現(xiàn)在科技的發(fā)展，有很多軟件可以解決線性規(guī)劃問(wèn)題，比如MATLAB軟件等等。同一年，,讓更多的新領(lǐng)域得到研究，拓寬線性規(guī)劃的使用范圍及解題能力。1984年，用這種方法求解線性規(guī)劃問(wèn)題在變量個(gè)數(shù)為5000時(shí)只要單純形法所用時(shí)間的1/50，這對(duì)當(dāng)時(shí)的研究來(lái)說(shuō)，這是一個(gè)全新的研究。相反的，實(shí)踐不斷產(chǎn)生新的理論，或不停地拓寬現(xiàn)有的使用范圍，不間斷地開(kāi)創(chuàng)全新理念和辦法，這也正是全部學(xué)科發(fā)展的生命力源泉，當(dāng)然也包括線性規(guī)劃?，F(xiàn)在的大學(xué)很多也開(kāi)設(shè)了這門(mén)課程，就是希望能夠好好的掌握這種方法。當(dāng)然，效益最高的規(guī)劃是事件還沒(méi)有發(fā)生之前的規(guī)劃，因?yàn)檫@時(shí)的規(guī)劃最有效果。
線性規(guī)劃的定義如下： 定義：在滿足一組線性限制條件(線性不等式或線性等式)的若干決策變
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1