高級(jí)項(xiàng)目管理課件4月10日運(yùn)籌

1、2014年上半年信息系統(tǒng)項(xiàng)目管理師課程43運(yùn)籌學(xué)講解291過(guò)軟考教育學(xué)院小馬Tel:2014年4月今天是2014年4月10日，距離還有44天，昨天我們也發(fā)布了信息系統(tǒng)項(xiàng)目管理師重點(diǎn)難點(diǎn)考點(diǎn)暨資料，該資料共1155頁(yè)，我們以后講課都會(huì)按照我希望大家人手一本（可看電子，可進(jìn)行講解。打印，可。）-做好和外購(gòu)的決策。具體請(qǐng)見(jiàn)本書(shū)如果能夠看完，能夠掌握，通過(guò)是沒(méi)有任何問(wèn)題了。由于本資料是我在凌晨后編寫(xiě)的，一天的忙碌后再去寫(xiě)，很累了，肯定有不少錯(cuò)誤，希望大家可以“”這些錯(cuò)誤，合作。*關(guān)于后期學(xué)習(xí)另外，還有很多人進(jìn)度和我們目前不一致，可能剛起步，可能還在補(bǔ)課中，希望大家能夠盡快跟上。如果您進(jìn)度實(shí)在是差太多，

2、我建議用我面授的講課學(xué)習(xí)，那樣效率可能快點(diǎn)。詳見(jiàn)。*關(guān)于后期學(xué)習(xí)上一次我們講解了運(yùn)籌學(xué)部分知識(shí)，比如：（1） 概率*影響其實(shí)這可以不算為運(yùn)籌學(xué)（2） 車(chē)床、銑床類(lèi)最小等待時(shí)間（3） 求最大利潤(rùn)等?？隙ê芏嗳藳](méi)有完全掌握，大家能掌握就掌握，實(shí)在不行就算了， 今天我們?cè)僦v幾類(lèi)題目，請(qǐng)做好思想準(zhǔn)備。真心不建議花很多時(shí)間去籌學(xué)。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解某公司需要根據(jù)下一年度宏觀的增長(zhǎng)趨勢(shì)決定投資策略。宏觀增長(zhǎng)趨勢(shì)有不景氣、不變和景氣3種，投資策略有積極、穩(wěn)健和保守3種，各種狀態(tài)的如下表所示?；趍axmin悲觀準(zhǔn)則的最佳決策是（61）。A.積極投資C.保守投資B.穩(wěn)健投資D.不投資Maxmin悲觀準(zhǔn)則

3、是指對(duì)于任何行動(dòng)方案，都認(rèn)為將是最壞的狀態(tài)發(fā)生，即收益值最小的狀態(tài)發(fā)生。這樣的題目不需要花太多時(shí)間。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解下圖標(biāo)出了某地區(qū)的網(wǎng)。各節(jié)點(diǎn)之間的能力如下表（：萬(wàn)噸/小時(shí)）：*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解各節(jié)點(diǎn)之間的能力如下表（：萬(wàn)噸/小時(shí)）：從節(jié)點(diǎn)到節(jié)點(diǎn)的最大噸/小時(shí)。能力（流量）可以達(dá)到(63)萬(wàn)A.26B.23C.22D.21*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解此題是求關(guān)鍵路徑？這是很多人的思路。不是解題時(shí)，每找出一條路徑算出流量后，該路徑上各段線路上的流量應(yīng)扣除已經(jīng)算過(guò)的流量，形成剩余流量。剩余流量為0的線段應(yīng)將其刪除（斷開(kāi)）。這種做法比較簡(jiǎn)單直觀。此題是B，大家可以課后畫(huà)下。*常見(jiàn)的運(yùn)籌學(xué)

4、計(jì)算題講解某項(xiàng)目有、四項(xiàng)不同任務(wù)，恰有甲、個(gè)人去完成各項(xiàng)不同的任務(wù)由于任務(wù)性質(zhì)及每人的技術(shù)水平不同，他們完成各項(xiàng)任務(wù)所需時(shí)間也不同，具體如下表所示項(xiàng)目要求每個(gè)人只能完成一項(xiàng)任務(wù)，為了使項(xiàng)目花費(fèi)的總時(shí)間最短，應(yīng)該指派丁完成（67）任務(wù)。ABCD*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解首先找出每行的最小值，然后該行每個(gè)數(shù)值都減去這個(gè)數(shù)，如下000517442根據(jù)上圖找出每列的最小值，然后該列每個(gè)數(shù)值都減去這個(gè)數(shù)060013051763009201 4 位置，乙只能在2位置，丙只能在 1位置， 丁可見(jiàn)甲可在可在1，3, 4位置。確定甲可做4位置也就是乙做2號(hào)任務(wù)， 丙做1號(hào)任務(wù)，空 3,4任務(wù)做3由此得出 甲 4乙

