《運用EXCEL進行規(guī)劃設(shè)計》由會員分享,可在線閱讀,更多相關(guān)《運用EXCEL進行規(guī)劃設(shè)計(19頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,運用,EXCEL,進行規(guī)劃設(shè)計,線性規(guī)劃的基本概念,任何一個組織的管理都必須面對如何向不同的活動分配資源的問題。,線性規(guī)劃是幫助管理這些決策的一個功能強大的問題解決工具。,線性規(guī)劃是指用線型數(shù)學(xué)模型表示的活動計劃,線性規(guī)劃的基本步驟,定義問題和收集數(shù)據(jù):通過內(nèi)部網(wǎng)絡(luò),以及相應(yīng)的信息收集系統(tǒng),收集盡可能充分和準(zhǔn)確的數(shù)據(jù)。,構(gòu)建模型:作為分析數(shù)據(jù)的工具和框架,從模型中形成一個對問題進行求解的基于計算機的程序,測試模型并在必要時進行修正,應(yīng)用模型分析問題以及提出管理建議,幫助實施被管理者采納的建議,使用電子表格進
2、行規(guī)劃處理,利用電子表格強大的計算能力,進行線性規(guī)劃,使用的主要工具,就是規(guī)劃求解工具,solver,工具,,excel,的,solver,是一個比較簡單的,solver,工具,但是能夠為進一步使用復(fù)雜的工具打下基礎(chǔ)。,使用電子表格,solver,工具的事項,由于,solver,是一個宏,所以必須在使用前進行加載,通常來說,在第一次加載之后,每次啟動時就會自動加載。,如果在安裝,excel,的時候沒有選擇“安裝全部”程序,那么,solver,不會被安裝,第一次加載,solver,會被要求提供光盤進行加載,三類線性規(guī)劃問題,資源分配(,Resource-allocation,),成本收益平衡(,
3、Cost-Benefit-Trade-Off,),網(wǎng)絡(luò)配送(,Distribution-network,),超級食品公司的廣告組合問題,背景(,1,),超級食品公司雇用了,G&J,公司來幫助設(shè)計全國性的促銷活動,報酬不超過,100,萬美元,此外總體廣告費用為,400,萬美元,三種媒體:,星期六上午兒童節(jié)目的電視廣告,食品與家庭導(dǎo)向的雜志上的廣告,主要報紙星期天增刊上的廣告,超級食品公司的廣告組合問題,資源,每種活動的單位資源使用量,可獲得的資源數(shù),電視廣告,雜志廣告,星期天增刊廣告,廣告預(yù)算,$,300,000,$,150,000,$,100,000,$,4,000,000,計劃預(yù)算,$,90
4、,000,$,30,000,$,40,000,$1,000,000,電視時段,1,0,0,5,單位貢獻,130,60,50,工作人員安排,聯(lián)邦航空公司工作人員排程,時段,輪班的時段,最少需要代理商的數(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,每個代理商每日,-,-,-,-,$170,-,-,-,-,$160,-,-,-,-,$,175,-,-,-,-,
5、$180,-,-,$195,48,79,65,87,64,73,82,43,52,15,網(wǎng)絡(luò)配送問題,無線配送公司配送問題的數(shù)據(jù),從 至,單位運輸成本,運出,配送中心,倉庫,1,倉庫,2,工廠,1,工廠,2,配送中心,$,300,$400,-,$,700,-,$200,-,$900,$400,80,單位,70,單位,分配量,-,60,單位,90,單位,問題,無限配送公司在兩個工廠生產(chǎn)同一種產(chǎn)品,并將該產(chǎn)品運送到兩個倉庫。工廠,1,的產(chǎn)品通過鐵路只能運送到倉庫,1,,數(shù)量不限;工廠,2,的產(chǎn)品只能運送到倉庫,2,,數(shù)量也不限。獨立的卡車可以將多達,50,個單位的產(chǎn)品運送到一個配送中心,從配送中心
6、以最多,50,單位的載貨量運到各個倉庫,求最小的成本,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,工具進行求解,其數(shù)學(xué)模型都是求最值的問題,分類的標(biāo)準(zhǔn),取決于問題的性質(zhì),從線性規(guī)劃到非線性規(guī)劃,線性規(guī)劃的兩大假設(shè),比例性假設(shè):不存在邊際遞減的情況,可加性假設(shè):目標(biāo)函數(shù)中的每一項只有一個決策變量,表示相應(yīng)的活動對目標(biāo)函數(shù)的貢獻。所有,目標(biāo)函數(shù)值是所有活動的貢獻的總和。,非線性規(guī)劃的假設(shè),目標(biāo)函數(shù)為非線性函數(shù),違背線性規(guī)劃的比例性假設(shè),每一活動均具有遞減的邊際利潤,違背線性規(guī)劃的可加性假設(shè),每一目標(biāo)函數(shù)中涉及多個決策變量,