線性規(guī)劃模型在生活中的實(shí)際應(yīng)用

1、線性規(guī)劃模型在生活中的實(shí)質(zhì)應(yīng)用一、線性規(guī)劃的基本看法線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個重要分支,它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法.在經(jīng)濟(jì)管理、交通運(yùn)輸、工農(nóng)業(yè)生產(chǎn)等經(jīng)濟(jì)活動中，提高經(jīng)濟(jì)收效是人們不可以缺少的要求，而提高經(jīng)濟(jì)收效一般經(jīng)過兩種路子：一是技術(shù)方面的改進(jìn)，比方改進(jìn)生產(chǎn)工藝，使用新設(shè)備和新式原材料.二是生產(chǎn)組織與計劃的改進(jìn)，即合理安排人力物力資源.線性規(guī)劃所研究的是：在必然條件下，合理安排人力物力等資源，使經(jīng)濟(jì)收效達(dá)到最好.一般地，求線性目標(biāo)函數(shù)在線性拘束條件下的最大值或最小值的問題，統(tǒng)稱為線性規(guī)劃問題.滿足線性拘束條件的解叫做可行解，由全部可行解組成

2、的會集叫做可行域.決策變量、拘束條件、目標(biāo)函數(shù)是線性規(guī)劃的三要素.二、線性規(guī)劃模型在實(shí)責(zé)問題中的應(yīng)用1）線性規(guī)劃在企業(yè)管理中的應(yīng)用范圍線性規(guī)劃在企業(yè)管理中的應(yīng)用廣泛，主要有以下八種形式：1.產(chǎn)品生產(chǎn)計劃：合理利用人力、物力、財力等，是盈利最大.勞動力安排：用最少的勞動力來滿足工作的需要.運(yùn)輸問題：如何擬定運(yùn)輸方案，使總運(yùn)費(fèi)最少.合理利用線材問題：如何下料，使用料最少.配料問題：在原料供應(yīng)的限制下如何獲得最大利潤.6.投資問題：從投資項目中采用方案，是投資回報最大.庫存問題：在市場需求和生產(chǎn)實(shí)質(zhì)之間，如何控制庫存量從而獲得更高利益.最有經(jīng)濟(jì)計劃問題：在投資和生產(chǎn)計劃中如何是風(fēng)險最小.（2）如何實(shí)

3、現(xiàn)線性規(guī)劃在企業(yè)管理中的應(yīng)用在線性規(guī)劃應(yīng)用前要建立經(jīng)濟(jì)與金融系統(tǒng)的議論標(biāo)準(zhǔn)及企業(yè)的計量系統(tǒng)，摸清企業(yè)的資源.第一經(jīng)過建網(wǎng)、建庫、盤問、數(shù)據(jù)采集、文件變換等，把整個系統(tǒng)的各有關(guān)部分的特色進(jìn)行量化，建立數(shù)學(xué)模型，即把組成系統(tǒng)的有關(guān)要素與系統(tǒng)目標(biāo)的關(guān)系，用數(shù)學(xué)關(guān)系和邏輯關(guān)系描述出來，爾后白較好的數(shù)學(xué)模型編制成計算機(jī)語言，輸入數(shù)據(jù)，進(jìn)行計算，不相同參數(shù)獲得的不相同結(jié)果與實(shí)質(zhì)進(jìn)行解析比較，進(jìn)行定量，定性解析，最后作出決策.3.3線性規(guī)劃在運(yùn)輸問題中的應(yīng)用運(yùn)輸是物流活動的核心環(huán)節(jié)，線性規(guī)劃是運(yùn)輸問題的常用數(shù)學(xué)模型，利用數(shù)學(xué)知識可以獲得優(yōu)化的運(yùn)輸方案.運(yùn)輸問題的提出源于如何物流活動中的運(yùn)輸路線或配送方案是最

