資源描述：
《線性規(guī)劃模型研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、線性規(guī)劃模型研究摘要：探討線性規(guī)劃在生活中的應(yīng)用。方法：了解線性規(guī)劃法及其特點(diǎn)；分析生活屮某些問題適合利用線性規(guī)劃求解的緣由；求解出所需值，同時(shí)觀察其現(xiàn)實(shí)意義。結(jié)果：由于生活中很多關(guān)于利益最大化、成本最小化的問題，所以線性規(guī)劃在生活中應(yīng)用很廣泛。而且線性規(guī)劃求解方法多樣；求出的結(jié)果能很好反映現(xiàn)實(shí)問題。結(jié)論：線性規(guī)劃模型在生活屮應(yīng)用廣泛。關(guān)鍵詞：線性規(guī)劃；生活問題；求解和關(guān)值LinearprogrammingmodelAbstract:discusstheapplicationoflinearprogramminginlif
2、e.Method:toinvestigatethelinearprogrammingmethodanditscharacteristics;Analysisofsomeproblemsinthelifeissuitableforusingthelinearprogrammingtosolvethereason;Solvingtherequiredvalueandobserveitsrealisticsignificance.Results:theresultoflivinginalotofquestionsaboutthe
3、benefitmaximization,costminimization,solinearprogrammingiswidelyappliedinlife.Diverseandlinearprogrammingmethod;Calculatedresultscanwellreflectthereality.Conclusion:thelinearprogrammingmodelhasbeenwidelyappliedinlife.Keywords:linearprogramming;Lifeproblems;Tosolve
4、therelativevalue[l]線性規(guī)劃是合理利用、調(diào)配資源的一種應(yīng)用數(shù)學(xué)方法。它的基本思路就是在滿足一定的約束條件下，使預(yù)定的目標(biāo)達(dá)到最優(yōu)。它的研究內(nèi)容UJ?歸納為兩個(gè)方面：一是系統(tǒng)的任務(wù)已定，如何合理籌劃，精細(xì)安排，用最少的資源（人力、物力和財(cái)力）去實(shí)現(xiàn)這個(gè)任務(wù)；二是資源的數(shù)量已定，如何合理利用、調(diào)配，使任務(wù)完成的最多。前者是求極小，后者是求極大。線性規(guī)劃是在滿足企業(yè)內(nèi)、外部的條件不，實(shí)現(xiàn)管理口標(biāo)和極值（極小值和極大值）問題，就是耍以盡少的資源輸入來實(shí)現(xiàn)更多的社會(huì)需要的產(chǎn)品的產(chǎn)出。W此，線性規(guī)劃是輔助企業(yè)“轉(zhuǎn)軌”
5、、“變型”的十分有利的工具，它在輔助企業(yè)經(jīng)營決策、計(jì)劃優(yōu)化等方而具冇重要的作用。[2]線性規(guī)劃是運(yùn)籌學(xué)規(guī)劃論的一個(gè)分支。它發(fā)展較早，理論上比較成熟，應(yīng)用較廣。20世紀(jì)30年代，線性規(guī)劃從運(yùn)輸問題的研究開始，在二次大戰(zhàn)屮得到發(fā)展?，F(xiàn)在已廣泛地應(yīng)用于國民經(jīng)濟(jì)的綜合平衡、生產(chǎn)力的合理布局、最優(yōu)計(jì)劃與合理調(diào)度等問題，并取得了比較顯著的經(jīng)濟(jì)效益。線性規(guī)劃的廣泛應(yīng)用，除了它本身再宥實(shí)用的特點(diǎn)之外，還由于線性規(guī)劃模型的結(jié)構(gòu)簡單，比較容易被一般未具備高深數(shù)學(xué)基礎(chǔ)，但熟悉業(yè)務(wù)的經(jīng)營管理人員所掌握。它的解題方法，簡爭(zhēng)的可用手算，復(fù)雜的可借助于
6、電子計(jì)算機(jī)的專川軟件包，輸入數(shù)據(jù)就能算出結(jié)果。在生產(chǎn)過程屮，我們都追求利益最大化、成本最小化、時(shí)間最少化。為了實(shí)現(xiàn)這些目標(biāo)，我們就需要進(jìn)行生產(chǎn)模型化。也就是說我們要知道如何分配原料、設(shè)備、吋間等等來實(shí)現(xiàn)利益最大化。在分配之前我們必然要先進(jìn)行大概的估算或精確的計(jì)算。而我們選擇怎樣的計(jì)算呢?這就需要根據(jù)現(xiàn)實(shí)的意義來確定。在生產(chǎn)過程中我們經(jīng)常要用到線性規(guī)劃模型來進(jìn)行計(jì)算。如生產(chǎn)安排模型、混合配料模型、配套生產(chǎn)模型、運(yùn)輸問題模型、截料模型。為什么處理這些問題選擇用線性模型呢?因?yàn)檫@些問題涉及了利益的最大化或成木最小化，而線性模型中
7、求最優(yōu)值可以滿足其0的。并且在生產(chǎn)安排中冇設(shè)備和原料的限制；在混合配料模型屮有動(dòng)物對(duì)各種飼料的基木需求的限制；在配套生產(chǎn)模型屮有對(duì)工吋的限制；在運(yùn)輸問題模型中有各地需求的限制；在截料模型中有產(chǎn)品需求的限制。除此之外還有現(xiàn)實(shí)意義的耍求如時(shí)間不能是負(fù)的、運(yùn)輸量不能是負(fù)的、車輛數(shù)必須是整數(shù)等等.而選擇線性規(guī)劃模型可以用約束條件進(jìn)行實(shí)現(xiàn)。那么接卜*來的問題是如何建立線性規(guī)劃模型，如何求出我們需要的值？值是否唯一？兩個(gè)值之間冇什么關(guān)系？條件的適當(dāng)改變會(huì)不會(huì)影響利益值？問題：求使得總成本最低的飼養(yǎng)配方？某公司飼養(yǎng)實(shí)驗(yàn)用的動(dòng)物以出售給動(dòng)
8、物研究所，已知這些動(dòng)物的生長對(duì)飼料中3種營養(yǎng)成分（蛋白質(zhì)、礦物質(zhì)和維生素）特別敏感，每個(gè)動(dòng)物每周至少需要蛋白質(zhì)60g,礦物質(zhì)3g,維生素8mg,該公司能買到5種不同的飼料，每種飼料1kg所含各種營養(yǎng)成分和成本如下所示，如果每個(gè)小動(dòng)物每周食用飼料不超過52kg,才能滿足動(dòng)物生長需耍。A1A2A3A4A5營
