運(yùn)用EXCEL進(jìn)行規(guī)劃設(shè)計(jì)

單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,運(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,工具，,excel,的,solver,是一個(gè)比較簡(jiǎn)單的,solver,工具，但是能夠?yàn)檫M(jìn)一步使用復(fù)雜的工具打下基礎(chǔ)。,使用電子表格,solver,工具的事項(xiàng),由于,solver,是一個(gè)宏，所以必須在使用前進(jìn)行加載，通常來(lái)說(shuō)，在第一次加載之后，每次啟動(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,公司來(lái)幫助設(shè)計(jì)全國(guó)性的促銷活動(dòng)，報(bào)酬不超過,100,萬(wàn)美元，此外總體廣告費(fèi)用為,400,萬(wàn)美元,三種媒體：,星期六上午兒童節(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í)段,1,0,0,5,單位貢獻(xiàn),130,60,50,工作人員安排,聯(lián)邦航空公司工作人員排程,時(shí)段,輪班的時(shí)段,最少需要代理商的數(shù)量,1,2,3,4,5,6:00,am8:00am,8:00 am10:00am,10:00 am,中午,中午,2:00pm,2:00 pm4:00pm,4:00 pm6:00pm,6:00 pm8:00pm,8:00 pm10:00pm,10:00 pm,午夜,午夜,4,6:00am,每個(gè)代理商每日,-,-,-,-,$170,-,-,-,-,$160,-,-,-,-,$,175,-,-,-,-,$180,-,-,$195,48,79,65,87,64,73,82,43,52,15,網(wǎng)絡(luò)配送問題,無(wú)線配送公司配送問題的數(shù)據(jù),從 至,單位運(yùn)輸成本,運(yùn)出,配送中心,倉(cāng)庫(kù),1,倉(cāng)庫(kù),2,工廠,1,工廠,2,配送中心,$,300,$400,-,$,700,-,$200,-,$900,$400,80,單位,70,單位,分配量,-,60,單位,90,單位,問題,無(wú)限配送公司在兩個(gè)工廠生產(chǎn)同一種產(chǎn)品，并將該產(chǎn)品運(yùn)送到兩個(gè)倉(cāng)庫(kù)。工廠,1,的產(chǎn)品通過鐵路只能運(yùn)送到倉(cāng)庫(kù),1,，數(shù)量不限；工廠,2,的產(chǎn)品只能運(yùn)送到倉(cāng)庫(kù),2,，數(shù)量也不限。獨(dú)立的卡車可以將多達(dá),50,個(gè)單位的產(chǎn)品運(yùn)送到一個(gè)配送中心，從配送中心以最多,50,單位的載貨量運(yùn)到各個(gè)倉(cāng)庫(kù)，求最小的成本,F1,F2,W1,W2,DC,生產(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)的總和。,非線性規(guī)劃的假設(shè),目標(biāo)函數(shù)為非線性函數(shù),違背線性規(guī)劃的比例性假設(shè)，每一活動(dòng)均具有遞減的邊際利潤(rùn),違背線性規(guī)劃的可加性假設(shè)，每一目標(biāo)函數(shù)中涉及多個(gè)決策變量,