第一章優(yōu)化用數(shù)學模型

第一章優(yōu)化用數(shù)學模型第1頁，課件共41頁，創(chuàng)作于2023年2月引言人類在社會生產(chǎn)活動中，為了實現(xiàn)活動目標，取得效益，總要付出一定的代價。有效益，有代價，就要進行比較。要比較，就要對效益好壞進行評價。如何從若干行動方案中，選擇一個最優(yōu)方案，以取得較大的效益，解決這一問題的鑰匙就是優(yōu)化技術(shù)。第2頁，課件共41頁，創(chuàng)作于2023年2月怎樣烙才能讓客人盡快吃上餅?zāi)?？家里來客人?媽媽準備烙餅招待客人。原則：烙每張餅正反面各需三分鐘最多同時烙兩張餅需烙三張餅第3頁，課件共41頁，創(chuàng)作于2023年2月烙一張需要3×2=6分鐘，那烙3張需要18分鐘。一張一張的烙太浪費時間了！可以先烙兩張，再烙第三張。這樣比較省時間，只需要6+6=12分鐘。那還有沒有更合理的方法呢？第4頁，課件共41頁，創(chuàng)作于2023年2月

哇塞！原來這才是最簡單的方法，只需要3+3+3=9分鐘。123第一張正反第二張正反第三張正反第5頁，課件共41頁，創(chuàng)作于2023年2月

一邊長為a的正方形鐵片,鐵片的四角截去四個邊長都是x的小正方形,然后做成一個無蓋方盒,x多大時,方盒的容積V最大?xa第6頁，課件共41頁，創(chuàng)作于2023年2月優(yōu)化技術(shù)優(yōu)化技術(shù)：采用數(shù)學方法，針對研究對象，進行系統(tǒng)分析，在若干可行方案中尋求最優(yōu)解，得到最佳方案，從而提高經(jīng)濟效益和社會效益。第7頁，課件共41頁，創(chuàng)作于2023年2月汽車運用優(yōu)化技術(shù)以數(shù)學和運籌學為理論基礎(chǔ)，以汽車運用為研究對象，應(yīng)用數(shù)學模型，解決汽車運用工程領(lǐng)域中的諸多優(yōu)化問題，以提高汽車運用的綜合效益。

汽車的選型與匹配問題設(shè)計與試驗方案的選擇問題汽車運輸行駛路線的優(yōu)化問題汽車維修工藝路線的確定問題汽車維修設(shè)施數(shù)量的確定和布局問題維修配件的合理訂購批量問題汽車的最佳更新周期的確定與社會效益的選擇問題舉例說明第8頁，課件共41頁，創(chuàng)作于2023年2月汽車運用優(yōu)化技術(shù)第一章優(yōu)化用數(shù)學模型第二章汽車選型、設(shè)計、試驗優(yōu)化第三章汽車使用維修優(yōu)化第四章汽車更新優(yōu)化第9頁，課件共41頁，創(chuàng)作于2023年2月第一章優(yōu)化用數(shù)學模型第一節(jié)數(shù)學模型的概念和分類一、模型及其分類二、數(shù)學模型及其分類第二節(jié)優(yōu)化用數(shù)學模型的建立一、建立數(shù)學模型的一般要求二、建立數(shù)學模型的一般步驟三、建立數(shù)學模型的常用方法四、建模能力的培養(yǎng)第10頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類日常生活中經(jīng)常會遇到或用到模型，如飛機模型、坦克模型、樓群模型等各種實物模型，也有用文字、符號、圖表、公式等描述客觀事物的某些特征和內(nèi)在聯(lián)系的模型，如數(shù)據(jù)庫的關(guān)系模型、網(wǎng)絡(luò)的六層次模型、以及我們即將要介紹的數(shù)學模型等抽象模型．（用圖形表示）

一、模型及其分類第11頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類實體：一切客觀存在的事物及其運動形態(tài)模型：對實體的特征及其變化規(guī)律的一種表示或者抽象。模型的基本要求：目的性、清晰性準確性、經(jīng)濟性一、模型及其分類舉例說明第12頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類按表達形式，模型可分為：實體模型符號模型實體模型：實物模型（汽車模型）模擬模型（電路圖）符號模型：數(shù)學模型、結(jié)構(gòu)模型仿真模型、符號模型

一、模型及其分類第13頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類

