消費者行為學(xué)(武漢大學(xué)王長征)(編輯修改稿)
2025-03-22 20:16 本頁面
【文章內(nèi)容簡介】 ???xbAxtscxz0..mi n???ycyAtsbyT?0,01553232..23min3132121321321?????????????xxxxxxxxxxtsxxxz0,01325332..52max2131321321321??????????????yyyyyyyyyytsyyy? 對偶性質(zhì) ? 原問題與對偶問題互為對偶 ? 原問題與對偶問題或都有最優(yōu)解 (最優(yōu)值相同 ),兩最優(yōu)解之間存在一定的關(guān)系 ,或都 沒有最優(yōu)解 可知 :研究對偶問題可以簡化計算 (當(dāng)原問題很復(fù)雜時 ,可先求解對偶問題 ,再根據(jù)一定的關(guān)系得出原問題的最優(yōu)解 提出了新的求解方法 :對偶單純形法 對偶變量的經(jīng)濟(jì)解釋 ? 對偶變量 yi在經(jīng)濟(jì)上表示原問題第 i種資源的邊際貢獻(xiàn) ,即當(dāng)?shù)?i種資源增加一個單位時 ,相應(yīng)的目標(biāo)值 z的增量 ? 對偶問題的最優(yōu)解 yi*是原問題第 i種資源的影子價格 應(yīng)用 : ,租金價格的設(shè)定 (至少高于該資源在企業(yè)內(nèi)的影子價格 ) I的存量設(shè)定 (當(dāng)資源 I的影子價格 =市場價格時 ,可買進(jìn)該資源 。否則賣出 ) 靈敏度分析 ? 基本任務(wù) :確定參數(shù)的影響范圍 ,即保持某LP問題的最優(yōu)基不變的條件下該參數(shù)單獨變化的最大范圍 ? 一個參數(shù)的影響范圍越小 ,最優(yōu)基對這一參數(shù)的變化就越敏感 ,最優(yōu)基對該參數(shù)而言就越不穩(wěn)定 ? 另一個任務(wù) :當(dāng)最優(yōu)解隨參數(shù)變化時如何簡便地求得新最優(yōu)解 第四章 運輸問題 收點 B1 B2 Bn 發(fā)量 發(fā)點 A1 C11 x 11 C12x12 … C1nx1n a1 … Am Cm1xm1 Cm2xm2 Cmn xmn am 收量 b1 b2 bn 平衡運輸問題的模型 ? Min z= ? . ijminjij xc? ?? ?1 1????????????????????njjmiiijjmiijinjijbaoxbxax1111 平衡運輸問題的求解 表上作業(yè)法 ? 找一個初始基可行解 。 ? 方法 :最小元素法 /Vogel近似法 (VAM) ? 檢驗 ,若所有的檢驗數(shù)都小于零 ,最優(yōu)解已得 ,否則繼續(xù)下一步 。 ? 方法 :位勢檢驗法 ? 調(diào)整 ,得到一個新的基可行解 ,重復(fù)第二步 . ? 方法 :閉回路法 運輸問題的實例 ? 東風(fēng)電機(jī)公司接到上海一家商場 (B1),青島一家商場 (B2),西安一家商場 (B3)各一份訂單 ,要求下月供應(yīng)電機(jī) .B1的需求量為 100臺 ,B2的需求量為80臺 ,而 B3要求供應(yīng) 120臺 .該公司在北京和武漢設(shè)有兩個倉庫 (A1,A2),預(yù)計 A1,A2下月的庫存量分別為 200臺和 150臺 .已知每個倉庫到每家商場運送 1 臺電機(jī)的費用如表所示 .問該公司應(yīng)如何調(diào)運電機(jī) ,才能既滿足用戶的需要又使總的運費最少 ? B1 B2 B3 A1 15 21 18 A2 20 25 16 第五章 指派問題 ? 設(shè)有 n 個人 A1, A2, …A n,要分派去做 n件事 B1, B2… Bn,要求每一件事都 必須有一個人去做 ,而且不同的事由不同的人去做 .已知每個人 Ai做每件事 Bj的效率 (如勞動工時或成本 ,或創(chuàng)造的價值等 )為 Cij,問應(yīng)如何進(jìn)行指派 (哪個人做哪件事 ),才能使 工作效益最好 (如工時最少 ,或成本最低 ,或創(chuàng)造的價值最大 )? ? 指派問題既可以說是運輸問題的特殊情形 ,也可以說是整數(shù)規(guī)劃的特殊情形 . 指派問題的數(shù)學(xué)模型 ? Min z= ? . ? ?01 1?? ?? ?ijninjijij cxc1/01111???????ijniijnjijxxx 舉例 ? 有 4 個工人 ,要指派他們分別完成 4 項工作 ,每人做各項工作所消耗的時間如下表 :問如何指派使總的消耗時間最小 ? 人 工作 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 第六章 目標(biāo)規(guī)劃 ? 多目標(biāo) 的線性規(guī)劃問題 (多目
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1