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

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