【正文】 (4)重復(fù) (2),(3)直到求出最優(yōu)方案。 ? 主要函數(shù)： for(set(set_index_list)|condition:expression) sum(set(set_index_list)|condition:expression) min(max)(set(set_index_list)|condition:expression) ♂ 返回 結(jié) 果 Global optimal solution found at iteration: 3 Objective value: Variable Value Reduced Cost C( 1) C( 2) C( 3) X( 1) X( 2) X( 3) B( 1) B( 2) B( 3) A( 1, 1) A( 1, 2) A( 1, 3) A( 2, 1) A( 2, 2) A( 2, 3) A( 3, 1) A( 3, 2) A( 3, 3) Row Slack or Surplus Dual Price 1 2 3 4 ♂ 返回 線性規(guī)劃的求解方法 運(yùn)輸問題的特殊求解方法 —— 表上作業(yè)法 線性規(guī)劃的標(biāo)準(zhǔn)形式 線性規(guī)劃解的基本定義、定理及圖解法 表上作業(yè)法的程序： (1)確定初始可行方案。 b=1500 800 2022。 !初始段 End ♂ 返回 LinGo模 式 Model: Sets: !定義集合 Endsets Data: ！ 定義數(shù)據(jù) Enddata 調(diào)用函數(shù)與計(jì)算 end ♂ 返回 集合部分 model: ！ 開始 sets: ！ 定義集合 ve/1..3/:c,x。00 , 0 , 0 , 0k i k i ij ij i i i ik j j i i ik i kik i i iki i ii i i iij ijij jjk i ij i iZ q y c x E k z c xs t y Gy r xx w zq w z hxxxby x x z? ? ? ??????????? ? ? ?? ? ? ? ? ????? 生產(chǎn)地 原料地 原料擁有量 生產(chǎn)地 原料地 生產(chǎn)量 生產(chǎn)能力 資源 限制 擴(kuò)建生產(chǎn)能力 單位基建投資 單位成本 1 2 … m 1 2 … n 1 G1 1 X1 W1 H1 Z1 K1 C1 2 G2 2 X2 W2 H2 Z2 K2 C2 … … … … … … … … … m GK m XM WM HM ZM KM CM 需求量 QKI YKI R2 X2 … CI J XI J B1 B2 … BN R1 X1 R2 X2 … RMXM B1 B2 … BN 經(jīng)濟(jì)系統(tǒng)建立目標(biāo)函數(shù)和約束條件應(yīng)注意的問題 ? 選擇目標(biāo)函數(shù)應(yīng)注意的問題： 1. 理解指標(biāo)內(nèi)涵 2. 主要指標(biāo)與次要指標(biāo)的關(guān)系 3. 量綱和數(shù)量級(jí) 4. 采用綜合指標(biāo) 5. 線性與非線性目標(biāo) ? 選擇約束條件應(yīng)注意的問題： 1. 依據(jù)系統(tǒng)目標(biāo)研究約束條件 2. 減少無用的約束數(shù)量 3. 注意結(jié)構(gòu)性約束 4. 避免矛盾約束 5. 綜合考慮目標(biāo)與約束條件之間的關(guān)系 LinGo軟件 Lingo語言： Model: Sets: Endsets。00 , 0ij ij i ii j iiii i iij ijij jjij iZ c x c xs t x wk x hxxxbxx?????????? ? ??? 需求 供給 1 2 … n 產(chǎn)量 生產(chǎn)能力 單位成本 資源 1 X 11 X 12 … X 1n X 1 W 1 C 1 H 1 2 X 21 X 22 … X 2n X 2 W 2 C 2 H 2 … … … … … … … … … m X m1 X m2 … x mn x m w m c m h m 需求量 B 1 B 2 … b n 當(dāng)jjwb ???時(shí)的生產(chǎn)能力配置模型 m in. . 。0 ??? jixij ♂ 返回 m i n. . 。21??? jbxxjjj 蘊(yùn)含約束：數(shù)量非負(fù)4,3,2,1,2,1。 ?? jixij 目標(biāo)：總運(yùn)費(fèi)最小 費(fèi)用函數(shù) ? ?? ?2141i jijijxc 受控條件： 從倉庫運(yùn)出總量不超過可用總量，運(yùn)入零售點(diǎn)的數(shù)量不低于需求量。 ?ia i ，零售點(diǎn) jB 所需的產(chǎn)品的數(shù)量為4,3,2,1。1 [ ( ) ] .[ ]TD V MP P P I A A A A?? ? ? ? ? ? ? ? ? ?表 第 6章 靜態(tài)線性系統(tǒng)最優(yōu)化模型及求解 ? 最優(yōu)化及最優(yōu)化模型的建立方法 系統(tǒng)線性規(guī)劃模型 Lingo軟件簡介 線性規(guī)劃的求解方法 靈敏度分析和參數(shù)規(guī)劃 對偶規(guī)劃及影子價(jià)格 整數(shù)規(guī)劃 模糊線性規(guī)劃及其應(yīng)用 灰色線性規(guī)劃及其應(yīng)用 ? 優(yōu)化過程 ? 從系統(tǒng)思想出發(fā)對系統(tǒng)評(píng)價(jià)目標(biāo)的定性和定量分析 ? 對系統(tǒng)約束條件的定性和定量分析 ? 建立最優(yōu)化模型 ? 模型求解 ? 對求解結(jié)果進(jìn)行分析和系統(tǒng)因素的變化時(shí)對求解結(jié)果影響的分析 ? 線性規(guī)劃模型的建立方法 ? 問題的提出 ? 編制原始數(shù)據(jù) ? 設(shè)置變量與各種參數(shù) ? 建立目標(biāo)函數(shù) ? 確定約束條件 意的問題 ♂ 返回 ? 生產(chǎn)任務(wù)在各基層單位的分配 ? 生產(chǎn)任務(wù)明確之后制定日歷生產(chǎn)計(jì)劃 m i n..0i j i jiji j jii j i ji j k i j i kjijZ c xs t x Dxwk x bx????????? 產(chǎn)品 構(gòu)件廠 1 2 … m 資源量 1 C11,W11 X1 1 , K1 1k C1 2,W1 2 X1 2, K1 2 k … C1 m,W1 m X1 m , K1 m k B1k … … … … … … n Cn 1,Wn 1 Xn 1 , Kn 1k Cn2,Wn2 Xn 2, Kn2 k … Cnm,Wnm Xn m , Knm k Bn k 任務(wù)量 D1 D2 Dm D1 39。已知 N,X=(IC^) )1N 部門間投入產(chǎn)出綜合平衡模型的假設(shè) ? (1)國民經(jīng)濟(jì)各部門投入與產(chǎn)出是唯一的線性關(guān)系 。 ? 其特點(diǎn)是： 在考察部門間錯(cuò)綜復(fù)雜的投入產(chǎn)出關(guān)系時(shí)，能夠發(fā)現(xiàn)任何局部的最初變化對經(jīng)濟(jì)體系各個(gè)部分的影響。 投入產(chǎn)出法簡介 ? 投入產(chǎn)出分析，又稱“部門平衡”法，或稱“產(chǎn)業(yè)聯(lián)系”分析 ， 是由美國經(jīng)濟(jì)學(xué)家瓦 即語言模型，網(wǎng)絡(luò)模型，量化模型，動(dòng)態(tài)模型，優(yōu)化模型。它是利用修勻技術(shù)，削弱短期隨機(jī)波動(dòng)對序列的影響，使序列平滑化，從而顯示出長期趨勢變化的規(guī)律 ? 常用平滑方法 ? 移動(dòng)平均法 ? 指數(shù)平滑法 移動(dòng)平均法 ? 基本思想 ? 假定在一個(gè)比較短的時(shí)間間隔里，序列值之間的差異主要是由隨機(jī)波動(dòng)造成的。如此交替進(jìn)行直到無引入和無剔除為止。將 corr(y , xj)最大而又能拒絕 H0者，最先引入方程，余此類推。 R2 ＝ SS回歸 ／ SS總 可用來定量評(píng)價(jià)在 Y的總變異中，由 P個(gè) X變量建立的線性回歸方程所能解釋的比例。殘差分析還可以１）檢出奇異點(diǎn) ２）評(píng)判預(yù)測效果。 ? 決定系數(shù)（ determination coefficient）（ R square） ? 調(diào)整（校正）決定系數(shù)（ adjusted R square） ? 復(fù)相關(guān)系數(shù) R （ multiple correlation coefficient） ^222()()yyRyy???????22 11 ( 1 )nRRnm?? ?? ? ??線性回歸適用性檢驗(yàn) （１）回歸模型殘差的正態(tài)性檢驗(yàn) ?殘差的直方圖 ?殘差的累積概率圖（ PP圖） （２）回歸模型殘差的獨(dú)立性檢驗(yàn) 用 DurbinWatson檢驗(yàn)，其參數(shù)稱為 Dw或 D。 iibbts?1v n m? ? ?３、常數(shù)項(xiàng)（截距）的檢驗(yàn) 檢驗(yàn)常數(shù)項(xiàng)（截距）是否為零。 方差分析的假設(shè)為 一元線性回歸： H0: ?=0 H1: ??0 多元線性回歸： H0: ?1= ?2=…= ?m=0 H1: ?1， ?2， … ， ?m中至少有一個(gè)不等于零 因此方差分析的結(jié)論是線性回歸方程是否顯著，是否有意義。 ? 由一組樣本數(shù)據(jù)，可求出等估參數(shù)的估計(jì)值 b0、 b b2和 bp,，得到如下回歸方程： ?i =b0+b1x1+b2x2+…+b p xp ? 由此可見，建立回歸方程的過程就是對回歸模型中的參數(shù)（常數(shù)項(xiàng)和偏回歸系數(shù)）進(jìn)行估計(jì)的過程。 ? 簡單線性回歸是研究一個(gè)因變量（ Y）和一個(gè)自變量（ X）之間數(shù)量上相互依存的線性關(guān)系。 定量預(yù)測技術(shù) ? 一元線性回歸模型： 用于分析一個(gè)自變量（ X）與一個(gè)因變量（ Y）之間線性關(guān)系的數(shù)學(xué)方程。 ? 屬性：整體性、有序性、集合性、關(guān)聯(lián)性、目的性和環(huán)境適應(yīng)性 ? 運(yùn)行模式 ? 分類 第 2章 系統(tǒng)科學(xué)與系統(tǒng)工程 ? 系統(tǒng)科學(xué)體系 系統(tǒng)工程 系統(tǒng)工程的基礎(chǔ)理論和工具 系統(tǒng)工程方法論 系統(tǒng)工程的應(yīng)用和發(fā)展 ? 系統(tǒng)科學(xué)體系 哲學(xué) 橋梁 基礎(chǔ)科學(xué) 技術(shù)科學(xué) 工程技術(shù) (社會(huì)實(shí)踐 ) 自然辯證法 物理學(xué)、化學(xué)、生物學(xué)等 建筑學(xué)、水力學(xué) 水利工程、土木工程 (社會(huì)實(shí)踐 ) 哲學(xué) 圖 自然科學(xué)的三個(gè)層次結(jié)構(gòu)（三層次一橋梁結(jié)構(gòu)模式） 70`s 貝塔朗菲綱領(lǐng)（貝塔朗菲，一般系統(tǒng)理論家） 系統(tǒng)科學(xué) （橋梁） 系統(tǒng)論（觀） 系統(tǒng)科學(xué)辯證法 系統(tǒng)科學(xué)方法論 系統(tǒng)科學(xué)認(rèn)識(shí)論 系統(tǒng)科學(xué)史 …… 基礎(chǔ)科學(xué) 簡單巨系統(tǒng) 開放的復(fù)雜巨系統(tǒng) 技術(shù)科學(xué) 信息學(xué) 控制學(xué)，運(yùn)籌學(xué)， 事理學(xué) 工程技術(shù)