臨沂大學(xué)管理學(xué)教案(會(huì)計(jì)學(xué)本科)

1、管理學(xué)原理與方法教案任課教師許華授課班級(jí)2015級(jí)會(huì)計(jì)本科1-6班授課時(shí)間第一周教學(xué)時(shí)間安排3課時(shí)授課題目（覃 lJ）第一講管理及管理理論的演變教學(xué)目的、要 求（教學(xué)目標(biāo)）1、理解和掌握管理的概念；2、理解管理的職能與性質(zhì)；3、明確管理者的角色與技能。教學(xué)重點(diǎn) 與難點(diǎn)重點(diǎn)：管理的概念、管理的職能、管理者的角色與技能。難點(diǎn)：管理的概念、管理的性質(zhì)。教學(xué)方式、方 法與手段理論教學(xué)/多媒體教學(xué)教學(xué)基本內(nèi)容及過程第一講管理與管理者1、 管理的定義2、 管理的職能3、 管理的性質(zhì)4、 管理者的角色與技能備注欄作業(yè)與課外訓(xùn)練復(fù)習(xí)思考題1 .什么是管理？具基本特征是什么？2 .管理活動(dòng)有哪些基本職能？他們之

2、間的關(guān)系是什么？3 .而述管理者的角色與技能。4 .管理的二重性是什么？課外閱讀資料或自主 學(xué)習(xí)體系安1.周三多、陳傳明、魯明泓編著：管理學(xué)原理與方法（第六版），復(fù)旦大學(xué)出版社2014年版。2 .美彼得 德魯克著，孫耀君等譯：管理任務(wù)、責(zé)任、實(shí)踐，中國社會(huì)科學(xué)出版社1987年版。3 .美哈羅德 孔茨著：管理學(xué)（第九版），經(jīng)濟(jì)出版社1995年版。管理是設(shè)計(jì)并保持一種良好環(huán)境，使組織目標(biāo)得以高效率完成的過程，其本質(zhì)是協(xié)調(diào)，其內(nèi)容是對(duì)人、財(cái)、物、信息、時(shí)間等資源的課后小結(jié) 計(jì)劃、組織、領(lǐng)導(dǎo)、控制等活動(dòng)。這需要管理者扮演人際關(guān)系、決策、 信息等多種角色，并具有技術(shù)、人際、概念多種技能。因此，管理與 其

3、說是一門科學(xué)，不如說是一門藝術(shù)。任課教師許華授課班級(jí)2015級(jí)會(huì)計(jì)本科1-6班授課時(shí)間第二周教學(xué)時(shí)間安排3學(xué)時(shí)授課題目（覃 lJ）第二講管理的基本原理與方法教學(xué)目的、要 求（教學(xué)目標(biāo)）通過本章的學(xué)習(xí)，要求學(xué)員了解管理的基本方法和和管理的基本原理；提高實(shí)踐中運(yùn)用管理的方法和原理的能力。教學(xué)重點(diǎn) 與難點(diǎn)管理的方法及其運(yùn)用，管理原理的運(yùn)用教學(xué)方式、方 法與手段講授教學(xué)基本內(nèi)容 及過程第二講 管理的基本原理與方法一、管理的基本原理（一）系統(tǒng)原理（二）人本原理（三）責(zé)任原理（四）效益原理（五）倫理原理二、管理的方法（一）行政方法（二）法律方法（三）經(jīng)濟(jì)方法備注欄作業(yè)與課外訓(xùn)練1 .什么是系統(tǒng)？簡述系統(tǒng)原

4、理的基本要點(diǎn)。2. 什么是人本原理？其基本內(nèi)容是什么？3. 什么是責(zé)任原理？其基本要點(diǎn)是什么？4. 簡述法律方法的內(nèi)容與特點(diǎn)。5. 簡述經(jīng)濟(jì)方法的內(nèi)容與特點(diǎn)。6. 簡述行政方法的內(nèi)容與特點(diǎn)。課外閱讀 資料或自主 學(xué)習(xí)體系安 排1 .周三多、陳傳明、魯明泓編著：管理學(xué)原理與方法（第六版）， 復(fù)旦大學(xué)出版社2014年版。2 .美彼得 德魯克著，孫耀君等譯：管理一一任務(wù)、責(zé)任、實(shí)踐， 中國社會(huì)科學(xué)出版社1987年版。3 .美哈羅德 孔茨著：管理學(xué)（第九版），經(jīng)濟(jì)出版社1995年版。課后小結(jié)管理應(yīng)該遵循人本原則、系統(tǒng)原則、責(zé)任原則、效益原則的原則。管 理原理必須通過管理方法才在管理實(shí)踐中發(fā)揮作用。管理

