項(xiàng)目管理培訓(xùn)課件3-PPT

1、項(xiàng)目管理培訓(xùn)課件運(yùn)用EXCEL進(jìn)行規(guī)劃設(shè)計(jì)線性規(guī)劃的基本概念任何一個(gè)組織的管理都必須面對(duì)如何向不同的活動(dòng)分配資源的問題。線性規(guī)劃是幫助管理這些決策的一個(gè)功能強(qiáng)大的問題解決工具。線性規(guī)劃是指用線型數(shù)學(xué)模型表示的活動(dòng)計(jì)劃線性規(guī)劃的基本步驟定義問題和收集數(shù)據(jù)：通過內(nèi)部網(wǎng)絡(luò)，以及相應(yīng)的信息收集系統(tǒng)，收集盡可能充分和準(zhǔn)確的數(shù)據(jù)。構(gòu)建模型：作為分析數(shù)據(jù)的工具和框架從模型中形成一個(gè)對(duì)問題進(jìn)行求解的基于計(jì)算機(jī)的程序測(cè)試模型并在必要時(shí)進(jìn)行修正應(yīng)用模型分析問題以及提出管理建議幫助實(shí)施被管理者采納的建議使用電子表格進(jìn)行規(guī)劃處理利用電子表格強(qiáng)大的計(jì)算能力，進(jìn)行線性規(guī)劃使用的主要工具，就是規(guī)劃求解工具solver工具，

2、excel的solver是一個(gè)比較簡(jiǎn)單的solver工具，但是能夠?yàn)檫M(jìn)一步使用復(fù)雜的工具打下基礎(chǔ)。使用電子表格solver工具的事項(xiàng)由于solver是一個(gè)宏，所以必須在使用前進(jìn)行加載，通常來說，在第一次加載之后，每次啟動(dòng)時(shí)就會(huì)自動(dòng)加載。如果在安裝excel的時(shí)候沒有選擇“安裝全部”程序，那么solver不會(huì)被安裝，第一次加載solver會(huì)被要求提供光盤進(jìn)行加載三類線性規(guī)劃問題資源分配（Resource-allocation）成本收益平衡（Cost-Benefit-Trade-Off）網(wǎng)絡(luò)配送（Distribution-network）超級(jí)食品公司的廣告組合問題背景（1）超級(jí)食品公司雇用了G&J

3、公司來幫助設(shè)計(jì)全國(guó)性的促銷活動(dòng)，報(bào)酬不超過100萬美元，此外總體廣告費(fèi)用為400萬美元三種媒體：星期六上午兒童節(jié)目的電視廣告食品與家庭導(dǎo)向的雜志上的廣告主要報(bào)紙星期天增刊上的廣告超級(jí)食品公司的廣告組合問題資源每種活動(dòng)的單位資源使用量可獲得的資源數(shù)電視廣告雜志廣告星期天增刊廣告廣告預(yù)算$300,000$150,000$100,000$4,000,000計(jì)劃預(yù)算$90,000$30,000$40,000$1,000,000電視時(shí)段1005單位貢獻(xiàn)1306050工作人員安排聯(lián)邦航空公司工作人員排程時(shí)段輪班的時(shí)段最少需要代理商的數(shù)量123456:00 am8:00am8:00 am10:00am10:

4、00 am中午中午2:00pm2:00 pm4:00pm4:00 pm6:00pm6:00 pm8:00pm8:00 pm10:00pm10:00 pm午夜午夜46:00am每個(gè)代理商每日-$170-$160-$175-$180-$19548796587647382435215網(wǎng)絡(luò)配送問題無線配送公司配送問題的數(shù)據(jù)從 至單位運(yùn)輸成本運(yùn)出配送中心倉庫1倉庫2工廠1工廠2配送中心$300$400-$700-$200-$900$40080單位70單位分配量-60單位90單位問題無限配送公司在兩個(gè)工廠生產(chǎn)同一種產(chǎn)品，并將該產(chǎn)品運(yùn)送到兩個(gè)倉庫。工廠1的產(chǎn)品通過鐵路只能運(yùn)送到倉庫1，數(shù)量不限；工廠2的產(chǎn)品

5、只能運(yùn)送到倉庫2，數(shù)量也不限。獨(dú)立的卡車可以將多達(dá)50個(gè)單位的產(chǎn)品運(yùn)送到一個(gè)配送中心，從配送中心以最多50單位的載貨量運(yùn)到各個(gè)倉庫，求最小的成本F1F2W1W2DC生產(chǎn)80單位需要90單位生產(chǎn)70單位需要60單位$900/單位$700/單位$300/單位最多50單位$400/單位最多50單位$200/單位最多50單位$400/單位最多50單位小結(jié)上述問題使用的，都是solver工具進(jìn)行求解其數(shù)學(xué)模型都是求最值的問題分類的標(biāo)準(zhǔn)，取決于問題的性質(zhì)從線性規(guī)劃到非線性規(guī)劃線性規(guī)劃的兩大假設(shè)比例性假設(shè)：不存在邊際遞減的情況可加性假設(shè)：目標(biāo)函數(shù)中的每一項(xiàng)只有一個(gè)決策變量，表示相應(yīng)的活動(dòng)對(duì)目標(biāo)函數(shù)的貢獻(xiàn)。所有，目標(biāo)函數(shù)值是所有活動(dòng)的貢獻(xiàn)的總和。非