2011级信管运筹学段考试题.docVIP

考生注意： 1．学号、姓名、专业班级等应填写准确。 2．考试作弊者，责令停考，成绩作废。 大学课程考试试卷 （2012 -2013学年度第二学期段考） 4．用图解法求解下列问题：max S 2x-3y s.t.-x+2y 2 x+2y 6 x-y 3 x+3y 3 x,y 0 其最优解为（C ） A． 2，2 B． 4，1 C． 3，0 D． 2，5 5．若运输问题在总供应量大于总需要量时， C 。 必须用线性规划单纯形法求最优解 不存在可行解 虚设一个需求点 虚设一个供应点 三、 20分 用单纯形法求解某线性规划问题得到最终单纯形表： Cj 基变量 50 40 10 60 S X1 X2 X3 X4 a c 0 1 1/2 1 6 b d 1 0 1/4 2 4 Cj-Zj 0 0 e f G 给出a,b,c,d,e,f,g的值或表达式；40,50,X2,X1,-45/2,-80,440 指出原问题是求目标函数的最大值还是最小值；max 用a+ a，b+ b分别代替a和b ，仍然保持上表是最优单纯形表，求 a， b满足的范围。 a -45; b -40 四、 每小题15分，共45分 求总运费最小的运输问题，某步运输表如下： B1 B2 B3 供应量 A1 3（3）3 （5） （7） 3 A2 2（4）1 4（2）5 （4） 6 A3 （5）1 1（6） 5（3）5 d 需要量 a b c e （1 写出a,b,c,d,e的值，并求出最优运输方案；5,5,5,6,15.最优解为上表红色数字。 （2 A3到B1的单位运费满足什么条件时，表中运输方案为最优方案。不小于8时 2. 某风景区有6个海岛，相互间的距离如下表所示 哩 。现欲架设海上浮桥，使各岛相连且与陆地相连，已知第1个海岛离海岸最近，为0．3哩，求使架设浮桥长度最短的方案。 2 3 4 5 6 1 1．0 3．0 2．5 5．0 4．0 2 2．6 1．7 4．2 3．2 3 1．0 2．5 1．3 4 2．6 1．8 5 1．3 上表红色数字为最短路上边的权值。最短路长 6.6 课程名称： 运筹学与最优化 考核时长：120分钟 考核方式： 开卷 学 号 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 评卷人 姓 名 填空题 每空2分，共20分 有m个供应点、n个需求点的运输问题是线性规划问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为_m+n-1_ 。 2．在图论方法中，树具有连通无圈的特点，树中的边数必定等于 顶点数-1。 3．在用图解法求线性规划问题时，目标函数S＝ClX1+C2X2，则直线ClX1+C2X2＝10是S的一条_平行线_，而当可行域非空有界时最优解必定能在可行域的_某个顶点上_达到。 4．线性规划数学模型三要素： 决策变量 、 约束条件 、 目标函数 5．在多目标决策问题中，当目标中规定了x b为达到了目标，则必须同时满足 正、负偏差为零才算达到了目标。 二、单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题3分，共15分 1．设P是线性规划问题，D是其对偶问题，则 A 不正确。 P有最优解，D不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P无可行解，则D无有界最优解 D.D的对偶问题为P 2．在求min S的线性规划问题中，则 C 是正确。 最优解只能在基可行解中才有 最优解只能在基解中才有 基变量的检验数只能为零 有可行解必有最优解 3．甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ D ） 树的生成法； 求最小树法 求最短路法 求最大流法 专业班级 命题教师注意: 1.试题务必用碳素墨水笔书写（或打印），字迹要工整。 2.考试前一星期交试题到教务处印刷。 命题教师 教研室主任 签 字 学院主管领导签字 卷别 A 3. 分配甲、乙、丙、丁四人去完成五项任务。每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。 人 任务 A B C D E 甲 25 29 31 42 37 乙 39 38 26 20 33 丙 34 27 28 40 32 丁 24 42 36 23 45 解：虚拟一人戊，完成各项工作时间取甲乙丙丁中最小者，构造下表 人 任务 A B C D E 甲 25 29