5、方法是管 理理論、原理的自然延伸和具體化、實(shí)際化，是管理原理指導(dǎo)管理活 動(dòng)的必要中介和橋梁，是實(shí)現(xiàn)管理目標(biāo)的途徑和手段包括行政手段、 經(jīng)濟(jì)手段、法律手段。任課教師許華授課班級(jí)2015級(jí)會(huì)計(jì)本科1-6班授課時(shí)間第三周教學(xué)時(shí)間安排3學(xué)時(shí)授課題目（覃 lJ）第三講管理環(huán)境與組織文化教學(xué)目的、要 求（教學(xué)目標(biāo)）理解管理環(huán)境的內(nèi)涵及管理及管理匕環(huán)境的美系；掌握管理外部環(huán) 境因素和內(nèi)部環(huán)境因素的構(gòu)成；掌握環(huán)境管理的要求與方法；了解組 織文化的特征、內(nèi)容、類型和功能；理解塑造組織文化的途徑。教學(xué)重點(diǎn) 與難點(diǎn)組織內(nèi)部和外部環(huán)境因素、組織文化。教學(xué)方式、方 法與手段講授，問題討論教學(xué)基本內(nèi)容及過程第三講管理環(huán)境

6、與組織文化第T 管理環(huán)境一、環(huán)境的概念二、外部環(huán)境三、內(nèi)部環(huán)境四、環(huán)境管理第二節(jié) 組織文化一、 文化概念二、文化的特征與層次三、文化的類型與功能四、組織文化及其建設(shè)途徑備注欄作業(yè)與課外訓(xùn)練1 .什么是環(huán)境？外部環(huán)境？內(nèi)部環(huán)境？2 .簡述外部環(huán)境的分類。3 .簡述環(huán)境管理的任務(wù)。4 .什么是文化？5 .簡述文化的功能。6 .簡述組織文化建設(shè)的途徑。課外閱讀 資料或自主 學(xué)習(xí)體系安 排1 .周三多、陳傳明、魯明泓編著：管理學(xué)原理與方法（第六版）， 復(fù)旦大學(xué)出版社2014年版。2 .美彼得 德魯克著，孫耀君等譯：管理一一任務(wù)、責(zé)任、實(shí)踐， 中國社會(huì)科學(xué)出版社1987年版。3 .美哈羅德 孔茨著：管理

7、學(xué)（第九版），經(jīng)濟(jì)出版社1995年版。課后小結(jié)止確的管理決策源自對(duì)決策環(huán)境（宏觀環(huán)境、產(chǎn)業(yè)環(huán)境、微觀環(huán) 境）的準(zhǔn)確把握，環(huán)境分析的目的在于把握環(huán)境變化給企業(yè)經(jīng)營帶灰 的機(jī)遇與挑戰(zhàn)。任課教師許華授課班級(jí)2015級(jí)會(huì)計(jì)本科1-6班授課時(shí)間第四周/第五周教學(xué)時(shí)間安排6學(xué)時(shí)授課題目（覃 lJ）第四講決策與決策方法教學(xué)目的、要 求（教學(xué)目標(biāo)）1掌握決策的概念。2掌握決策過程。3掌握決策方法及其運(yùn)用。教學(xué)重點(diǎn) 與難點(diǎn)教學(xué)重點(diǎn)：決策理論方法及應(yīng)用。教學(xué)難點(diǎn)：決策方法的掌握。教學(xué)方式、方 法與手段講授教學(xué)基本內(nèi)容 及過程第四講 決策與決策方法第一節(jié)決策與決策理論一、 決策定義二、決策原則三、決策依據(jù)四、決策理

8、論第二節(jié)決策過程1、 診斷問題2、 明確組織目標(biāo)3、 擬定備選方案4、 篩選方案備注欄5、 決策方案的實(shí)施6、 監(jiān)督與評(píng)估第三節(jié)決策方法1、 定性決策1 .德爾菲法2 .頭腦風(fēng)暴法3 .名義小組技術(shù)4 .經(jīng)營單位組合分析法5 .政策指導(dǎo)矩陣2、 定量決策1 .確定型決策2,風(fēng)險(xiǎn)型決策3.不確定型決策作業(yè)與課外訓(xùn)練1 .什么是決策？如何理解。2 .試說明決策的過程。3 .為什么說現(xiàn)代決策應(yīng)當(dāng)遵循滿意準(zhǔn)則而非最優(yōu)準(zhǔn)則。4 .組織中大部分決策是追蹤決策，何為追蹤決策？與初始決策相比，其特點(diǎn)是什么？5 .確定型決策、風(fēng)險(xiǎn)型決策與不確定型決策有什么區(qū)別？6.掌握定量決策方法，包括決策樹法、不確定型決策方

