《管理運(yùn)籌學(xué)》實(shí)驗(yà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ū)的年銷量及各廠到各地區(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è)城市的銷售中心。經(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è)銷售中心的運(yùn)費(fèi)。問(wèn)如何選擇新的廠址，才能使該工廠每年的總成本最小。生產(chǎn)地銷售中心年固定成本年生產(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到銷售中心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è)城市銷售中心的總量應(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è)銷售中心的需求量為：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é)此