2018年天津城建大學809運籌學碩士 研究生入學考試試題

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

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

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

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

5、天津城建大學攻讀碩士學位研究生入學考試試題（研究生入學考試試題（A）卷）卷考試科目考試科目代碼代碼：809考試科目名稱：運籌學考試科目名稱：運籌學招生專業(yè)：管理科學與工程、城市管理、綠色建造與運營管理、項目管理（專業(yè)學位）招生專業(yè)：管理科學與工程、城市管理、綠色建造與運營管理、項目管理（專業(yè)學位）A卷試題第3頁共5頁2.某廠生產(chǎn)甲、乙兩種產(chǎn)品，需要勞動力、原材料A和原材料B三種資源，目標是確定總利潤最大的最優(yōu)生產(chǎn)計劃，建立的線性規(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）當產(chǎn)品乙的單位利潤從4變?yōu)?時，最優(yōu)生產(chǎn)計劃是否要發(fā)生變化？為什么？（5）如果增加一種新產(chǎn)品丙，其勞動力、原材料A、原材料B的單位耗費量分別為231，丙產(chǎn)品的單位利潤為2，請問丙產(chǎn)品是否應該投產(chǎn)？為什么？（計15分）3.天津市宏達金屬結構有限公司生產(chǎn)甲和乙兩種機電設備，主要經(jīng)過兩道工序：鉗工和焊接，這兩種產(chǎn)品所消耗的工時數(shù)和工時的擁有量及相關數(shù)據(jù)如下表所示。產(chǎn)品車間甲乙工時擁有量(h)單位工時費用（