9、法。課外閱讀1.周三多、陳傳明、魯明泓編著：管理學(xué) 原理與方法（第資料或自主六版）,復(fù)旦大學(xué)出版社2014年版。學(xué)習(xí)體系安排2.美彼得德魯克著，孫耀君等譯：管理 任務(wù)、責(zé)任、實(shí)踐，中國社會(huì)科學(xué)出版社1987年版。3.美哈羅德孔茨著：管理學(xué)（第九版），經(jīng)濟(jì)出版社1995年 版。課后小結(jié)決策即從眾多備選方案中擇優(yōu)的過程，決策有很多分類方法，根據(jù)自然狀態(tài)發(fā)生概率的不同分為確定型、非確定型、風(fēng)險(xiǎn)型決策。第十一講線性規(guī)劃問題及其單純形解法引言在生產(chǎn)管理和經(jīng)濟(jì)活動(dòng)中，經(jīng)常遇到這些問題，如生產(chǎn)計(jì)劃問題，即如何合理利用 有限的人、財(cái)、物等資源，以便得到最好的經(jīng)濟(jì)效果；材料利用問題，即如何下料使用 材最少；配料

10、問題，即在原料供應(yīng)量的限制下如何獲取最大利潤；勞動(dòng)力安排問題，即 如何用最少的勞動(dòng)力來滿足工作的需要；運(yùn)輸問題，即如何制定調(diào)運(yùn)方案，使總運(yùn)費(fèi)最 ??；投資問題，即從投資項(xiàng)目中選取方案，使投資回報(bào)最大等等。對(duì)于這些問題，都能 建立相應(yīng)的線性規(guī)劃模型。事實(shí)上，線性規(guī)劃就是利用數(shù)學(xué)為工具，來研究在一定條件 下，如何實(shí)現(xiàn)目標(biāo)最優(yōu)化。解線性規(guī)劃問題目前最常見的方法有兩種，圖解法和單純形法。單純形法是求解線 性規(guī)劃問題的通用方法。1 線性規(guī)劃問題的求解方法1.1 圖解法解線性規(guī)劃問題只含兩個(gè)變量的線性規(guī)劃問題，可以通過在平面上作圖的方法求解，步驟如下：(1)以變量Xi為橫坐標(biāo)軸，X2為縱坐標(biāo)軸，適當(dāng)選取單位

11、坐標(biāo)長度建立平面坐標(biāo)直角坐標(biāo)系。由變量的非負(fù)性約束性可知，滿足該約束條件的解均在第一象限內(nèi)。(2) 圖示約束條件，找出可行域(所有約束條件共同構(gòu)成的圖形)。(3) 畫出目標(biāo)函數(shù)等值線，并確定函數(shù)增大(或減小)的方向。(4) 可行域中使目標(biāo)函數(shù)達(dá)到最優(yōu)的點(diǎn)即為最優(yōu)解。然而，圖解法雖然直觀、簡便，但當(dāng)變量數(shù)多于三個(gè)以上時(shí)，其實(shí)用意義不大。1.2 單純形法解線性規(guī)劃問題它的理論根據(jù)是：線性規(guī)劃問題的可行域是n維向量空間Rn中的多面凸集，其最優(yōu) 值如果存在必在該凸集的某頂點(diǎn)處達(dá)到。頂點(diǎn)所對(duì)應(yīng)的可行解稱為基本可行解。單純形法的基本思想是：先找出一個(gè)基本可行解，對(duì)它進(jìn)行鑒別，看是否是最優(yōu)解；若不是，則按照

12、一定法則轉(zhuǎn)換到另一改進(jìn)的基本可行解, 再鑒別；若仍不是，則再轉(zhuǎn)換, 按此重復(fù)進(jìn)行。因基本可行解的個(gè)數(shù)有限，故經(jīng)有限次轉(zhuǎn)換必能得出問題的最優(yōu)解。如 果問題無最優(yōu)解也可用此法判別。單純形法的一般解題步驟可歸納如下：把線性規(guī)劃問題的約束方程組表達(dá)成典范 型方程組，找出基本可行解作為初始基本可行解。若基本可行解不存在，即約束條件 有矛盾，則問題無解。若基本可行解存在，從初始基本可行解作為起點(diǎn)，根據(jù)最優(yōu)性 條件和可行性條件，引入非基變量取代某一基變量，找出目標(biāo)函數(shù)值更優(yōu)的另一基本可 行解。按步驟3進(jìn)行迭代，直到對(duì)應(yīng)檢驗(yàn)數(shù)滿足最優(yōu)性條件 (這時(shí)目標(biāo)函數(shù)值不能再改 善)，即得到問題的最優(yōu)解。若迭代過程中發(fā)現(xiàn)

