管理学院学院《运筹学》课程试题(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学年第2学期期末考试试卷
基础教学中心学院《Access数据库程序设计》课程试题(A卷) 共5页第1 页
共5页第2 页
中国海洋大学2007-2008学年第2学期期末考试试卷
共5页第4 页
中国海洋大学2007-2008学年第2学期期末考试试卷
4．常数，式中某一项的值小于 10-3为止。
要求用函数过程 F1 运算e值，用另一个 Function 过程 F2 获得倒数的值。
Sub F1()
Dim i As Integer, e As Single, x As Single
i = 1
e = （4）
Do While True
x = 1 / （5）
If x <= 0.001 Then （6）
e = e + x
（7）
Loop
MsgBox e & " " & i
End Sub
Function f2(x As Integer) As Long
Dim j As Integer, mult As Long
（8）
For j = 1 To （9）
mult = mult * j
Next j
（10）
End Function
四、填空题（每空1分，共15分）
1．如果要将某表中的若干记录删除，应该创建（1）查询
2．在Access中有返回值的处理过程是（2）
3．Access 数据库文件的后缀名为（3）
4．”access” & space(3) & 2 & “级考试”的结果为（4）
5参数传递方式有（5）和（6）过程。
6.表间关系有（7）、（8）和（9） 3种
7．表组成内容包括（10）和（11）
8．在特殊运算符中，（12）用于指定一个字段为空
9．定义符号常量使用命令（13）
10．窗体的数据源可以是表或（14）
11．数据访问页的后缀名是（15）。