5、 2 丙 1 丁3*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解假定某農(nóng)貿(mào)市場(chǎng)上雞蛋的需求和供給曲線可以由下列方程表示：Qd=100+10P， Qs=540-40p其中，Qd為該市場(chǎng)雞蛋的需求量（公斤），Qs為該市場(chǎng)雞蛋的供給量（公斤），P為每公斤雞蛋的價(jià)格，則市場(chǎng)上雞蛋價(jià)格P為（70）/公斤時(shí)，達(dá)到供需平衡A、10B、9.2C、8.8D、14可以說(shuō)不屬于運(yùn)籌學(xué)。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解題目為最短路徑問(wèn)題，可以將選項(xiàng)中的4個(gè)村的最短路徑分別計(jì)算出來(lái)，進(jìn)行比較即可。在C村落的總路程為50×1.2+40×2.7+20×1.6+70×4.6+80×8

6、.2+100×7.8=1958在A村落的總路程為40×1.5+60×1.2+20×1.8+70×4.8+80×7+100×8=186450×7+40×5.5+60×8.2+20×6.9+70×3.9+100×1.5=1623在E村落的總路程為50×4.8+40×5+60×4.6+20×3+80×3.9+100×3.2=1408在E村落的總路程最短。此題如果時(shí)間不夠計(jì)算，可以只計(jì)算E、F的路程。因?yàn)镋、F村落

7、人最多。相比來(lái)看，A、B、C、D距離E更近。直接選擇E。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解某航空公司為滿足客運(yùn)量日益增長(zhǎng)的需求，擬購(gòu)置一批新的、中程及短程的噴氣式客機(jī)。每架客機(jī)價(jià)格670萬(wàn)，中機(jī)500萬(wàn)用于，短機(jī)350萬(wàn)。該公司現(xiàn)有資金12000萬(wàn)飛機(jī)。據(jù)估計(jì)每架客機(jī)的年凈利潤(rùn)為82萬(wàn)機(jī)的年凈利潤(rùn)為40萬(wàn)，中程。假客機(jī)的年凈利潤(rùn)為60萬(wàn)，短設(shè)該公司現(xiàn)有的熟練駕駛員可支持30架新購(gòu)飛機(jī)的飛行任務(wù)，維修能力足以滿足新增加40架短機(jī)的維修要求，而每架中機(jī)維修量相當(dāng)于4/3架短機(jī)，每架客機(jī)維修量相當(dāng)于5/3架短程各類(lèi)客機(jī)分別為（68）架客機(jī)，為獲取最大利潤(rùn)，該公司應(yīng)A.C.17，中程1，短程012，中程3，短程

8、3B.D.15，中程1，短程210，中程3，短程5*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解下圖中，假設(shè)我因工作需要從A走到E，則從A到E的最短長(zhǎng)度是（70）。（圖中每條邊旁的數(shù)字為該條邊的長(zhǎng)度）。A、17B、18C、19D、20*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解先看C1 C2 C3，分別比較他們到B類(lèi)節(jié)點(diǎn)和D類(lèi)節(jié)點(diǎn)的距離，看C1到B1是7，到B2是3，所以很好。因?yàn)槭沁x擇題，所以就可以排除法。即使找到了是18，也要去驗(yàn)證是否有更小的路徑，以防忽。疏*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解某部門(mén)有3個(gè)生產(chǎn)同類(lèi)的工廠（產(chǎn)地），生產(chǎn)的由4個(gè)銷(xiāo)售點(diǎn)（銷(xiāo)地）出售，各工廠的生產(chǎn)量（：噸）、各銷(xiāo)售點(diǎn)的銷(xiāo)售量（：噸）以及各工廠