13、問題的目標(biāo)函數(shù)值無界，則終止迭代。1.3 線性規(guī)劃問題的標(biāo)準(zhǔn)化使用單純形法求解線性規(guī)劃時(shí)，首先要化問題為標(biāo)準(zhǔn)形式所謂標(biāo)準(zhǔn)形式是指下列形式：nmax z = $ Xj j 1n nZ aijXj =bi (i =1, m)st j mXj 0 (j=1,2,n)當(dāng)實(shí)際模型非標(biāo)準(zhǔn)形式時(shí)，可以通過以下變換化為標(biāo)準(zhǔn)形式：n當(dāng)目標(biāo)函數(shù)為minz=E CjXj時(shí)，可令Z =-Z，而將其寫成為 j 1nmin z = -q CjXj j 1求得最終解時(shí)，再求逆變換 Z=-Z即可。當(dāng)st-中存在ai1X1 +ai2X2 +ainXn Mbi形式的約束條件時(shí)，可引進(jìn)變量Xn+ =bi 一(ai1X1 +2X2

14、+ +ainXn)=.Xn + 0便寫原條件成為問 +肌乂2 + +anXn 書=b.Xn + 0其中的Xn+1稱為松馳變量，其作用是化不等式約束為等式約束。同理，若該約束不是用號(hào)連接，而是用“學(xué)”連接，則可引進(jìn)松馳變量Xn+ =(aiiXi +ai2X2 + +ainXn) - biXn+ 0使原條件寫成/3出十+ainXn Xn. =biXn+ -02單純形法2.1 單純形法的基本原理單純形法迭代原理：(1)確定初始可行解 當(dāng)線性規(guī)劃問題的所有約束條件均為0號(hào)時(shí)，松弛變量對(duì)應(yīng)的系數(shù)矩陣即 為單位矩陣，以松弛變量為基變量可確定基可行解。對(duì)約束條件含方號(hào)或二號(hào)時(shí)，可構(gòu)造人工基，人為產(chǎn)生一個(gè) m

15、x m單位矩陣 用大M法或兩階段法獲得初始基可行解。(2)最優(yōu)性檢驗(yàn)與解的判別(目標(biāo)函數(shù)極大型) 當(dāng)所有變量對(duì)應(yīng)的檢驗(yàn)數(shù)均非正時(shí)，現(xiàn)有的基可行解即為最優(yōu)解。若存在 某個(gè)非基變量的檢驗(yàn)數(shù)為零時(shí)，線性規(guī)劃問題有無窮多最優(yōu)解；當(dāng)所有非 基變量的檢驗(yàn)數(shù)均嚴(yán)格小于零時(shí)，線性規(guī)劃問題具有唯一最優(yōu)解。若存在某個(gè)非基變量的檢驗(yàn)數(shù)大于零，而該非基變量對(duì)應(yīng)的系數(shù)均非正， 則該線性規(guī)劃問題具有無界解(無最優(yōu)解)。 當(dāng)存在某些非基變量的檢驗(yàn)數(shù)大于零，需要找一個(gè)新的基可行解，基要進(jìn) 行基變換。2.1 確定初始可行解確定初始的基本可行解等價(jià)于確定初始的可行基，一旦初始的可行基確定了，那么 對(duì)應(yīng)的初始基本可行解也就唯一確定

16、，為了討論方便，不妨假設(shè)在標(biāo)準(zhǔn)型線性規(guī)劃中， 系數(shù)矩陣A中前 m個(gè)系數(shù)列向量恰好構(gòu)成一個(gè)可行基，即A = (BN),其中B = (P1, P2, P mj)為基變量x1 , x2, Xm的系數(shù)列向量構(gòu)成的可行基，N=(Pm+1, Pm+2 Pn)為非基變量xm+1, xm+Z - xn的系數(shù)列向量構(gòu)成的矩陣。 一.fXn )所以約束萬程AX=b就可以表小為AX=(BN) B =BXB+NXN=b用可行基B的逆陣B -1左乘等式兩端，再通過移項(xiàng)可推得：XB=B-1b-B-1NXN若令所有非基變量XN=0 ,則基變量XB=B-1b Bb、由此可得初始的基本可行解X= B b乂 0 )2.2 最優(yōu)性

