2018年天津城建大學(xué)809運(yùn)籌學(xué)碩士 研究生入學(xué)考試試題

1、20182018年天津城建大學(xué)攻讀碩士學(xué)位年天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：809考試科目名稱：運(yùn)籌學(xué)考試科目名稱：運(yùn)籌學(xué)招生專業(yè)：管理科學(xué)與工程、城市管理、綠色建造與運(yùn)營管理、項(xiàng)目管理（專業(yè)學(xué)位）招生專業(yè)：管理科學(xué)與工程、城市管理、綠色建造與運(yùn)營管理、項(xiàng)目管理（專業(yè)學(xué)位）A卷試題第1頁共5頁一判斷題（每題2分，計(jì)10分）1.在一個(gè)賦權(quán)的連通無向圖G中找出一個(gè)支撐樹，并

2、使得這個(gè)支撐樹的所有邊的權(quán)數(shù)之和為最大，該問題稱為最大支撐樹問題。（）2.生產(chǎn)線上某工位，每9分鐘到達(dá)一個(gè)部件，加工該部件需5分鐘，上班前已有3個(gè)部件等候加工，消除排隊(duì)現(xiàn)象的時(shí)間為40分鐘。（）3.動態(tài)規(guī)劃中的可靠性問題，是一個(gè)累乘型的指標(biāo)函數(shù)。（）4.利用決策樹進(jìn)行決策的步驟是，繪制決策樹，自左向右計(jì)算結(jié)果標(biāo)在方案分支右端狀態(tài)結(jié)點(diǎn)旁，根據(jù)各方案的期望值大小進(jìn)行選擇。（）5.線路是從網(wǎng)絡(luò)圖的起點(diǎn)開始沿箭線方向連續(xù)通過一系列箭線和節(jié)點(diǎn)，最

3、后到達(dá)終點(diǎn)所經(jīng)過的路線。線路所消耗的時(shí)間為路長，最長的路長為關(guān)鍵線路，它決定任務(wù)的工期。（）二簡答題（每題6分，計(jì)24分）1.簡述平衡型運(yùn)輸問題的求解方法。2.簡述什么是割集，割集容量以及最大流最小割定理。3.簡述風(fēng)險(xiǎn)性決策的構(gòu)成條件。4.簡述隨機(jī)服務(wù)系統(tǒng)的三部分組成和特性。三填空題（每空4分，計(jì)32分）1.請畫出下圖的最小部分樹____________________________________________并計(jì)算最小部分樹的權(quán)

4、重為_____________。2.某建筑公司承包了四個(gè)項(xiàng)目，現(xiàn)有四個(gè)工程隊(duì)，每個(gè)工程隊(duì)只能到一個(gè)項(xiàng)目工作，每個(gè)項(xiàng)目只能容納一個(gè)工程隊(duì)，各工程隊(duì)從事各項(xiàng)目獲得的收益見下表，怎樣安排可使該公司總的收益最大：__________________________________________________，總的收益為______________。v6v1v2v3v4v5v73152131243220182018年天津城建大學(xué)攻讀碩士學(xué)位年

5、天津城建大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（研究生入學(xué)考試試題（A）卷）卷考試科目考試科目代碼代碼：809考試科目名稱：運(yùn)籌學(xué)考試科目名稱：運(yùn)籌學(xué)招生專業(yè)：管理科學(xué)與工程、城市管理、綠色建造與運(yùn)營管理、項(xiàng)目管理（專業(yè)學(xué)位）招生專業(yè)：管理科學(xué)與工程、城市管理、綠色建造與運(yùn)營管理、項(xiàng)目管理（專業(yè)學(xué)位）A卷試題第3頁共5頁2.某廠生產(chǎn)甲、乙兩種產(chǎn)品，需要勞動力、原材料A和原材料B三種資源，目標(biāo)是確定總利潤最大的最優(yōu)生產(chǎn)計(jì)劃，建立的線性規(guī)劃模型

6、如下：maxz=3x14x2s.t.x1x2≤5（勞動力）2x14x2≤12（原材料A）3x12x2≤8（原材料B）x1，x2≥0其中x1、x2是產(chǎn)品甲、乙的產(chǎn)量，經(jīng)求解所得到的最終單純形表見下表。CJ34000CBXBB1bx1x2x3x4x50x33200118144x25201038143x111001412cjzj（）00（）（）（1）請將表中判斷數(shù)一行填完整；（2）請根據(jù)最終單純形表寫出最優(yōu)解和最優(yōu)值；（3）請寫出對偶問題模型

7、，以及對偶問題的最優(yōu)解和最優(yōu)值；（4）當(dāng)產(chǎn)品乙的單位利潤從4變?yōu)?時(shí)，最優(yōu)生產(chǎn)計(jì)劃是否要發(fā)生變化？為什么？（5）如果增加一種新產(chǎn)品丙，其勞動力、原材料A、原材料B的單位耗費(fèi)量分別為231，丙產(chǎn)品的單位利潤為2，請問丙產(chǎn)品是否應(yīng)該投產(chǎn)？為什么？（計(jì)15分）3.天津市宏達(dá)金屬結(jié)構(gòu)有限公司生產(chǎn)甲和乙兩種機(jī)電設(shè)備，主要經(jīng)過兩道工序：鉗工和焊接，這兩種產(chǎn)品所消耗的工時(shí)數(shù)和工時(shí)的擁有量及相關(guān)數(shù)據(jù)如下表所示。產(chǎn)品車間甲乙工時(shí)擁有量(h)單位工時(shí)費(fèi)用（