9、到各銷(xiāo)售點(diǎn)的運(yùn)價(jià)（百元/噸）示于表4中。適當(dāng)安排調(diào)運(yùn)方案，最小總運(yùn)費(fèi)為（69）百元。A、450B、455C、460D、465*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解伏：1、算出各行各列中最小元素和次小元素的差額2、對(duì)行差和列差進(jìn)行對(duì)比，找出最大差額。以與最大差額值（或同列）的最小運(yùn)價(jià)為準(zhǔn)，傾其所在行的產(chǎn)量，最大限度地滿足所在列的需求；一旦需求（或庫(kù)存）被徹底滿足（或庫(kù)存調(diào)光）， 則隨即劃去該列（或行）的所有運(yùn)價(jià)信息。（注意產(chǎn)量和銷(xiāo)量的變化3、對(duì)未劃去的行列重復(fù)以上步驟，直到得到一個(gè)初始解。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解看看2013年11月的一個(gè)考題某部委邀請(qǐng)55位對(duì)5個(gè)項(xiàng)目A、B、C、D、E

10、進(jìn)行投票評(píng)選，要求按某種常用的規(guī)則從中選出優(yōu)秀項(xiàng)目（可以由若干個(gè)項(xiàng)目并列優(yōu)秀）。每個(gè)經(jīng)過(guò)仔細(xì)研究，在的心目中這五個(gè)項(xiàng)目進(jìn)行了優(yōu)選排序（如下表）：例18位對(duì)項(xiàng)目的優(yōu)選排序都是ADECB，依次類(lèi)推。常用的五條選優(yōu)規(guī)則如下：規(guī)則甲：只進(jìn)行一輪投票，選出得票最多的項(xiàng)目規(guī)則乙：進(jìn)行兩輪投票，第一輪投票先選出得票最多和次多的兩個(gè)（或多個(gè)）項(xiàng)目，再在這些項(xiàng)目之間讓全體進(jìn)行第二輪投票，選出得票最多的項(xiàng)目。*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解規(guī)則丙：進(jìn)行多輪投票，每一輪投票淘汰得票最少的項(xiàng)目規(guī)則?。哼M(jìn)行多次兩項(xiàng)目對(duì)決投票，分別對(duì)所有各對(duì)（兩個(gè)）項(xiàng)目進(jìn)行優(yōu)選投票，最后，勝選次數(shù)最多的項(xiàng)目就作為優(yōu)秀項(xiàng)目。根據(jù)該規(guī)則，選出了項(xiàng)目

11、E規(guī)則戊：每位對(duì)每個(gè)項(xiàng)目進(jìn)行評(píng)分，分別以5、4、3、2、1分評(píng)給心中優(yōu)選出來(lái)的第1、2、3、4、5個(gè)項(xiàng)目，最后，匯總統(tǒng)計(jì)各個(gè)項(xiàng)目的得分總和，選出最高得分的項(xiàng)目。該部委依據(jù)上述各個(gè)規(guī)則，組織進(jìn)行項(xiàng)目評(píng)選，假設(shè)各位都完全按評(píng)選結(jié)果，（）心目中的項(xiàng)目?jī)?yōu)選排序進(jìn)行選擇投票，并且沒(méi)有棄權(quán)情況，則結(jié)論正確。A、按規(guī)則甲和乙，都選出了項(xiàng)目AB、按規(guī)則丙，選出了項(xiàng)目BC、按規(guī)則戊選出了項(xiàng)目ED、按這五條規(guī)則分別選出了不同的項(xiàng)目*常見(jiàn)的運(yùn)籌學(xué)計(jì)算題講解規(guī)則甲：A項(xiàng)目最多，為18票；規(guī)則乙：第一輪A為18票，B為12票，A勝出；第二輪B得票為12+10+9+4+2=37，A得票為18，B勝。規(guī)則丙：第一輪E為4+2=6票，被淘汰；第二輪D為9票被淘汰；第三輪B為12+4=16 票被淘汰；第四輪A為18票被淘汰，選擇C項(xiàng)目。規(guī)則?。侯}干已經(jīng)說(shuō)明根據(jù)該規(guī)則，選出了項(xiàng)目E 規(guī)則戊：A為：18*5+12*1+10*1+9*1+4*1+2*1=127;B為：18*1+12*5+10*4+9*2+4*4+2*2=156C為：18*2+12*2+10*5+