17、檢驗(yàn) gb、 假如已求得一個(gè)基本可行解X= b ,將這一基本可行解代入目標(biāo)函數(shù)，可求得相 0 )Bb ,應(yīng)的目標(biāo)函數(shù)值 Z=CX=(CbCn)=CBB-1b0 )其中Cb=(C1 ,C2，|Cm), Cn =(Cm+1 ,(m+2 |,| I c分別表示基變量和非基變量所對(duì)應(yīng)的價(jià)值系數(shù)子向量。要判定Z=CBB-1b是否已經(jīng)達(dá)到最大值，只需將XB=B-1b-B-1NXN代入目標(biāo)函數(shù)，使目標(biāo)函數(shù)用非基變量表示，即：,Xb )Z=CX=(C bCn)XN J-1_ -1_=CbXb+CnXn =Cb(B b-B NXn)+CnXnx m+11 _-1. w - c-1/ xm+2L Cbb b+(T

18、NXN CbB b+( m+1,而+1, ，。工：+ xn )其中0N=CN-CBB-1N = (。m+1,。m+1|槨n)稱為非基變量X N的檢驗(yàn)向量，它的各個(gè)分量稱為檢驗(yàn)數(shù)。若6N的每一個(gè)檢驗(yàn)數(shù)均小于等于0,即bNW 0,那么現(xiàn)在的基本可行解就 是最優(yōu)解。2.3解的判別定理1:最優(yōu)解判別定理對(duì)于線性規(guī)劃問題maxZ=CX, D= X w Rn/AX=b,X之0,若某個(gè)基本可行解所對(duì)應(yīng)的檢驗(yàn)向量Tn=Cn-CbB-1N 0,則這個(gè)基本可行解就是最優(yōu)解。定理2:無窮多最優(yōu)解判別定理一 若*=是一個(gè)基本可行解，所對(duì)應(yīng)的檢驗(yàn)向量iN=CN-CBB-1N 0,但是B-1Pm+k 0,則該線性 、0

19、J規(guī)劃問題無最優(yōu)解。2.4基本可行解的改進(jìn)如果現(xiàn)行的基本可行解X不是最優(yōu)解，即在檢驗(yàn)向量Qn=Cn-CbB-1N中存在正的檢驗(yàn) 數(shù)，則需在原基本可行解X的基礎(chǔ)上尋找一個(gè)新的基本可行解，并使目標(biāo)函數(shù)值有所改 善。具體做法是：（1）先從檢驗(yàn)數(shù)為正的非基變量中確定一個(gè)換入變量，使它從非基變量變成基變量（將它的值從零增至正值）。（2）再從原來的基變量中確定一個(gè)換出變量，使它從基變量變成非基變量（將它的 值從正值減至零）。x m+1 X 由此可得一個(gè)新的基本可行解，由Z=CBB-1b+（Om+1, 而+1,川bn）： 可知，這樣的變 +0,則選其中的而最大者的非基變量為入基變量。從最優(yōu)解判別定理知道，當(dāng)

20、某個(gè) 30時(shí)，非基變量xj變?yōu)榛兞坎蝗×阒悼梢允?目標(biāo)函數(shù)值增大，故我們要選基檢驗(yàn)數(shù)大于0的非基變量換到基變量中去（稱之為入基變量)。若有兩個(gè)以上的(Tj0,則為了使目標(biāo)函數(shù)增加得更大些，一般選其中的W最大者的非基變量為入基變量。1.1.2 換出變量的確定-最小比值原則把已確定的入基變量在各約束方程中的正的系數(shù)除以其所在約束方程中的常數(shù)項(xiàng)的 值，把其中最小比值所在的約束方程中的原基變量確定為出基變量。即若, bi ,n, biXk = min| aik 0 S = 0ka aik則應(yīng)令xl出基。其中bi是目前解的基變量取值，aik是進(jìn)基變量xk所在列的各個(gè) 系數(shù)分量，要求僅對(duì)正分量做比，(這

21、由前述作法可知，若aik 0,則對(duì)應(yīng)的xi不會(huì)因 xk的增加減值而成為出基變量)。2.5 表格單純形法在單純形法的求解過程中，有下列重要指標(biāo)：(1)每一個(gè)基本可行解的檢驗(yàn)向量 qN=CN-CBB-1N ,根據(jù)檢驗(yàn)向量可以確定所求得的基本可行解是否為最優(yōu)解。如果不是最優(yōu)又可以通過檢驗(yàn)向量確定合適的換入變量。(2)每一個(gè)基本可行解所對(duì)應(yīng)的目標(biāo)函數(shù)值Z=CBB/b,通過目標(biāo)函數(shù)值可以觀察單純形法的每次迭代是否能使目標(biāo)函數(shù)值有效地增加，直至求得最優(yōu)目標(biāo)函數(shù)為止。在單純形法求解過程中，每一個(gè)基本可行解X都以某個(gè)經(jīng)過初等行變換的約束方程 組中的單位矩陣I為可行基。當(dāng) B=I 時(shí)，B -1=1,易知：on=

22、Cn-CbN, Z=CBb可將這些重要結(jié)論的計(jì)算設(shè)計(jì)成如下一個(gè)簡單的表格，即單純形表來完成:CCCN9XbbX X 2X mXm+iX m+2-X nGXibi9 1C2X2b2IN0 2:cm:Xm:bm:9 mZCBb0C-CbN2.6 大M法大M法首先將線性規(guī)劃問題化為標(biāo)準(zhǔn)型。如果約束方程組中包含有一個(gè)單位矩陣I ,那么已經(jīng)得到了一個(gè)初始可行基。否則在約束方程組的左邊加上若干個(gè)非負(fù)的人工變量， 使人工變量對(duì)應(yīng)的系數(shù)列向量與其它變量的系數(shù)列向量共同構(gòu)成一個(gè)單位矩陣。以單位 矩陣為初始基，即可求得一個(gè)初始的基本可行解。為了求得原問題的初始基本可行解，必須盡快通過迭代過程把人工變量從基變量中

23、替換出來成為非基變量。為此可以在目標(biāo)函數(shù)中賦予人工變量一個(gè)絕對(duì)值很大的負(fù)系數(shù)-Mo這樣只要基變量中還存在人工變量，目標(biāo)函數(shù)就不可能實(shí)現(xiàn)極大化。以后的計(jì)算與單純形表解法相同，M只需認(rèn)定是一個(gè)很大的正數(shù)即可。假如在單純 形最優(yōu)表的基變量中還包含人工變量，則說明原問題無可行解。否則最優(yōu)解中剔除人工 變量的剩余部分即為原問題的初始基本可行解。2.7 兩階段法用大M法求解含人工變量的LP時(shí)，用手工計(jì)算不會(huì)碰到麻煩，但用電子計(jì)算機(jī)求 解時(shí)，對(duì)M就只能在計(jì)算機(jī)內(nèi)輸入一個(gè)機(jī)器最大字長的數(shù)字，這就可能造成一種計(jì)算上 的誤差，為克服這個(gè)困難，對(duì)添加人工變量后的 LP分兩個(gè)階段來計(jì)算，稱為兩階段法。第一階段：不考慮

24、原問題是否存在基可行解，給原 LP加入人工變量，并構(gòu)造僅含 人工變量的目標(biāo)函數(shù) Minw,然后用單純形法求解，若得 w=0,說明原LP存在基可行解， 可進(jìn)行第二階段計(jì)算，否則，停止計(jì)算。第二階段：將第一階段計(jì)算得到的最終單純形表除去人工變量，將目標(biāo)函數(shù)行的系 數(shù)換成原LP的目標(biāo)函數(shù)，作為第二階段計(jì)算的初始表。然后按照前面的方法進(jìn)行計(jì)算。任課教師許華授課班級(jí)2015級(jí)會(huì)計(jì)本1-6班授課時(shí)間第十六周教學(xué)時(shí)間安排3學(xué)時(shí)授課題目（覃 lJ）第十二講運(yùn)輸問題教學(xué)目的、要 求（教學(xué)目標(biāo)）通過學(xué)習(xí)掌握運(yùn)輸問題建模方法，掌握最小元素法，了解西北角法， 伏格爾法等初始方案求解方法，掌握閉合回路法，掌握最優(yōu)方案的

25、檢 驗(yàn)方法。教學(xué)重點(diǎn) 與難點(diǎn)表上作業(yè)法的原理、求解步驟，產(chǎn)銷/、平衡運(yùn)輸問題的求解方法教學(xué)方式、方 法與手段講授法教學(xué)基本內(nèi)容 及過程1 .運(yùn)輸問題2 .最小元素法3 .西北角法4 .伏格爾法5 .閉合回路法6 .綜合練習(xí)備注作業(yè)與課外訓(xùn)練用單純形法求解卜列線性規(guī)劃問題：某工廠在計(jì)劃期內(nèi)要對(duì)卜生產(chǎn)I、 R兩種產(chǎn)品，這些產(chǎn)品分別需要在 A B、C、D四種不同的設(shè)備上加工。按工藝規(guī)定：產(chǎn)品I和R在個(gè)設(shè)備上 所需要的加工時(shí)數(shù)中。已知各設(shè)備在計(jì)劃期內(nèi)的有效臺(tái)時(shí)數(shù)分別是12、8、16和12。該工廠每生產(chǎn)一件廠品I可得利潤 2圓，每生 產(chǎn)一件產(chǎn)品R可得利潤3圓，問：應(yīng)如何安排生產(chǎn)，可獲得最大利潤。設(shè)備 產(chǎn)

26、品ABCDI2142n3214課外閱讀 資料或自主 學(xué)習(xí)體系安 排胡運(yùn)權(quán)，運(yùn)籌學(xué)，清華大學(xué)出版社，第六章，運(yùn)輸問題課后小結(jié)運(yùn)輸問題是特殊的線性規(guī)劃模型，同學(xué)們對(duì)最小元素法與閉合回路法的熟練程度不夠，有待加強(qiáng)，個(gè)別同學(xué)也要加強(qiáng)運(yùn)輸問題建模的 方法加強(qiáng)訓(xùn)練。第十二講運(yùn)輸問題主要內(nèi)容：1、運(yùn)輸問題及其數(shù)學(xué)模型；2、表上作業(yè)法；3、運(yùn)輸問題的進(jìn)一步討論。重點(diǎn)與難點(diǎn)：表上作業(yè)法的原理、求解步驟，產(chǎn)銷不平衡運(yùn)輸問題的求解方法。要 求：理解運(yùn)輸問題的基本概念及表上作業(yè)法的原理，掌握表上作業(yè)法確定初始可行解、最優(yōu)解 的判別與改進(jìn)的方法。 1運(yùn)輸問題及其數(shù)學(xué)模型、運(yùn)輸問題弓例，設(shè)有m個(gè)生產(chǎn)地A ，可供應(yīng)（產(chǎn)量）

27、分別為ai , i = 1,2，,m；有n個(gè)銷 地Bj ,其需要量分別為bj , j = 1,2，n。已知從A到Bj運(yùn)輸單位物資的運(yùn)價(jià)（單價(jià)）為cij，試問如何調(diào)運(yùn)物資才能使總費(fèi)用最小?設(shè)用Xij表示從 A到Bj的運(yùn)量，可將這些數(shù)據(jù)匯總于下表:產(chǎn)銷平衡表f銷地 產(chǎn)地B1B2BnAA21AmX11 x12 x1nX21 x22 x2n am+axm1 xm2xmna1 a?aam銷量b1b2bnAc11c12c1nAc21c22c2nas+aAmcm1cm2cmn注：有時(shí)將兩表合二為一。mna b（i）若各產(chǎn)地的總產(chǎn)量等于各銷地的總銷量，即aiuj ,則稱之為產(chǎn)銷平衡的1 =1j =1運(yùn)輸問題（

28、或平衡運(yùn)輸問題）；mn（2）若所有產(chǎn)地的總產(chǎn)量不等于所有銷地的總銷量，即 S ai S bj 則稱之為產(chǎn)銷不1 T j T平衡的運(yùn)輸問題（或不平衡的運(yùn)輸問題） ；（3）若在運(yùn)輸途中，還存在中間轉(zhuǎn)運(yùn)點(diǎn)（轉(zhuǎn)運(yùn)點(diǎn)即是產(chǎn)地，又是銷地），則稱之為有轉(zhuǎn)運(yùn)的運(yùn)輸問題（或擴(kuò)大的運(yùn)輸問題）。二、平衡運(yùn)輸問題的數(shù)學(xué)模型在產(chǎn)銷平衡的條件下，要求得總運(yùn)費(fèi)最小，可建立以下數(shù)學(xué)模型：m nmin z 八 cij xiji =1 j =1m xij = bj ,j = 1,2, ,ni=1 n Xij = ai i = 1,2, ,m j=1Xij NO該運(yùn)輸問題也屬于線性規(guī)劃問題，包括：mx n個(gè)決策變量；（2） m+n

29、個(gè)約束條件； mnaib由于有 ij ,所以模型只有 m+n - 1個(gè)獨(dú)立約束條件，基變重中含有m+n - 1個(gè)變1 =1j =1量;系數(shù)矩陣的秩rank(A) m + n1(4)系數(shù)矩陣為(m + n)父m n階矩陣，該系數(shù)矩陣中對(duì)應(yīng)于變量xij的系數(shù)向量Pj ,其分量中除第i個(gè)和第m+j個(gè)為1以外，其余的都為零。求解步驟:x121x1n1x2iz _ _ a x22z _ a x2n表上作業(yè)法xm1xm2 xmn(1)找出初始可行解，即在 mn產(chǎn)銷平衡表上給出1個(gè)數(shù)字格;(2)求各非基變量的檢驗(yàn)數(shù)，即在表上計(jì)算空格的檢驗(yàn)數(shù)。判別是否達(dá)到最優(yōu)解，如已是最優(yōu)解，則停止計(jì)算;(3)確定換入變量和

30、換出變量，找出新的基可行解，在表上用閉回路法調(diào)整;(4)重復(fù)(2)、(3)直至得到最優(yōu)解為止。例1某公司有 A、A2、A3 三個(gè)工廠生產(chǎn)一種產(chǎn)品，每日的產(chǎn)量分別為7T、4T、9T。該公司把這些產(chǎn)品運(yùn)往四個(gè)銷點(diǎn)，各銷點(diǎn)的日銷量為B1 -3T、B2-6T、B3 -5T、B4-6T。已知從各工廠到各銷售點(diǎn)的單位產(chǎn)品的運(yùn)價(jià)見下表。問該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品，在滿足各銷點(diǎn)需要量的前提下，使總運(yùn)費(fèi)最少?銷地加工廠B1B2B3B4A311310A1928單位運(yùn)價(jià)表單位：元/TA74105（二）確定初始基可行解（初始調(diào)運(yùn)方案）（一）最小元素法思路：就近供應(yīng)，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)開始確定供銷關(guān)系，然后次小，直

