版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
實(shí)驗(yàn)三
運(yùn)輸問(wèn)題與整數(shù)規(guī)劃B1B2B3B4產(chǎn)量A1541178A234不能到達(dá)814A381115912最低需求51260最高需求812不限7三個(gè)電視機(jī)廠供應(yīng)四個(gè)地區(qū)某種型號(hào)電視機(jī),各廠家的年產(chǎn)量、各地區(qū)的年銷(xiāo)量及各廠到各地區(qū)的單位運(yùn)價(jià)如下,求總運(yùn)費(fèi)最省的電視機(jī)調(diào)撥方案5≤
b1≤8,b2=12,6≤
b3,b4≤7例:三個(gè)區(qū)每年需要用煤3000t,1000t,2000t.由河北臨城和山西盂縣供應(yīng),盂縣供煤4000t,臨城供煤1500t。單位運(yùn)價(jià)如表所示。由于需大于供,決定一區(qū)供應(yīng)減少0~300t,二區(qū)應(yīng)全部滿足,三區(qū)供應(yīng)量不少于1500t,試求總運(yùn)費(fèi)最省的調(diào)運(yùn)方案。一區(qū)二區(qū)三區(qū)產(chǎn)量盂縣1.801.701.554000臨城1.601.501.751500最低需求270010001500最高需求300010002000
有3個(gè)產(chǎn)地A1,A2,A3生產(chǎn)同一物品,使用者為B1,B2,B3;各產(chǎn)地到各使用者的單位運(yùn)價(jià)如表所示。這3個(gè)使用者的需求量分別是12個(gè)單位、6個(gè)單位和7個(gè)單位。而產(chǎn)地A1至少要發(fā)出7個(gè)單位產(chǎn)品,但至多能生產(chǎn)12個(gè)單位,A2必須發(fā)出8個(gè)單位產(chǎn)品;A3至少要發(fā)出5單位產(chǎn)品。根據(jù)上述條件求運(yùn)輸問(wèn)題的最優(yōu)方案。B1B2B3生產(chǎn)量A13627≤A1≤12A2245A2=8A34365≤A3使用量1267
現(xiàn)有一位于城市B5的工廠,其年生產(chǎn)量是30000件,產(chǎn)品被運(yùn)往A1,A2,A3三個(gè)城市的銷(xiāo)售中心。經(jīng)預(yù)測(cè)該廠產(chǎn)品的需求量將會(huì)增長(zhǎng),工廠決定將在B1,B2,B3,B4四個(gè)城市中的一個(gè)或多個(gè)城市中新建工廠以增加生產(chǎn)力。綜合考慮在這四個(gè)城市中新建工廠的年固定成本和生產(chǎn)能力,以及每件產(chǎn)品從每個(gè)工廠送到每個(gè)銷(xiāo)售中心的運(yùn)費(fèi)。問(wèn)如何選擇新的廠址,才能使該工廠每年的總成本最小。生產(chǎn)地銷(xiāo)售中心年固定成本年生產(chǎn)力(千件)A1A2A3B152317510B243430020B397537530B4104250040B584330需求量302020總成本=年固定成本+運(yùn)輸成本首先做如下假設(shè):如果在B1建新廠,y1=1;否則,y1=0。如果在B2建新廠,y2=1;否則,y2=0。如果在B3建新廠,y3=1;否則,y3=0。如果在B4建新廠,y4=1;否則,y4=0。
xij:表示從工廠i到銷(xiāo)售中心j的運(yùn)輸量;i=1,…,5;j=1,2,3。利用已知的數(shù)據(jù),年運(yùn)輸成本為:
TC1=5x11+2x12+3x13+4x21+3x22+4x23+9x31+7x32
+5x33+10x41+4x42+2x43+8x51+4x52+3x53TC2=175y1+300y2+375y3+500y4;總成本為:TC=TC1+TC2;生產(chǎn)能力的約束條件為:從新工廠B1運(yùn)到A1,A2,A3三個(gè)城市銷(xiāo)售中心的總量應(yīng)小于等于B1的生產(chǎn)能力,所以約束條件為:
x11+x12+x13≤10y1B1的生產(chǎn)能力;同理可得:x21+x22+x23≤20y2B2的生產(chǎn)能力;x31+x32+x33≤30y3B3的生產(chǎn)能力;x41+x42+x43≤40y4B4的生產(chǎn)能力;x51+x52+x53≤30B5的生產(chǎn)能力;三個(gè)銷(xiāo)售中心的需求量為:x11+x21+x31+x41+x51=30A1的需求量;x12+x22+x32+x42+x52=20A2的需求量;x13+x23+x33+x43+x53=20A3的需求量;建新工廠的年固定成本為:所以選址模型為:
minTC=TC1+TC2=5x11+2x12+3x13+4x21+3x22+4x23+9x31+7x32
+5x33+10x41+4x42+2x43+8x51+4x52+3x53+175y1+300y2+375y3+500y4s.t.x11+x12+x13≤10y1x21+x22+x23≤20y2x31+x32+x33≤30y3x41+x42+x43≤40y4x51+x52+x53≤30x11+x21+x31+x41+x51=30x12+x22+x32+x42+x52=20x13+x23+x33+x43+x53=20xij≥0,對(duì)所有的i,j;y1,y2,y3,y4=0,1實(shí)例:某電冰箱廠正在考慮隨后4年內(nèi)有不同資金要求的投資方案。面對(duì)每年有限的資金,工廠領(lǐng)導(dǎo)需要選擇最好的方案,使資金預(yù)算方案的當(dāng)前估算凈值最大化。每種方案的現(xiàn)金估算凈值(現(xiàn)金估算凈值為第一年開(kāi)始時(shí)的凈現(xiàn)金流的值)、資金需求和4年內(nèi)擁有的資金見(jiàn)下表:x1表示擴(kuò)建工廠的變量,=1表示擴(kuò)建工廠,=0表示不擴(kuò)建同理,變量x2,x3,x4依次表示擴(kuò)建倉(cāng)庫(kù)、更新機(jī)器、新產(chǎn)品研制。變量第1年的可用資金為40千元,所以相應(yīng)的約束條件為:同理得到后三年的約束條件。約束條件當(dāng)前估算凈值最大,即max目標(biāo)函數(shù)擴(kuò)建廠房可得上例的模型Maxz=90x1+40x2+10x3+37x4s.t.15x1+10x2+10x3+15x4≤4020x1+15x2+10x4≤5020x1+20x2+10x4≤4015x1+5x2+4x3+10x4≤35xi=0,1(i=1,2,3,4)例某市計(jì)劃在今年內(nèi)修建4座廠房:發(fā)電廠、化肥廠、機(jī)械廠、食品廠,分別記為B1,B2,B3,B4。該市有4個(gè)大的建筑隊(duì)A1,A2,A3,A4都可以承擔(dān)這些廠房的建造任務(wù)。但由于各個(gè)建筑隊(duì)的技術(shù)水平、管理水平等不同,它們完成每座廠房所需要的費(fèi)用也不一樣。為計(jì)算簡(jiǎn)單,設(shè)有關(guān)數(shù)據(jù)如下表所示。又因希望盡早把這4座廠房都建造好,故需把這4個(gè)建筑隊(duì)都動(dòng)用起來(lái),即每個(gè)隊(duì)分配一項(xiàng)任務(wù)。市政府經(jīng)費(fèi)緊張,于是提出研究下述問(wèn)題:究竟應(yīng)該指派哪個(gè)隊(duì)修建哪個(gè)廠,才能使建造4座廠房所花的總費(fèi)用最少?各建筑隊(duì)完成每座廠房所需費(fèi)用(萬(wàn)元)
B1B2B3B4A13452A28576A39645A45366在過(guò)去幾個(gè)月里,某小區(qū)發(fā)生了多次夜間行竊案件,此小區(qū)有保安巡邏,但保安人數(shù)太少.因此,負(fù)責(zé)此
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024至2030年中國(guó)墻面金屬吸聲裝飾板數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2024至2030年中國(guó)嗎啉雙胍數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2024至2030年中國(guó)單色圖文顯示屏行業(yè)投資前景及策略咨詢(xún)研究報(bào)告
- 2024至2030年中國(guó)涼果腌制品行業(yè)投資前景及策略咨詢(xún)研究報(bào)告
- 2024至2030年中國(guó)二手電腦行業(yè)投資前景及策略咨詢(xún)研究報(bào)告
- 2024至2030年中國(guó)T型母排接頭保護(hù)盒數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2024年廣西壯族自治區(qū)中考語(yǔ)文試題含解析
- 2024年中國(guó)遠(yuǎn)經(jīng)外熱收縮包裝機(jī)市場(chǎng)調(diào)查研究報(bào)告
- 2024年中國(guó)翻邊短節(jié)頭市場(chǎng)調(diào)查研究報(bào)告
- 高中語(yǔ)文第13課秋日登洪府滕王閣餞別序課件粵教版選修唐宋散文蚜
- MOOC 成長(zhǎng)中的音樂(lè)徜徉-浙江師范大學(xué) 中國(guó)大學(xué)慕課答案
- 工會(huì)組織觀影活動(dòng)方案策劃
- 車(chē)輛運(yùn)輸保障方案
- 中醫(yī)藥納米技術(shù)與緩控釋制劑
- 用車(chē)安全培訓(xùn)資料
- 食品生產(chǎn)企業(yè)食品安全風(fēng)險(xiǎn)日管控、周排查、月調(diào)度工作制度
- 《四川九寨溝》課件
- 《員工晉升管理》課件
- 防校園欺凌家長(zhǎng)會(huì)
- 中國(guó)老年糖尿病診療指南(2024版)解讀
- Music-中西方音樂(lè)的區(qū)別
評(píng)論
0/150
提交評(píng)論