【正文】 現(xiàn)新規(guī)劃模型，并求解。 恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 11 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 考試科目名稱及使用專業(yè)：運(yùn)籌與管理，管理科學(xué)與工程類各專業(yè) Ⅰ、運(yùn)籌學(xué)（第一部分） 一、 某廠擬生產(chǎn)甲、乙兩種適銷產(chǎn)品，每件利潤(rùn)分別為 300 元、 500 元。此關(guān)系模式的碼是（ ） A． ABD B． AB C． B D． A 12． 網(wǎng)關(guān)是（ ） A．物理層的互連設(shè)備 B． 數(shù)據(jù)鏈路層的互連設(shè)備 C． 網(wǎng)絡(luò)層的互連設(shè)備 D． 高層的互連設(shè)備 13． 管理系統(tǒng)規(guī)劃，一下哪條敘述正確（ ） A． 關(guān)鍵成功因素法屬于全面調(diào)查法 B． 企業(yè)系統(tǒng)規(guī)劃法屬于重點(diǎn)突破法 C．信息系統(tǒng)的戰(zhàn)略主要表達(dá)業(yè)務(wù)控制層的管理要求 D． 信息系統(tǒng)應(yīng)能適應(yīng)組織機(jī)構(gòu)及管理機(jī)制的變化 14． 對(duì)程序設(shè) 計(jì)質(zhì)量的主要要求包括（ ） A．正確性、可讀性、可測(cè)試性、可操作性 B． 正確性、可讀性、可維護(hù)性、可操作性 C． 正確性、可讀性、可測(cè)試性、可維護(hù)性 D． 正確性、可維護(hù)性、可維護(hù)性、可操作性 15． 哪一種不是 WEB 訪問(wèn)數(shù)據(jù)庫(kù)的技術(shù)（ ） A． CGI 技術(shù) B． WEB API 技術(shù) C． ODBC 技術(shù) D． JDBC 技術(shù) 二、問(wèn)答題（ 28 分，每題 7 分） 恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 10 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) CRM、 SCM 和 ERP 有什么區(qū)別和聯(lián)系？ 請(qǐng)比較雙層 C/S 結(jié)構(gòu)與三層 C/S/S 結(jié)構(gòu)的異同？ 簡(jiǎn)要說(shuō)明一種決策支持系統(tǒng)的結(jié)構(gòu)和各部分的功能 簡(jiǎn)述 CMM 的 5 級(jí)能力成熟度模型 三、數(shù)據(jù)庫(kù)設(shè)計(jì)題（共 16 分） 某學(xué)校學(xué)生指導(dǎo)員指導(dǎo)的班級(jí)同學(xué)有關(guān)信息如下： 班級(jí)： 2020 級(jí) 1 班 班長(zhǎng)：張三 團(tuán)支部書(shū)記：王五 學(xué)習(xí)委員：李四 姓名 性別 住址 特長(zhǎng) 課程 成績(jī) 張三 男 7210 體育 英語(yǔ) 88 張三 男 7210 體育 數(shù)學(xué) 90 李四 女 6401 唱歌 英語(yǔ) 87 李四 女 6401 唱歌 數(shù)學(xué) 76 王五 女 6402 跳舞 英語(yǔ) 90 王五 女 6402 跳舞 數(shù)學(xué) 95 … 試只根據(jù)信息 結(jié)構(gòu)設(shè)計(jì)出符合第三范式的數(shù)據(jù)表結(jié)構(gòu)，并用 *標(biāo)注出關(guān)鍵字。 B1 B2 B3 B4 產(chǎn)量 A1 6 2 3 2 1 5 2 5 A2 7 5 8 4 2 2 A3 3 2 3 5 7 3 需求量 2 3 1 4 （ 1）上表所給的方案是否為該問(wèn)題的可行解，是否為該問(wèn)題的基本可行解，為什么？ （ 2）上述方案是否為該問(wèn)題的最優(yōu)解？若不是，如何用表上作業(yè)法繼續(xù)迭代？（ 20分） 某公司要分派 3 個(gè)推銷員去 3 個(gè)地方推銷某種產(chǎn)品，要求每個(gè)推銷員只能去一個(gè)地區(qū)，每個(gè)地區(qū)只需一個(gè)推銷員，各推銷員在各地推銷產(chǎn)品的預(yù)期費(fèi)用見(jiàn)下表：求使用總費(fèi)用最少的指派方案。（ 15 分） 甲 乙 資源限制 設(shè)備 1 1 300 臺(tái)時(shí) 原料 A 2 1 400 千克 原料 B 0 1 250 千克 利潤(rùn)（元） 50 100 現(xiàn)已求得該問(wèn)題的最優(yōu)解見(jiàn)下表，其中 X X2 為甲、乙產(chǎn)品質(zhì)量。若計(jì)劃生產(chǎn) 100 臺(tái)機(jī)床，試建立所用圓鋼最少的線性規(guī)劃模式。各種軸件都用 5． 5 米長(zhǎng)的同一種圓鋼下料。請(qǐng)根據(jù)自己所學(xué)知識(shí)和了解，對(duì)該系統(tǒng)進(jìn)行分析并完成一下內(nèi)容： 畫(huà)出該系統(tǒng)的功能模塊結(jié)構(gòu)圖，要求至少三層。 編寫(xiě) SQL 語(yǔ)句，查詢統(tǒng)計(jì)出成績(jī)不合格（成績(jī)小于 60 分）的人數(shù)和名單。 A．發(fā)現(xiàn)錯(cuò)誤 B． 改正錯(cuò)誤 C． 減少錯(cuò)誤 D． 控制錯(cuò)誤 15． 衡量系統(tǒng)開(kāi)發(fā)質(zhì)量的首要標(biāo)準(zhǔn)是 （ ） 。 A．用新系統(tǒng)直接代替老系統(tǒng)，中間無(wú)過(guò)度階段 B．過(guò)度過(guò)程中，有一段新、老平行運(yùn)行的時(shí)期 C．先選幾個(gè)試點(diǎn)轉(zhuǎn)換，轉(zhuǎn)換成功后，再同時(shí)轉(zhuǎn)換其他部分 D．分期分批競(jìng)選轉(zhuǎn)換 13． 按照程序的邏輯路徑及過(guò)程進(jìn)行測(cè)試的方法是 （ ） 。 A． MIS 戰(zhàn)略規(guī)劃，組織信息需求分析，系統(tǒng)目標(biāo) B．組織信息需求分析，系統(tǒng)目標(biāo)，資源分配 C． MIS 戰(zhàn)略規(guī)劃，資源分配，系統(tǒng)目標(biāo) D． MIS 戰(zhàn)略規(guī)劃，組織信息需要分析，資源分配 11． 在原型法中，原型是進(jìn)行開(kāi)發(fā)的系統(tǒng)的 （ ） 。 A．明確組織的信息需求、制定系統(tǒng)總體結(jié)構(gòu)方案 B．對(duì)系統(tǒng)進(jìn)行經(jīng)濟(jì)、技術(shù)和使用方面的可行性研究 C．選擇計(jì)算機(jī)和網(wǎng)絡(luò)系統(tǒng)的方案 D．確定軟件系統(tǒng)的模塊結(jié)構(gòu) 9． 結(jié)構(gòu)化生命周期法的主要缺點(diǎn)之一是 （ ） 。 A． 扇出系數(shù)越大越好 B． 扇出系數(shù)越小越好 C．扇入系數(shù)越大越好 D． 扇入系數(shù)越小越好 7． 從社會(huì)經(jīng)濟(jì)發(fā)展的角度來(lái)看，信息化是指 （ ） 。 A．機(jī)械聚合 B． 邏輯聚合 C． 功能聚合 D． 過(guò)程 聚合 5． 兩個(gè)模塊之間聯(lián)結(jié)程度最低的是 （ ） 。 A．繪制業(yè)務(wù)流程圖 B． 繪制數(shù)據(jù)流程圖 C．繪制信息系統(tǒng)流程圖 D． 編寫(xiě)數(shù)據(jù)字典 3． 模塊劃分的主要原則是 （ ） 。 V1 (3,3) V3 (8,6) (10,5) Vs (6,1) (4,2) (6,2) Vt (7,3) (5,4) V2 (5,4) V4 恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 4 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 第二部分：管理信息系統(tǒng)（ 75 分） 一、選擇題（ 15 分，每題一分） 1．?dāng)?shù)據(jù)流程圖是描述信息系統(tǒng)的 （ ） 的主要工具。 max z=X1+X2 s． t． 2X1+X2≤ 5 4X1﹣ X2≥ 2 X1， X2≥ 0 且為整數(shù) 四、（ 20 分）下圖為一網(wǎng)絡(luò)最大流問(wèn)題，弧旁數(shù)據(jù)為（ Cij,fij） ,Cij 為該弧的容量， fij為該弧的流量。 三、（ 15 分）設(shè)有整數(shù)規(guī)劃問(wèn)題如下，其松弛問(wèn)題的最優(yōu)解為（ 7/6， 8/3） ,若要用分支定界法求其整數(shù)解，需要對(duì)其進(jìn)行分支（僅作一級(jí)分支，不要求求解）。資源可供量、單位產(chǎn)品對(duì)資源的消耗量以及單件利潤(rùn)見(jiàn)表 1， 現(xiàn)已求得以利潤(rùn)最大化為目標(biāo)的生產(chǎn)計(jì)劃安排線性規(guī)劃的 最優(yōu)解（見(jiàn)表 2），表中， X1， X2分別為甲、乙產(chǎn)品的日產(chǎn)量，表中無(wú)人工變量。恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 1 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 目錄 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................. 2 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................. 7 合肥工 業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................ 11 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................15 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................19 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................22 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................28 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................32 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................36 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)試題答案 ................................................42 附錄一：恩波翔高 2020 考研專業(yè)課 輔導(dǎo)班 .....................................................................45 附錄二：恩波翔高 2020 考研專業(yè)課輔導(dǎo)書(shū)籍 ..................................................................48 恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 2 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 考試科目名稱：運(yùn)籌與管理 適用專業(yè)：管理科學(xué)與工程一級(jí)學(xué)科以下的各專業(yè)（信息管理與信息系統(tǒng)、電子商務(wù)、管理信息學(xué)、工程與項(xiàng)目管理、企業(yè)管理及其信息化、管理系統(tǒng)工程、行政管理與電子政務(wù)） （各位考生 請(qǐng)注意：答題請(qǐng)寫(xiě)在報(bào)考點(diǎn)統(tǒng)一發(fā)放的答題紙上，寫(xiě)在試卷上的一律無(wú)效） 第一部分 ： 運(yùn)籌學(xué)（ 75 分） 一、（ 20 分）設(shè)有下列線性規(guī)劃問(wèn)題： max z=3X1+X2 S． t． X1+X2≤ 4 ﹣ X1+X2≤ 2 6X1+2X2≤ 18 X1， X2≥ 0 （ 1）用單純形法求最優(yōu)解 ； （ 2）該最優(yōu)解是否唯一？若不是，試求出另一最優(yōu)解。 二、（ 20 分）某企業(yè)擬生產(chǎn)甲、乙兩種適銷產(chǎn)品，需要消耗資源 A、 B、 C。 表 1 產(chǎn)品 資源 單耗（公斤 /件） 甲 乙 可供量 （公斤 /日） A B C 3 1 0 4 0 2 36 8 12 利潤(rùn)（元 /件） 300 500 恩波翔高 —— 考研專業(yè)課培訓(xùn)專家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 3 咨詢本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 表 2 Cj 300 500 0 0 0 CB 基 解 X1 X2 X3 X4 X5 300 X1 4 1 0 1/3 0 ﹣ 2/3 0 X4 4 0 0 ﹣ 1/3 1 2/3 500 X2 6 0 1 0 0 1/2 4200 0 0 ﹣ 100 0 ﹣ 50 （ 1）指出該問(wèn)題最優(yōu)產(chǎn)量和利潤(rùn)，并判斷有無(wú)剩余資源； （ 2）指出三種資源的影子價(jià)格，若要擴(kuò)大生產(chǎn)，應(yīng)優(yōu)先增加哪種資源？ （ 3）若資源 A的可供量可能有變化，求原最優(yōu)基不變的資源 A的允許變化范圍。試以 X1 為分支對(duì)象，用示意圖表示其分支問(wèn)題的可行域，并寫(xiě)出可行域的約束方程。 a）用最大流問(wèn)題的標(biāo)號(hào)算法求該網(wǎng)絡(luò)最大流； b） 寫(xiě)出求解該問(wèn)題線性規(guī)劃模型。 A．物理模型 B．優(yōu)化模型 C．邏輯模型 D．決策模型 2．功能結(jié)構(gòu)圖中的各功能之間的數(shù)據(jù)傳遞關(guān)系是通過(guò) （ ） 來(lái)表達(dá)的。 A．高內(nèi)聚，低偶合 B． 高內(nèi)聚，高偶合 C．低內(nèi)聚，高偶合 D． 低內(nèi)聚，低偶合 4． 模塊內(nèi)部聚合程度最好的形式是 （ ） 。 A．?dāng)?shù)據(jù)聯(lián)結(jié) B． 特征聯(lián)結(jié) C． 公共聯(lián)結(jié) D． 內(nèi)容聯(lián)結(jié) 6． 下面說(shuō)法正確的是 （ ） 。 A． 計(jì)算機(jī)和網(wǎng)絡(luò)應(yīng)用的應(yīng)用規(guī)模與效益不斷增長(zhǎng)的過(guò)程 B．社會(huì)上進(jìn)行交換的信息量不斷增長(zhǎng)的過(guò)程 C．計(jì)算機(jī)硬件產(chǎn)業(yè)、軟件產(chǎn)業(yè)、信息服務(wù)產(chǎn)業(yè)不斷發(fā)展的過(guò)程 D．人們的信息活動(dòng)的規(guī)模不斷擴(kuò)大以致在國(guó)民經(jīng)濟(jì)中起主導(dǎo)作用的過(guò)程 8． 系統(tǒng)規(guī)劃的主要任務(wù)包括 （ ） 。 A．系統(tǒng)開(kāi)發(fā)周期長(zhǎng)