31、到給出初始基可行解為止。以例1為例進(jìn)行討論：第一步：從單位運(yùn)價(jià)表中找出最小運(yùn)價(jià)為1,表示先將a2的產(chǎn)品供應(yīng)給B1。因a2 A b1,A2除滿足 B1全部需要外，還多余 仃產(chǎn)品。在 A2與B1的交叉格處填上3,并將 B1列的運(yùn)價(jià)劃去。第二步：在未劃去的元素中再找出最小運(yùn)價(jià)2,確定 A2多余的1噸供應(yīng)B3,并將 A行的運(yùn)價(jià)劃去。第三步：在未劃去的元素中劃出最小運(yùn)價(jià)3,直到單位運(yùn)價(jià)表上的所有元素都劃去為止，最后在產(chǎn)銷平衡表上得到一個(gè)調(diào)運(yùn)方案，空格為非基變量。單位運(yùn)價(jià)表單位：T銷地加工廠1BiB2B3EB4A-31110A2VF2：8-A3廠405-產(chǎn)銷平衡表單位：T銷地力口工廠 一一BB2B3B4A

32、437A2314A639銷量3656注思（1）在用最小元素法確定初始方案時(shí)，在產(chǎn)銷平衡表上每填一個(gè)數(shù)，在單位運(yùn)價(jià)表上劃去一行 或一列（當(dāng)產(chǎn)大于銷時(shí)；劃去元素所在列；當(dāng)產(chǎn)小于銷時(shí)，劃去元素所在行）。運(yùn)價(jià)表中有m行和n歹U, 需要?jiǎng)漨+ n條線，填最后一個(gè)數(shù)劃去一行和一列，這樣共填上m + n _1個(gè)數(shù)。（2）當(dāng)在產(chǎn)銷平衡表上填上某個(gè)數(shù)時(shí)，行和列都平衡，需在單位運(yùn)價(jià)表上劃去一行和一列（這 就出現(xiàn)了退化問題），為保持m+n-1個(gè)基變量，需在行或列的任一空格處填上零，表示該基變量取 值為零。（二）伏格爾法思路：一產(chǎn)地的產(chǎn)品，假如不能按最小運(yùn)費(fèi)就近供應(yīng)，就考慮次小運(yùn)費(fèi)，這樣就要有一差額。差額越大，說明不

