运筹学考试试题.doc

2011年11月 共 2 页 第 共 2 页 第 1 页 密封线 燕山大学试卷 题号 一 二 三 四 五 六 总分 分数 简答题（每题5分，共 15 分） 简述单纯形法解线性规划的基本步骤。 简述影子价格的定义。 简述产销平衡运输问题的定义。 考试时间 学号 姓名 班级 运筹学 考试科目 二、（25分）对于线性规划问题： 求出上述问题的最优解和最优值； 写出此问题的对偶问题，利用对偶问题的基本性质求出对偶问题的最优解和最优值。 三、（15分）用表上作业法求下表给出的运输问题的最优解： 销地 产地 甲 乙 丙 丁 产量 1 2 3 3 7 2 2 5 5 7 2 4 6 3 5 50 60 25 销量 60 40 20 15 共 2 页 第 共 2 页 第 2 页 密封线 燕山大学试卷 四、（15分）用图解法求下列目标规划问题的满意解： 五、（15分）某游泳队的五名游泳运动员的游泳成绩如下，若从中选取四名运动员组成一个混合泳接力队，参加大型运动会。该如何安排才能使整体的预期成绩最好。 成绩 运动员 s 姿势 甲 乙 丙 丁 戊 仰泳 蛙泳 蝶泳 自由泳 37.7 32.9 33.8 37.0 35.4 43.4 33.1 42.2 34.7 41.8 33.3 28.5 38.9 30.4 33.6 29.2 26.4 29.6 28.5 31.1 六、（15分）计算如下图所示从A到E的最短路线及其长度。 用单纯形法求解 对偶问题的基本性质 运输产销平衡问题 图解法，分值定界，指派问题， 最短路 最大流