4、經(jīng)濟(jì)或最低成本的.運(yùn)輸問題解決的是已知產(chǎn)地的供應(yīng)量，銷地的需求量及運(yùn)輸單價，如何搜尋總配送成本最低的方案；運(yùn)輸問題包括產(chǎn)銷平衡運(yùn)輸問題和產(chǎn)銷不平衡運(yùn)輸問題；平時將產(chǎn)銷不平衡問題轉(zhuǎn)變成產(chǎn)銷平衡問題來辦理；運(yùn)輸問題的條件包括需求假設(shè)和成本假設(shè).需求假設(shè)指每一個產(chǎn)地都有一個固定的供應(yīng)量全部的供應(yīng)量都必定配送到目的地.與之近似，每一個目的地都有一個固定的需求量，整個需求量都必定有出發(fā)地滿足；成本假設(shè)指從任何一個產(chǎn)地到任何一個銷地的配送成本和所配送的數(shù)量的線性比率關(guān)系.產(chǎn)銷平衡運(yùn)輸問題的一般提法是：假設(shè)某物質(zhì)有m個產(chǎn)地各地產(chǎn)量分別為物質(zhì)從產(chǎn)地運(yùn)往銷地的單位運(yùn)價為滿足：.其數(shù)學(xué)模型為：MinZ=產(chǎn)地拘束s

5、.t銷地拘束（a）(非失約束1：產(chǎn)銷不平衡運(yùn)輸問題分兩種情況：（1）總產(chǎn)量大于總銷量，既滿足，此時其數(shù)學(xué)模型與表達(dá)式(a)基真相同，只需將表達(dá)式（a）中的產(chǎn)地拘束條件改為.（2）總產(chǎn)量小于總銷量，既滿足，此時其數(shù)學(xué)模型與表達(dá)式(a)也基真相同，只需將表達(dá)式（a）中的產(chǎn)地拘束條件改為.運(yùn)輸問題的解決策略現(xiàn)實(shí)生產(chǎn)的情況經(jīng)常比較復(fù)雜，好多實(shí)責(zé)問題不用然完好吻合運(yùn)輸問題的假設(shè)，可能一些特色近似但其中的一個也許幾個特色卻其實(shí)不吻合運(yùn)輸問題條件.一般來說，若是一個問題中涉及兩大類對象之間的聯(lián)系或來往，且該問題能供應(yīng)運(yùn)輸問題所需要的三類數(shù)據(jù):供應(yīng)量、需求量、單位運(yùn)價，那么這個問題(無論其中可否涉及運(yùn)輸)經(jīng)合

6、適拘束條件的辦理后，基木都可以應(yīng)用運(yùn)輸問題模型來解決.比方:1）追求的目標(biāo)是效益最大而非成木最低，此時僅將表達(dá)式(a)中目標(biāo)函數(shù)中的“MinZ”改為“MaxZ”即可.2）部分(或全部)的供應(yīng)量(產(chǎn)量)代表的是從產(chǎn)地供應(yīng)的最大數(shù)量(而不是一個固定的數(shù)值)，此時只需將表達(dá)式(a)中的產(chǎn)地拘束中部分(或全部)的“”改成“”即可.部分(或全部)的需求量(銷量)代表的是銷地接收的最大數(shù)量(而不是一個固定的數(shù)值)，此時只需將表達(dá)式(a)中的銷地拘束條件中的“”部分(或全部)改成“”即可.某些目的地的同時存在最大需求和最小需求，此時的解決方法是將表達(dá)式中的相應(yīng)的銷地拘束中的“”一個式子分解成最大需求和最小需求的兩個式子即可.三、結(jié)論此刻，線性規(guī)劃的求解方法有好多，好多學(xué)者都對本來的求解方法進(jìn)行了不斷的改進(jìn)，計算機(jī)時代的發(fā)展也加快認(rèn)識決復(fù)雜線性規(guī)劃問題的速度。這就使得線性規(guī)劃在實(shí)質(zhì)生活中的應(yīng)用更加的廣泛。目前，中國經(jīng)濟(jì)正在快速的發(fā)展過程中，其發(fā)展的速度已經(jīng)高出了發(fā)達(dá)