中國礦業(yè)大學(xué)管理運(yùn)籌學(xué)試題

中國礦業(yè)大學(xué)2010JOll學(xué)年第二學(xué)期《管理運(yùn)籌學(xué)》模擬試卷二考試時(shí)間：120分鐘 考試方式：閉卷班級(jí) 姓名 學(xué)號(hào) 題號(hào) -二三四-五-六七總分得分閱卷人.求解下面運(yùn)輸問題。（18分）某公司從三個(gè)產(chǎn)地A1、A2、A3將物品運(yùn)往四個(gè)銷地B1、B2、B3、B4,各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地每件物品的運(yùn)費(fèi)如表所示：問：應(yīng)如何調(diào)運(yùn)，可使得總運(yùn)輸費(fèi)最??？銷地BBBB產(chǎn)地1234產(chǎn)量A10567251A8276252A3934850銷機(jī)器出現(xiàn)，舊的機(jī)器將全部淘汰。試問每年應(yīng)如何安排生產(chǎn)，使在三年內(nèi)收入最多？.求下列網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)并找出關(guān)鍵問題和關(guān)鍵路徑。（8分）工序代號(hào)工序時(shí)間最早開工時(shí)間最早完工時(shí)間最晚開工時(shí)間最晚完工時(shí)間機(jī)動(dòng)時(shí)間T2-8T3-71-46^2-41^2-53-3-4^2-3-61^4-51^4-6-7^4-7^43-7~9-6-7-8.來源行X2—1?x3+tX4==的高莫雷方程是（ ）1.求解運(yùn)輸問題。共計(jì)18分解：（1）最小元素法：（也可以用其他方法，酌情給分）設(shè)Xij為由Ai運(yùn)往Bj的運(yùn)量（i=1,2,3;j=1,2,3,4）,列表如下：銷地產(chǎn)地 B1B2B3B4產(chǎn)量1252522052531530550銷3分所以，基本的初始可行解為：x14=25；x22=20；x24=5；X31=15；X33=30；X34=5其余的Xij=0 3分（2）求最優(yōu)調(diào)運(yùn)方案：1會(huì)求檢驗(yàn)數(shù)，檢驗(yàn)解的最優(yōu)性：011=2；012=2；013=3；。21=1；o23=5；o32=-1 3 分2會(huì)求調(diào)整量進(jìn)行調(diào)整：=5 2分銷地產(chǎn)地 B1B2B3B4產(chǎn)量12525215102531553050銷3分3再次檢驗(yàn) 2分4能夠?qū)懗稣_結(jié)論解為：x14=25； x22=15； X24=10 X31=15,X32=5其余的Xij=0。x33=30 1分最少運(yùn)費(fèi)為：535 1分。26工序代號(hào)工序時(shí)間最早開工時(shí)間最早完工時(shí)間最晚開工時(shí)間最晚完工時(shí)間機(jī)動(dòng)時(shí)間1-28080801-37072921-460651162-4381181102-5581391413-427991123-63710151884-531114111404-671118111804-7411152226115-791423172636-78182618260關(guān)鍵問題是：①→②；2→④；④→⑤；④→6: