广东海洋大学09-10-1运筹学II试题A.docxVIP

PAGE PAGE 1 第 1 页 共 5 页 GDOU-B-11-302 班级： 姓名： 班级： 姓名： 学号： 试题共 五 页 加白纸 一 张 密 封 线 《运筹学 = 2 \* ROMAN II》课程试题A 课程号： 1920028 ★ 考试 ★ A卷 ★ 闭卷 □ 考查 □ B卷 □ 开卷  题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 20 20 20 15 10 15 100 实得分数 一、判断下列说法是否正确？正确的打“”错误的打“”。（20分） 1.线性规划问题的基解对应其可行域（凸集）的顶点（ ）。 2.线性规划问题有可行解，则其可行域一定是凸集（ ）。 3.企业拥有的某种资源的影子价格高于其市场价格，则企业应该直接出售该资源（ ）。 4.求解指派问题的匈牙利法是多项式时间算法（ ）。 5.在网络规划中某工序的总时差不依赖于它的紧后工序（ ）。 6.在网络规划技术中要进行资源配置，必须利用非关键工序的时差（ ） 7.树是最小连通图，最大无回路图（ ）。 8.无向连通图G是哈密尔顿图，当且仅当G中无奇点（ ）。 9.图中经过每条边一次且仅一次的回路称为欧拉回路（ ）。 10.博弈的三要素是指：（1）游戏规则。（2）策略集合（3） 赢得函数（ ）。 密 封 线二、用两阶段法 密 封 线 PAGE 1 第 PAGE 3 页 共 NUMPAGES 4 页 三、A、B、C三人完成六项工作所须的最短时间如下表：如果每人完成两项工作，问：如何安排才能使完成全部六项工作的总用时最少？请给出全部最优方案（20分）。 A 3 3 5 3 5 6 B 2 5 6 5 5 7 C 2 5 7 4 6 8 四、求下面图中a点到其他各点的最短路（15分）。 5 2 a 2 3 4 6 5 五：解下面二人零和矩阵对策（10分）.已知甲方赢得矩阵： 乙方策略1 乙方策略2 乙方策略3 甲方策略1 68 77 58 甲方策略2 69 48 47 甲方策略3 75 51 53 六、某服务部门各时段（每2小时为一时段）需要服务员人数见表，按规定服务员连续工作4小时休息两小时再工作4小时为一班。现在要求安排服务员的工作时间，使服务部门服务员总数最少。（本题15分，只要求建立数学模型，不需求解。） 时 段 1 2 3 4 5 6 7 8 9 服务员最少数目 7 6 9 11 13 8 5 3 5