數(shù)學模型就是為了某種目的，用字母、數(shù)字、及其它數(shù)學符號建立起來的等式、不等式、圖表、圖形以及框圖等描述客觀事物特征及內(nèi)在聯(lián)系的數(shù)學結(jié)構(gòu)，是客觀事物的抽象與簡化。二、數(shù)學模型及其分類數(shù)學模型的定義第14頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類二、數(shù)學模型及其分類數(shù)學模型的分類分類標準具體類別數(shù)學模型的功能定量的數(shù)學模型、定性的數(shù)學模型、數(shù)學模型的目的理論研究用的數(shù)學模型、預期結(jié)果用的數(shù)學模型、優(yōu)化用的數(shù)學模型數(shù)學模型變量間的關(guān)系代數(shù)關(guān)系的數(shù)學模型、幾何關(guān)系的數(shù)學模型、積分關(guān)系的數(shù)學模型數(shù)學模型的研究對象人口模型、交通模型、經(jīng)濟模型、基因模型等第15頁，課件共41頁，創(chuàng)作于2023年2月第一節(jié)數(shù)學模型的概念和分類二、數(shù)學模型及其分類優(yōu)化用數(shù)學模型的分類分類標準具體類別函數(shù)類型線性最優(yōu)化數(shù)學模型、非線性最優(yōu)化數(shù)學模型有無約束條件無約束最優(yōu)化數(shù)學模型、有約束最優(yōu)化數(shù)學模型目標的個數(shù)單目標最優(yōu)化數(shù)學模型、多目標最優(yōu)化數(shù)學模型涉及的階段時期靜態(tài)最優(yōu)化數(shù)學模型、動態(tài)最優(yōu)化數(shù)學模型第16頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立一、建立數(shù)學模型的一般要求要有明確的目標模型必須精確可靠必須有嚴格的概念和邏輯關(guān)系模型要簡單適用第17頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型準備模型假設(shè)模型建立模型求解模型分析與檢驗?zāi)Ｐ褪褂玫?8頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型準備在建模前，應(yīng)對實際問題的歷史背景和內(nèi)在機理有深刻的了解，必須對該問題進行全面的、深入細致的調(diào)查研究。首先要明確所解決問題的目的要求，并著手收集數(shù)據(jù)。數(shù)據(jù)是為建立模型而收集的，因此，如果在調(diào)查研究時對建立什么樣的模型有所考慮的話，那么就可以按模型需要，更有目的地、更合理地來收集有關(guān)數(shù)據(jù)。第19頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型假設(shè)現(xiàn)實問題錯綜復雜，常常涉及面極廣。要想建立一個數(shù)學模型來面面俱到、無所不包地反映現(xiàn)實問題是不可能的，也是沒有必要的。一個模型，只要它能反映我們所需要的某一個側(cè)面就夠了，建模前應(yīng)先將問題理想化、簡單化，即首先抓住主要因素，忽略次要因素，在相對簡單的情況下，理清變量間的關(guān)系，建立相應(yīng)的數(shù)學模型。為此對所給問題作出必要且合理的假設(shè)，是建立模型的關(guān)鍵。第20頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型建立分清變量類型，恰當使用數(shù)學工具；抓住問題的本質(zhì)，簡化變量間的關(guān)系；建模要有較嚴密的推理；建模要足夠的精度第21頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型求解不同的模型要用到不同的數(shù)學工具才能求解。由于計算機的廣泛使用，利用已有的許多計算機軟件為求解各種不同的數(shù)學模型帶來了方便。其中著名的有Mathematica、Matlab、MathCAD等。掌握了它們，將會使你解決問題事半功倍。

