中国海洋大学access及运筹学期末试卷.docVIP

管理学院 学院《运筹学》课程试题(A卷) 共3页 第 1 页 考试说明：本课程为闭卷考试，可携带 文具，满分为：100 分。 题号 一 二 三 四 五 六 七 八 总分 得分 一、名词解释（5×3＝15分） 1、 最小支撑树　　 2、 排队长 3、 最优解　　 4、 增广链　　 5、 基可行解 二、判断（3×2＝6分） 1、若图G为无圈的连通图，则q（G）p（G）-1。（ ） 2、有转运的运输问题又称扩大的运输问题。（ ） 3、在互为对偶的两个数学模型中，若其中一个数学模型有最优解，则另一个数学模型不一定有最优解。（ ） 三、（10分）写出下面线性规划的对偶问题。 ｍｉｎ z=x1+3x2+2x3 st: x1+2x2+3x3≥6 x1-x2+2x3≤3 -x1+x2+x3=2 x1≥0,x2无约束，x3≤0 四、（15分）用单纯形法求解线性规划问题 　　　　max z=2x1+x2+x3 st: 4x1+2x2+2x3≥4 2x1+4x2 ≤20 4x1+8x2+2x3≤16 x1,x2,x3≥0 授课教师命题教师或命题负责人签字 葛玉明 2008 年6 月 日 院系负责人签字 年 月 日 共3 页 第 2 页 五、见图，现准备在v1,v2,…,v7七个居民点中设置一工商银行，各点之间的距离由图给出。问工商银行设置在哪个点，可使最大的服务距离最小。（15分） 六、已知运输问题供需关系表与单位运价表如下，试用表上作业法求最优解。（12分） 产地 销地 甲 乙 丙 丁 产量 1 3 2 7 6 50 2 7 5 2 3 60 3 2 5 4 5 25 销量 60 40 20 15 七、（12分）已知下列线性规划问题的最优单纯形表，x4和x5分别为 第一主约束和第二主约束条件的松驰变量。 max z=6x1+2x2+12x3 4x1+x2+3x3 ≤24 2x1+6x2+3x3≤30 x1,x2,x3≥0 中国海洋大学 2007-2008学年 第2学期 期末考试试卷 管理学院 学院《运筹学》课程试题(A卷) 共 3 页 第3 页 6 2 12 0 0 b CB xB X1 X2 X3 X4 X5 12 X3 4/3 1/3 1 1/3 0 8 0 X5 -2 5 0 -1 1 6 σj -10 -2 0 -4 0 求：1、b2的变化范围； 2、c3的变化范围。 八、（写出线性规划模型，不需求解）红升厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都经过A、B两道工序加工。设A工序有A1、A2两台设备，B工序有B1、B2、B3三台设备。产品Ⅰ可在A、B任何一种设备上加工，产品Ⅱ可在任一规格A设备上加工，但B工序能在B3设备上加工，产品Ⅲ第一道工序能在任何A设备上加工，但第二道工序只能在B2设备上加工。加工单位产品所需工序时间及其他有关数据见下表，问如何安排生产计划，使该厂获利最大。（15分） 设备 产品 设备有 效台时 设备加工费 元／小时 Ⅰ Ⅱ Ⅲ A1 5 10 7 7000 0.05 A2 6 8 11 10000 0.03 B1 5 5000 0.06 B2 4 10 7000 0.11 B3 3 5 6000 0.05 原料费（元／件） 0.25 0.35 0.50 售价（元／件） 1.25 2.00 2.80 中国海洋大学 2007-2008学年 第学期 共 5页 第1 页 考试说明：本课程为闭卷考试。满分为： 100 分。 题号 一 二 三 四 五 六 七 总分 得分 下列各题 A 、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。以下不属于数据库系统（DBS）的组成的是。A．硬件系统B．数据库管理系统及相关软件C．文件系统D．数据库管理员（DataBase Administrator ，DBA）。A. 自动编号 B.单字段 C.多字段 D. OLE对象 3．能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的_________。 A．．．．。A．B．C．D．A. ^ B. * C. D. mod 6. 在关系数据库中，二维表的行称为______ 。 A.1 B. 2 C. 3 D.4 8. 要让窗体每隔 秒产生一个定时器事件，则其属性 TimerInterval 应设置为 _______ 。  A