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

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

3、公司來幫助設(shè)計全國性的促銷活動，報酬不超過100萬美元，此外總體廣告費用為400萬美元三種媒體：星期六上午兒童節(jié)目的電視廣告食品與家庭導向的雜志上的廣告主要報紙星期天增刊上的廣告超級食品公司的廣告組合問題資源每種活動的單位資源使用量可獲得的資源數(shù)電視廣告雜志廣告星期天增刊廣告廣告預算$300,000$150,000$100,000$4,000,000計劃預算$90,000$30,000$40,000$1,000,000電視時段1005單位貢獻1306050工作人員安排聯(lián)邦航空公司工作人員排程時段輪班的時段最少需要代理商的數(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每個代理商每日-$170-$160-$175-$180-$19548796587647382435215網(wǎng)絡(luò)配送問題無線配送公司配送問題的數(shù)據(jù)從 至單位運輸成本運出配送中心倉庫1倉庫2工廠1工廠2配送中心$300$400-$700-$200-$900$40080單位70單位分配量-60單位90單位問題無限配送公司在兩個工廠生產(chǎn)同一種產(chǎn)品，并將該產(chǎn)品運送到兩個倉庫。工廠1的產(chǎn)品通過鐵路只能運送到倉庫1，數(shù)量不限；工廠2的產(chǎn)品

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