运筹学期末试卷.docVIP

鲁东大学2007—2008学年第学期 2005级 信息管理与信息系统 本科A卷 课程名称 课程号（351001） 考试形式（闭卷） 时间（120分钟）单项选择题（共10分每题分） ⒈ ⒉ A ⒊ C ⒋ C ⒌B 填空题（本题共分，10小题，每小题分）⒈（） ⒉（） ⒊（） ⒋（ ） ⒌（） ⒍（） ⒎（ ） ⒏（ ） ⒐（ ） ⒑（ ）判断题（共10分,每题分,正确的在括号内打 ,错误的打 ）⒈（ ） ⒉（ ） ⒊（ ） ⒋（ ） ⒌（ ） 题（本题共分，小题，每小题分）⒈ （10分）求下列函数的Hesse矩阵，并说明其凹凸性 （1） （2） 解（1） ，（2分） 的Hesse矩阵正定，（2分） 故是凸函数。（1分） （2） ，（2分）的Hesse矩阵不正定， 也非半正定，（2分） 故不是凸函数。（1分） 2. （10分）试写出下面线性规划问题的对偶规划。 解 （2分） （8分） ⒊ （10分）用分枝定界法求解下列混合整数规划问题 解 ⒋ （10分）求下列网络中V1点到其余各个顶点的最短路。 解 v1—v2, s2 4 （1分） v1—v3, s3 1 （1分） v1--- v4, s4 3 （1分） v1---v3---v6, s6 3 （2分） v1---v3---v6---v7,s7 6 （3分） 顶点v5，v8不可达. （2分） ⒌（10分）用最速下降法求解下面的问题，进行三轮迭代。 解 ，（1分） 第一轮迭代得：；……………（3分） 第二轮迭代得：；……………（3分） 第三轮迭代得：.……………（3分） 6. （10分）某建筑公司承包建两种类型的宿舍楼，甲种宿舍每幢楼占地面积为；乙种宿舍每幢楼占地面积为。该公司已购进的建筑用地。计划要求建甲种宿舍不超过8幢，乙种宿舍不超过4幢。建甲种宿舍一幢可获利10万元，建乙种宿舍一幢可获利20万元，问应建甲、乙宿舍共几幢，公司获利最大？ （只要求建立该问题的数学规划模型。） 解 设建甲种宿舍幢、乙种宿舍幢，则该问题的数学模型为 （2分） （8分） 第 2 页 共 2 页 第 2 页 共 2 页 2 7 1 3 3 3 4 6 2 4 V6 V7 V4 V5 V8 V3 V2 V1 4 1