33、能按最小運(yùn)費(fèi)調(diào)運(yùn)時(shí)，運(yùn)費(fèi)增加越多，因而對(duì)差額最大處，就采用最小運(yùn)費(fèi)調(diào)運(yùn)。第一步：計(jì)算各行和各列的最小運(yùn)費(fèi)和次小運(yùn)費(fèi)的差額銷地力口工廠j 一一BB2B3B4行差額A3113100A219281A741051列差額2513第二步：從行或列差額中選出最大者，選擇它所在行或列中的最小元素，在上表中，B2列是最大差額所在列， 82列中最小元素為4,可確定 A3的產(chǎn)品先供應(yīng)82的需要，同時(shí)將運(yùn)價(jià)表中的 B2 列數(shù)字劃去。單位運(yùn)價(jià)表銷地產(chǎn)地 一 一一B1B2B3B4A311310A21928A374105產(chǎn)銷平衡表銷地產(chǎn)地B民B3B4A7A4A69銷量3656第三步：對(duì)表中未劃去的元素再分別計(jì)算出各行、各列

34、的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，重復(fù) 第一、二步，直到給出初始解為止。最后結(jié)果見下表。產(chǎn)銷平衡表銷地產(chǎn)地 j、B1B2B3B4A527A314A3639銷量3656注意：(1)伏格爾法與最小元素法除確定供求關(guān)系的原則不同外，其余相同;(2)伏格爾法給出的初始解更接近最優(yōu)解。、最優(yōu)解的判別判別方法：計(jì)算空格檢驗(yàn)數(shù)二ij = CjCb B -1 Pj ,當(dāng)仃 ij -0時(shí),為最優(yōu)解。下面介紹兩種求空格檢驗(yàn)數(shù)的方法:(一)閉回路法在給出調(diào)運(yùn)方案的表上，從每一空格出發(fā)找一條閉回路。它是以某一空格為起點(diǎn)。用水平或垂直線向前劃，每碰到一數(shù)字格轉(zhuǎn) 90度后，繼續(xù)前進(jìn)，直到回到開始空格為止。對(duì)用最小元素法確定的