第22頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型分析對模型求出的解進行數(shù)學上的分析，有助于對實際問題的解決。分析時，有時要根據(jù)問題的要求對變量間的依賴關(guān)系進行分析和對解的結(jié)果穩(wěn)定性進行分析，有時根據(jù)求出的解對實際問題的發(fā)展趨勢進行預測，為決策者提供最優(yōu)決策方案。除此之外，常常還需要進行誤差分析，模型對數(shù)據(jù)的穩(wěn)定性分析和靈敏度分析等。第23頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型檢驗要說明一個模型是否反映了客觀實際，也可用已有的數(shù)據(jù)去驗證。如果由模型計算出來的理論數(shù)據(jù)與實際數(shù)據(jù)比較吻合，則可以認為模型是成功的。如果理論數(shù)值與實際數(shù)值差別較大，則模型失敗。如果是部分吻合，則可找原因，發(fā)現(xiàn)問題，修改模型。修改模型時，對約束條件也要重新考慮，增加、減少或修改約束條件，甚至于修改模型假設(shè)，重新建模。第24頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立二、建立數(shù)學模型的一般步驟模型應(yīng)用數(shù)學模型應(yīng)用非常廣泛，可以說已經(jīng)應(yīng)用到各個領(lǐng)域，而且越來越滲透到社會學科、生命學科、環(huán)境學科等。由于建模是預測的基礎(chǔ)，而預測又是決策與控制的前提．因此用數(shù)學模型對實際工作進行指導，可以節(jié)省開支、減少浪費、增加收入。特別是對未來的預測和估計，對促進科學技術(shù)和工農(nóng)業(yè)生產(chǎn)的發(fā)展具有更大的意義。第25頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法1.理論分析法2.模擬法3.類比法第26頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法理論分析法理論分析是指應(yīng)用自然科學中已被證明是正確的理論、原理和定律，對被研究系統(tǒng)的有關(guān)因素進行分析、演繹、歸納，從而建立系統(tǒng)的數(shù)學模型。第27頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法問題：配件廠為裝配線生產(chǎn)若干種部件，輪換生產(chǎn)不同的部件時因更換設(shè)備要付生產(chǎn)準備費（與生產(chǎn)數(shù)量無關(guān)），同一部件的產(chǎn)量大于需求時因積壓資金、占用倉庫要付存貯費。今已知某一部件的日需求量100件，生產(chǎn)準備費5000元，存貯費每日每件1元。如果生產(chǎn)能力遠大于需求，并且不允許出現(xiàn)缺貨，試安排該產(chǎn)品的生產(chǎn)計劃，即多少天生產(chǎn)一次（稱為生產(chǎn)周期），每次產(chǎn)量多少，可使總費用最小。第28頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法問題分析：若每天生產(chǎn)一次，每次100件，無存貯費，生產(chǎn)準備費5000元，每天費用5000元；若10天生產(chǎn)一次，每次1000件，存貯費900+800+…+100=4500元，生產(chǎn)準備費5000元，總計9500元，平均每天費用950元；若50天生產(chǎn)一次，每次5000件，存貯費4900+4800+…+100=122500元，生產(chǎn)準備費5000元，總計127500元，平均每天費用2550元；尋找生產(chǎn)周期、產(chǎn)量、需求量、生產(chǎn)準備費和存貯費之間的關(guān)系，使每天的費用最少第29頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法模型假設(shè)：（1）連續(xù)化，即設(shè)生產(chǎn)周期T和產(chǎn)量Q均為連續(xù)量；（2）產(chǎn)品每日的需求量為常數(shù)r；（3）每次生產(chǎn)準備費C1，每日每件產(chǎn)品存貯費C2；（4）生產(chǎn)能力為無限大（相對于需求量），當存貯量降到零時，Q件產(chǎn)品立即生產(chǎn)出來供給需求，即不允許缺貨。第30頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法模型建立：總費用與變量的關(guān)系總費用=生產(chǎn)準備費+存貯費存貯費=存貯單價*存貯量存貯量=？第31頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法存貯量的計算：設(shè)t時刻的存貯量為q(t)，t=0時生產(chǎn)Q件，存貯量q(0)=Q,q(t)以需求速率r線性遞減，直至q(T)=0，如圖。q(t)=Q-rt，Q=rT。otqQTrA不允許缺貨模型的存貯量q(t)

第32頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法一個周期內(nèi)存貯量一個周期內(nèi)存貯費一個周期的總費用每天平均費用第33頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法模型求解用微分法每天平均最小費用經(jīng)濟訂貨批量公式(EOQ:EconomicOrderQuantity)第34頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法結(jié)果分析當準備費c1增加時，生產(chǎn)周期和產(chǎn)量都變大；當存貯費c2增加時，生產(chǎn)周期和產(chǎn)量都變?。划斎招枨筚Mr增加時，生產(chǎn)周期變小而產(chǎn)量變大。這些定性結(jié)果符合常識，而定量關(guān)系（平方根，系數(shù)2等）憑常識是無法得出的，只能由數(shù)學建模得到。第35頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)優(yōu)化用數(shù)學模型的建立三、建立數(shù)學模型的常用方法模擬法有的模型，雖然對其結(jié)構(gòu)和性質(zhì)已經(jīng)了解，但其數(shù)量描述和求解過程都相當麻煩。如果有另一種系統(tǒng)，其結(jié)構(gòu)和性質(zhì)與其相同，而且構(gòu)造出來的模型也類似，就可以把后一種模型看成是原來模型的模擬，可對后一種模型進行試驗，并求得其解。第36頁，課件共41頁，創(chuàng)作于2023年2月第二節(jié)