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

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

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

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