35、方案:銷地 加工廠 B2B3B4A437A3114A639銷量3656x11 x13 x23 x21 x11x12 x14 x34 x32 x12x22 x23 x13 x14 x34 x32 x22-11 = c11 - c13c23 一 C21 = 1二 12 =c12一 c14c34一c32= 2二 22 二c22 c23c13c14 c34 c32: 1=C C +c -C = 124 c24 c14 c13 c231: 31 =C31一c34c14一c13 C23一 C21= 10二 33 二c33c34c14c13 12二 0 24二 不是最優(yōu)解，需要調(diào)整。（二）位勢法（對(duì)偶變量法）設(shè)u1,u2 , um ; v1, v2 , vn是對(duì)應(yīng)運(yùn)輸問題的對(duì)偶變量，其中ui 一行位勢，vj 列位勢。檢驗(yàn)數(shù) , ij = cij 一 (ui vj ): 所有基變量的檢驗(yàn)數(shù) 0 ij = 0Cij 一(ui + vj)= 0 即 Ui + vj = Cij由此求出ui ,vj ,再計(jì)算ij 。步：在按最小元素法給出的初始解的數(shù)字處填入單位運(yùn)價(jià)銷地產(chǎn)地 ，B1B2B3B4UiA3100A212-1A45- 5vj29310第二步：在表上增加一行一列，填入 ui ，v