學(xué)科教育論文-線性規(guī)劃在現(xiàn)實(shí)生活中的應(yīng)用.doc

學(xué)科教育論文-線性規(guī)劃在現(xiàn)實(shí)生活中的應(yīng)用論文關(guān)鍵詞線性規(guī)劃運(yùn)籌學(xué)數(shù)學(xué)方法論文摘要線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)基本分支，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)和數(shù)學(xué)方法，解決實(shí)際中的問題，幫助決策人員選擇最優(yōu)方針和決策。本文主要研究如何把線性規(guī)劃的知識(shí)運(yùn)用到企業(yè)中，使企業(yè)能夠提高效率，通過建立模型并利用相關(guān)軟件，對經(jīng)濟(jì)管理中有限資源進(jìn)行合理分配，從而獲得最佳經(jīng)濟(jì)效益。一、線性規(guī)劃在企業(yè)中運(yùn)用的必要性隨著經(jīng)濟(jì)全球化的不斷發(fā)展，企業(yè)面臨更加激烈的市場競爭。企業(yè)必須不斷提高盈利水平，增強(qiáng)其獲利能力，在生產(chǎn)、銷售、新產(chǎn)品研發(fā)等一系列過程中只有自己的優(yōu)勢，提高企業(yè)效率，降低成本，形成企業(yè)的核心競爭力，才能在激烈的競爭中立于不敗之地。過去很多企業(yè)在生產(chǎn)、運(yùn)輸、市場營銷等方面沒有利用線性規(guī)劃進(jìn)行合理的配置，從而增加了企業(yè)的生產(chǎn)，使企業(yè)的利潤不能達(dá)到最大化。在競爭日益激烈的今天，如果還按照過去的方式，是難以生存的，所以就有必要利用線性規(guī)劃的知識(shí)對戰(zhàn)略計(jì)劃、生產(chǎn)、銷售各個(gè)環(huán)節(jié)進(jìn)行優(yōu)化從而降低生產(chǎn)成本，提高企業(yè)的效率。在各類經(jīng)濟(jì)活動(dòng)中，經(jīng)常遇到這樣的問題：在生產(chǎn)條件不變的情況下，如何通過統(tǒng)籌安排，改進(jìn)生產(chǎn)組織或計(jì)劃，合理安排人力、物力資源，組織生產(chǎn)過程，使總的經(jīng)濟(jì)效益最好。這樣的問題常常可以化成或近似地化成所謂的“線性規(guī)劃”（LinearProgramming,簡記為LP）問題。線性規(guī)劃是應(yīng)用分析、量化的方法，對經(jīng)濟(jì)管理系統(tǒng)中的人、財(cái)、物等有限資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)有效管理。利用線性規(guī)劃我們可以解決很多問題。如：在不違反一定資源限制下，組織安排生產(chǎn)，獲得最好的經(jīng)濟(jì)效益（產(chǎn)量最多、利潤最大、效用最高）。也可以在滿足一定需求條件下，進(jìn)行合理配置，使成本最小。同時(shí)還可以在任務(wù)或目標(biāo)確定后，統(tǒng)籌兼顧，合理安排，用最少的資源（如資金、設(shè)備、原材料、人工、時(shí)間等）去完成任務(wù)。下面我們用線性規(guī)劃方法對企業(yè)在生產(chǎn)中的具體問題進(jìn)行探討。二、線性規(guī)劃的模型線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)重要分支，自1947年丹捷格提出了一般線性規(guī)劃問題求解的方法-單純形法之后，線性規(guī)劃在理論上趨向成熟，在實(shí)際中日益廣泛與深入。特別是在電子計(jì)算機(jī)能處理成千上萬個(gè)約束條件和決策的線性規(guī)劃問題之后，線性規(guī)劃的適用領(lǐng)域更為廣泛了。線性規(guī)劃問題的一般形式為：其中為待定的決策變量，已知的系數(shù)組成的矩陣稱為約束矩陣。以前人們在用這個(gè)模型求解時(shí)計(jì)算非常麻煩，而近幾十多年來，由于電子計(jì)算機(jī)應(yīng)用的飛速發(fā)展，應(yīng)用計(jì)算機(jī)處理線性規(guī)劃問題使人們求解變得越來越容易了。LINDO軟件是解決線性規(guī)劃問題的有力工具，它可用于解決50000個(gè)約束條件，20000個(gè)變量的線性規(guī)劃問題，所以線性規(guī)劃的具體運(yùn)用也越來越受管理者的重視了。三、線性規(guī)劃在企業(yè)中的應(yīng)用下面我們從企業(yè)在進(jìn)行制定生產(chǎn)計(jì)劃、設(shè)備使用、材料的使用、配料分配、運(yùn)輸、廣告促銷幾方面看看如何運(yùn)用線性規(guī)劃使企業(yè)得到最優(yōu)方案。(一)設(shè)備利用例2:某加工配送中心應(yīng)客戶要求,加工配送甲、乙兩種產(chǎn)品，而這兩種產(chǎn)品的加工可使用A、B、C三種加工設(shè)備。每種設(shè)備對兩種產(chǎn)品的加工效率不同，怎樣合理安排加工任務(wù)，使一個(gè)工作日內(nèi)成套（甲乙各生產(chǎn)1件）產(chǎn)品最多。設(shè)備種類設(shè)備臺(tái)數(shù)甲產(chǎn)品（件）乙產(chǎn)品(件)A31520B32030C13055解：設(shè)A加工甲、乙產(chǎn)品的數(shù)量為；設(shè)備B加工甲、乙產(chǎn)品的數(shù)量為；設(shè)備C加工甲、乙產(chǎn)品的數(shù)量為.從而可得數(shù)學(xué)模型為：運(yùn)用LINDO軟件，求得即用A加工甲件，用B加工甲件，加工乙件，用C加工乙件，使產(chǎn)品在一個(gè)工作日生產(chǎn)170件（85套）達(dá)到最大。四、把線性規(guī)劃知識(shí)運(yùn)用到企業(yè)中的作用和意義把線性規(guī)劃的知識(shí)運(yùn)用到企業(yè)中去，可以使企業(yè)適應(yīng)市場激烈的競爭，及時(shí)、準(zhǔn)確、科學(xué)的制定生產(chǎn)計(jì)劃、投資計(jì)劃、對資源進(jìn)行合理配置。過去企業(yè)在制定計(jì)劃，調(diào)整分配方面很困難，既要考慮生產(chǎn)成本，又要考慮獲利水平，人工測算需要很長時(shí)間，不易做到機(jī)動(dòng)靈活，運(yùn)用線性規(guī)劃并配合計(jì)算機(jī)進(jìn)行測算非常簡便易行，幾分鐘就可以拿出最優(yōu)方案，提高了企業(yè)決策的科學(xué)性和可靠性。其決策理論是建立在嚴(yán)格的理論基礎(chǔ)之上，運(yùn)用大量基礎(chǔ)數(shù)據(jù)，經(jīng)嚴(yán)格的數(shù)學(xué)運(yùn)算得到的，從而在使企業(yè)能夠在生產(chǎn)的各個(gè)環(huán)節(jié)中優(yōu)化配置，提高了企業(yè)的效率，對企業(yè)是大有益處的。參考文獻(xiàn)：1管梅谷，鄭漢鼎.線性規(guī)劃.濟(jì)南:山東科學(xué)技術(shù)出版社,1983.2運(yùn)籌學(xué)教材