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

1、 系統(tǒng) 工程與運 籌 學 模擬 卷 2試卷說明：閉卷考試，時間 120 分鐘。一、名詞解釋（本大題共 6 個小題，每小題 4 分，共 24 分）。1 系統(tǒng)：2 系統(tǒng)思想：3 最小部分樹：4 影子價格：5基可行解：6模型化：二、簡答題（本大題共 6 小題，共 32 分。） 1說明系統(tǒng)工程的基本觀點 （5 分 ）。2簡述霍爾三維空間的基本原理 （6 分 ）。3.線性規(guī)劃標準型中為什么規(guī)定X> 0,b > 0? （4分）4說明風險決策和不確定決策的條件和區(qū)別（7 分）。5.說明 CPM 與 PERT 的主要區(qū)別（ 4分）。3種，6分）6.化多目標為單目標的方法有哪些？其基本原理是什么？（

2、寫出其中三、計算題（本大題共 3個小題，每小題8分，共24分。）1 .某建筑公司有五個工程隊，準備派往五個工地，每個工地只能容納一個工程隊，一個工程隊只能派往一個工地，各工程隊在各工地工作的收入見表，如何安排才能使該建筑公司總收入最多。表1A工地B工地C工地D工地E工地甲8129147乙46564丙768104丁610866戊99107122求下圖網(wǎng)絡的 ST的最小費用最大流，括號中前面的數(shù)字為單位運費，后面的數(shù) 字為允許流量。3)3.某企業(yè)生產(chǎn)A、B兩種產(chǎn)品，分別設為X1和X2，企業(yè)擁有的資源、單位產(chǎn)品消耗和 單位利潤見表2,標準型的最終單純形表見表 3，請建立以利潤最大化為目標的線性規(guī)劃模

3、 型，寫出對偶問題模型，并寫出該對偶問題的解。表2企業(yè)資源、單位產(chǎn)品消耗和單位利潤表A產(chǎn)品X1B產(chǎn)品X2擁有量鋼材3020900電5010800單位利潤700400表3最終單純形表Cj-700-40000Cb-z-19000X1X2X3X4-400X230010.0714-0.0429-700X11010-0.01430.0286Cj-Zj0018.57142.8571四、建立模型(本大題共 2個小題，第1小題8分，第2小題12分，共20分。)1 建立運輸問題的線性規(guī)劃模型(擁有量、需求量及單位運費資料見表4)，并用最小元素法確定初始可行方案。表4ABcDE擁有量甲471143200乙26931850丙48665300需求量1502505006001002.某企業(yè)在不同地區(qū)設兩個工廠向三個城市供應物資，工廠的物資擁有量和各城市的 物資需求量及單位運費見表5，由于需求量大于供應量，考慮供應合同和運輸條件，提出以下目標：(1) 總運輸費用越小越好；(2) 保證乙城的供應；(3) 工廠A至少供應丙城2500件；(4) 由于道路危險應減少工廠B向甲城的供應量。請建立該問題的目標規(guī)戈肪莫型（只建立