2007年北京交通大學(xué)考試試卷a及答案-文庫(kù)吧在線文庫(kù)
【正文】 B1B2B3B4 uiA102030A27200A320021vi （5）此時(shí)所有檢驗(yàn)數(shù)均為非負(fù)，已達(dá)到運(yùn)費(fèi)最小。二、試證明：若可行域有界，線性規(guī)劃問題的目標(biāo)函數(shù)一定可以在其可行域的頂點(diǎn)上達(dá)到最優(yōu)。因?yàn)椴牧系挠白觾r(jià)格y2*為1/3，也就是說，當(dāng)材料的市場(chǎng)價(jià)格低于1/3時(shí)，需要購(gòu)進(jìn)材料；當(dāng)材料得市場(chǎng)價(jià)格高于1/3時(shí)，可以賣出材料。總產(chǎn)量恰好等于總需求量，礦石由各礦山運(yùn)到冶煉廠的單位運(yùn)價(jià)已知，如下表所示。得：（4）進(jìn)一步變換可得：（5）最優(yōu)指派方案即為：最大效率值為：+++=五、某工廠要對(duì)一種產(chǎn)品制定今后3個(gè)月內(nèi)的生產(chǎn)計(jì)劃，工廠每月生產(chǎn)為10的倍數(shù)，且最多為100單位，產(chǎn)品可以存儲(chǔ)，存儲(chǔ)費(fèi)用為每單位產(chǎn)品每月2元，如有生產(chǎn)，則當(dāng)月的固定生產(chǎn)成本為700元，各月的需求數(shù)量及單位產(chǎn)品的可變成本如下表所示：月份123需求量6070120單位生產(chǎn)成本（元）707280還假設(shè)初始、結(jié)束庫(kù)存量都為0。求：⑴修理店忙的概率；⑵店內(nèi)恰有3個(gè)顧客的概率；⑶在店內(nèi)的平均顧客數(shù)；⑷每位顧客在店內(nèi)的平均逗留時(shí)間；⑸等待服務(wù)的平均顧客數(shù)；(6)某顧客逗留時(shí)間超過10分鐘的概率。(12分)VtVsV1V2V3(2，6)(10，4)(5，2)(8，1)(4，2)(7，1)(10，3)VtVsV1V2V36421213解：（1）初始可行流為零流，則其增量網(wǎng)絡(luò)如下圖所示，在增量網(wǎng)絡(luò)中尋找從Vs到Vt先費(fèi)用最小的路如粗線所示：（2）在容量網(wǎng)絡(luò)中找到對(duì)應(yīng)的增廣鏈進(jìn)行流量的調(diào)整，可行流如下圖弧上括號(hào)中的第二個(gè)數(shù)字所示。希望適當(dāng)安排人選，發(fā)揮個(gè)人特長(zhǎng)又能使總的效率最大（或完成最快，或費(fèi)用最小）。并且將X(m)代替（1
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1