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

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

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

3、 型，寫出對(duì)偶問題模型，并寫出該對(duì)偶問題的解。表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個(gè)小題，第1小題8分，第2小題12分，共20分。)1 建立運(yùn)輸問題的線性規(guī)劃模型(擁有量、需求量及單位運(yùn)費(fèi)資料見表4)，并用最小元素法確定初始可行方案。表4ABcDE擁有量甲471143200乙26931850丙48665300需求量1502505006001002.某企業(yè)在不同地區(qū)設(shè)兩個(gè)工廠向三個(gè)城市供應(yīng)物資，工廠的物資擁有量和各城市的 物資需求量及單位運(yùn)費(fèi)見表5，由于需求量大于供應(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)建立該問題的目標(biāo)規(guī)戈肪莫型（只建立