《運(yùn)用EXCEL進(jìn)行規(guī)劃設(shè)計(jì)》由會(huì)員分享,可在線閱讀,更多相關(guān)《運(yùn)用EXCEL進(jìn)行規(guī)劃設(shè)計(jì)(19頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,運(yùn)用,EXCEL,進(jìn)行規(guī)劃設(shè)計(jì),線性規(guī)劃的基本概念,任何一個(gè)組織的管理都必須面對(duì)如何向不同的活動(dòng)分配資源的問(wèn)題。,線性規(guī)劃是幫助管理這些決策的一個(gè)功能強(qiáng)大的問(wèn)題解決工具。,線性規(guī)劃是指用線型數(shù)學(xué)模型表示的活動(dòng)計(jì)劃,線性規(guī)劃的基本步驟,定義問(wèn)題和收集數(shù)據(jù):通過(guò)內(nèi)部網(wǎng)絡(luò),以及相應(yīng)的信息收集系統(tǒng),收集盡可能充分和準(zhǔn)確的數(shù)據(jù)。,構(gòu)建模型:作為分析數(shù)據(jù)的工具和框架,從模型中形成一個(gè)對(duì)問(wèn)題進(jìn)行求解的基于計(jì)算機(jī)的程序,測(cè)試模型并在必要時(shí)進(jìn)行修正,應(yīng)用模型分析問(wèn)題以及提出管理建議,幫助實(shí)施被管理者采納的建議,使用電子表格進(jìn)
2、行規(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ī)劃問(wèn)題,資源分配(,Resource-allocation,),成本收益平衡(,
3、Cost-Benefit-Trade-Off,),網(wǎng)絡(luò)配送(,Distribution-network,),超級(jí)食品公司的廣告組合問(wèn)題,背景(,1,),超級(jí)食品公司雇用了,G&J,公司來(lái)幫助設(shè)計(jì)全國(guó)性的促銷活動(dòng),報(bào)酬不超過(guò),100,萬(wàn)美元,此外總體廣告費(fèi)用為,400,萬(wàn)美元,三種媒體:,星期六上午兒童節(jié)目的電視廣告,食品與家庭導(dǎo)向的雜志上的廣告,主要報(bào)紙星期天增刊上的廣告,超級(jí)食品公司的廣告組合問(wèn)題,資源,每種活動(dòng)的單位資源使用量,可獲得的資源數(shù),電視廣告,雜志廣告,星期天增刊廣告,廣告預(yù)算,$,300,000,$,150,000,$,100,000,$,4,000,000,計(jì)劃預(yù)算,$,90
4、,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,-,-,-,-,
5、$180,-,-,$195,48,79,65,87,64,73,82,43,52,15,網(wǎng)絡(luò)配送問(wèn)題,無(wú)線配送公司配送問(wèn)題的數(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èn)題,無(wú)限配送公司在兩個(gè)工廠生產(chǎn)同一種產(chǎn)品,并將該產(chǎn)品運(yùn)送到兩個(gè)倉(cāng)庫(kù)。工廠,1,的產(chǎn)品通過(guò)鐵路只能運(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è)配送中心,從配送中心
6、以最多,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é),上述問(wèn)題使用的,都是,solver,工具進(jìn)行求解,其數(shù)學(xué)模型都是求最值的問(wèn)題,分類的標(biāo)準(zhǔn),取決于問(wè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è)決策變量,