合肥工业大学运筹与管理试题答案.docVIP

PAGE PAGE 1 目录 TOC \o 1-1 \h \z \u 合肥工业大学2007年攻读硕士学位研究生入学考试试题 2 合肥工业大学2006年攻读硕士学位研究生入学考试试题 7 合肥工业大学2005年攻读硕士学位研究生入学考试试题 11 合肥工业大学2004年攻读硕士学位研究生入学考试试题 15 合肥工业大学2003年攻读硕士学位研究生入学考试试题 19 合肥工业大学2007年攻读硕士学位研究生入学考试答案 22 合肥工业大学2006年攻读硕士学位研究生入学考试答案 28 合肥工业大学2005年攻读硕士学位研究生入学考试答案 32 合肥工业大学2004年攻读硕士学位研究生入学考试答案 36 合肥工业大学2003年攻读硕士学位研究生入学试题答案 42 附录一：恩波翔高2009考研专业课辅导班 45 附录二：恩波翔高2009考研专业课辅导书籍 48  合肥工业大学2007年攻读硕士学位研究生入学考试试题 考试科目名称：运筹与管理 适用专业：管理科学与工程一级学科以下的各专业（信息管理与信息系统、电子商务、管理信息学、工程与项目管理、企业管理及其信息化、管理系统工程、行政管理与电子政务） （各位考生请注意：答题请写在报考点统一发放的答题纸上，写在试卷上的一律无效） 第一部分：运筹学（75分） 一、（20分）设有下列线性规划问题： max z=3X1+X2 S．t． X1+X2≤4 ﹣X1+X2≤2 6X1+2X2≤18 X1，X2≥0 （1）用单纯形法求最优解； （2）该最优解是否唯一？若不是，试求出另一最优解。 二、（20分）某企业拟生产甲、乙两种适销产品，需要消耗资源A、B、C。资源可供量、单位产品对资源的消耗量以及单件利润见表1，现已求得以利润最大化为目标的生产计划安排线性规划的最优解（见表2），表中，X1，X2分别为甲、乙产品的日产量，表中无人工变量。 表1 产品 资源 单耗（公斤/件） 甲 乙 可供量 （公斤/日） A B C 3 1 0 4 0 2 36 8 12 利润（元/件） 300 500  表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）指出该问题最优产量和利润，并判断有无剩余资源； （2）指出三种资源的影子价格，若要扩大生产，应优先增加哪种资源？ （3）若资源A的可供量可能有变化，求原最优基不变的资源A的允许变化范围。 三、（15分）设有整数规划问题如下，其松弛问题的最优解为（7/6，8/3）,若要用分支定界法求其整数解，需要对其进行分支（仅作一级分支，不要求求解）。试以X1为分支对象，用示意图表示其分支问题的可行域，并写出可行域的约束方程。 max z=X1+X2 s．t． 2X1+X2≤5 4X1﹣X2≥2 X1，X2≥0且为整数 四、（20分）下图为一网络最大流问题，弧旁数据为（Cij,fij）,Cij为该弧的容量，fij为该弧的流量。 a）用最大流问题的标号算法求该网络最大流； b）写出求解该问题线性规划模型。 V1 (3,3) V3 (8,6) (10,5) Vs (6,1) (4,2) (6,2) Vt (7,3) (5,4) V2 (5,4) V4 第二部分：管理信息系统（75分） 一、选择题（15分，每题一分） 1．数据流程图是描述信息系统的（ ）的主要工具。 A．物理模型 B．优化模型 C．逻辑模型 D．决策模型 2．功能结构图中的各功能之间的数据传递关系是通过（ ）来表达的。 A．绘制业务流程图 B．绘制数据流程图 C．绘制信息系统流程图 D．编写数据字典 3．模块划分的主要原则是（ ）。 A．高内聚，低偶合 B．高内聚，高偶合 C．低内聚，高偶合 D．低内聚，低偶合 4．模块内部聚合程度最好的形式是（ ）。 A．机械聚合 B．逻辑聚合 C．功能聚合 D．过程聚合 5．两个模块之间联结程度最低的是（ ）。 A．数据联结 B．特征联结 C．公共联结 D．内容联结 6．下面说法正确的是（ ）。 A．扇出系数越大越好 B．扇出系数越小越好 C．扇入系数越大越好 D．扇入系数越小越好 7．从社会经济发展的角度来看，信息化是指（ ）。 A．计算机和网络应用的应用规模与效益不断增长的过程 B．社会上进行交换的信息量不断增长的过程