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

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