《系統(tǒng)工程與運(yùn)籌學(xué)》模擬卷t

1、 系統(tǒng) 工程與運(yùn) 籌 學(xué) 模擬 卷 1試卷說(shuō)明：閉卷考試，時(shí)間 120 分鐘。一、名詞解釋（本大題共 6 個(gè)小題，每小題 4 分，共 24 分。）1 系統(tǒng)思想：2 系統(tǒng)：3 影子價(jià)格：4 基解：5最大部分樹(shù)：6模型化：二、簡(jiǎn)答題（本大題共 6 小題，共 32 分。） 1簡(jiǎn)述霍爾三維空間的基本原理 （6 分 ）。2說(shuō)明系統(tǒng)工程的基本觀點(diǎn) （5 分 ）。3化多目標(biāo)為單目標(biāo)的方法有哪些？其基本原理是什么？（寫出其中3 種， 6 分）4說(shuō)明風(fēng)險(xiǎn)決策和不確定決策的條件和區(qū)別（7 分 ）。6.說(shuō)明CPM與PERT的主要區(qū)別（4分）。三、計(jì)算題（本大題共3個(gè)小題，每小題8分，共24分。）1求下圖網(wǎng)絡(luò)的 ST

2、的最小費(fèi)用最大流，括號(hào)中前面的數(shù)字為單位運(yùn)費(fèi)，后面的數(shù) 字為允許流量。3）2.某企業(yè)生產(chǎn) A、B兩種產(chǎn)品，分別設(shè)為 X1和X2，企業(yè)擁有的資源、單位產(chǎn)品消耗 和單位利潤(rùn)見(jiàn)表1,標(biāo)準(zhǔn)型的最終單純形表見(jiàn)表 2，請(qǐng)建立以利潤(rùn)最大化為目標(biāo)的線性規(guī)劃 模型，寫出對(duì)偶問(wèn)題模型，并寫出該對(duì)偶問(wèn)題的解。表1企業(yè)資源、單位產(chǎn)品消耗和單位利潤(rùn)表A產(chǎn)品XiB產(chǎn)品X2擁有量鋼材3020900電5010800單位利潤(rùn)700400表2最終單純形表Cj-700-40000Cb-z-19000X1X2X3X4-400X230010.0714-0.0429-700X11010-0.01430.0286Cj-Zj0018.571

3、42.85713 .某建筑公司有五個(gè)工程隊(duì)，準(zhǔn)備派往五個(gè)工地，每個(gè)工地只能容納一個(gè)工程隊(duì)，一個(gè)工程隊(duì)只能派往一個(gè)工地，各工程隊(duì)在各工地工作的收入見(jiàn)表3，如何安排才能使該建筑公司總收入最多。表3A工地B工地C工地D工地E工地甲9871412乙54466丙874106丁866610戊1091279四、建立模型(本大題共 2個(gè)小題，第1小題12分，第2小題8分，共20分)。1. 某企業(yè)在不同地區(qū)設(shè)兩個(gè)工廠向三個(gè)城市供應(yīng)物資，工廠的物資擁有量和各城市的 物資需求量及單位運(yùn)費(fèi)見(jiàn)表 4,由于需求量大于供應(yīng)量，考慮供應(yīng)合同和運(yùn)輸條件，提 出以下目標(biāo)：(1) 總運(yùn)輸費(fèi)用越小越好；(2) 保證乙城的供應(yīng)；(3) 工廠A至少供應(yīng)丙城2500件；(4) 由于道路危險(xiǎn)應(yīng)減少工廠 B向甲城的供應(yīng)量。請(qǐng)建立該問(wèn)題的目標(biāo)規(guī)劃模型(只建立模型，不用求解)。表4甲城乙城丙城擁有量工廠A10464000工廠B81035000需求量4000150050005),并用最2. 建立運(yùn)輸問(wèn)題的線性規(guī)劃模型(擁有量、需求量及單位運(yùn)費(fèi)資料見(jiàn)表小元素法確定初始可行方案。